软件基础第一次上机作业VIP免费

下载本文档

阅读 101
下载 7
格式 doc
大小 44.5 KB
约6页
2024-11-18 发布于河南
收藏
评论
点赞(0)
海报
举报

1/6页

2/6页

3/6页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

文本预览下载提示常见问题

1、设有一个线性表E={e1,e2,…,en-1,en}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={en,en-1,…,e2,e1}，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。（文件夹：顺序表逆置、单链表逆置）线性表：#include#includetypedefchardatatype;constintmaxsize=1024;typedefstruct{datatypedata[maxsize];intlast;}sequenlist;voidcreate(sequenlist*&);voidprint(sequenlist*);voidinvert(sequenlist*);voidmain(){sequenlist*L;create(L);printf("建立的顺序表是：");print(L);invert(L);printf("逆置后的顺序表是：");print(L);}voidcreate(sequenlist*&L){L=(sequenlist*)malloc(sizeof(sequenlist));L->last=0;printf("请输入数据：");charch;while((ch=getchar())!='\n'){L->last++;L->data[L->last]=ch;}}voidprint(sequenlist*L){for(inti=1;i<=L->last;i++)printf("%2c",L->data[i]);printf("\n");}voidinvert(sequenlist*L){intn=L->last/2;for(inti=1;i<=n;i++){chartemp=L->data[i];L->data[i]=L->data[L->last-i+1];L->data[L->last-i+1]=temp;}}链表：#include#include#includetypedefstructnode{intdata;structnode*next;}LinkNode,*LinkList;LinkListCreat(LinkListhead);voidInverse(LinkListhead);voidOutput(LinkListhead);LinkListCreat(LinkListhead)//头插法建表{charch;LinkListp=NULL;LinkListq=NULL;head=(LinkList)malloc(sizeof(LinkNode));head->next=NULL;q=head;while((ch=getchar())!='\n'){p=(LinkList)malloc(sizeof(LinkNode));p->data=ch;p->next=q->next;q->next=p;}returnhead;}voidInverse(LinkListhead)//逆置{LinkListp=head->next;LinkListtmp=NULL;head->next=NULL;while(p!=NULL){tmp=p->next;p->next=head->next;head->next=p;p=tmp;}}voidOutput(LinkListhead)//输出{LinkListp=head->next;while(p!=NULL){printf("%d",p->data);p=p->next;}printf("\n");}intmain(void){LinkListhead=NULL;head=Creat(head);printf("建立的单链表是：");Output(head);Inverse(head);printf("逆置后的单链表是：");Output(head);system("pause");return0;}2、将两个非递减的有序链表合并为一个非递减的有序链表。要求结果链表仍使用原来两个链表的存储空间,不另外占用其它的存储空间。表中允许有重复的数据。#includeusingnamespacestd;typedefintElemType;//两个递增的链表合并成递增的链表。typedefstructLNode{ElemTypedata;structLNode*next;}LNode;typedefLNode*LinkList;voidCreatList(LinkList&L,intn){LinkListp,q;L=newLNode;L->next=NULL;q=L;cout<<"请从小到大输入链表的元素：";for(inti=1;i<=n;i++){p=newLNode;cin>>p->data;p->next=q->next;q->next=p;q=q->next;}cout<<"所创建得的递增有序链表为：";p=L->next;for(intj=1;j<=n;j++){cout<data<<"";p=p->next;}cout<next;pb=B->next;//C=t=A;//Awhile(pa||pb){if(!pb||((pa&&pb)&&(pa->datadata))){////将A的元素插入新表pc=pa;q=pa->next;pa->next=pre;pa=q;}else{pc=pb;q=pb->next;pb->next=pre;pb=q;//将B的元素插入新表}pre=pc;}cout<<"合并后的递增有序链表为：";C=A;A->next=pc;pa=pc;for(intj=1;j<=n;j++){cout<data<<"";pa=pa->next;}cout<>n;CreatList(A,n);cout<<"请输入链表B的长度：";cin>>m;CreatList(B,m);k=m+n;CreatC(A,B,C,k);system(0);getchar();}

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容

软件基础第一次上机作业

1、设有一个线性表E={e1,e2,…,en-1,en}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={en,en-1,…,e2,e1}，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成

（文件夹：顺序表逆置、单链表逆置）线性表：#include#includetypedefchardatatype;constintmaxsize=1024;typedefstruct{datatypedata[maxsize];intlast;}sequenlist;voidcreate(sequenlist*&);voidprint(sequenlist*);voidinvert(sequenlist*);voidmain(){sequenlist*L;create(L);printf("建立的顺序表是：");print(L);invert(L);printf("逆置后的顺序表是：");print(L);}voidcreate(sequenlist*&L){L=(sequenlist*)malloc(sizeof(sequenlist));L->last=0;printf("请输入数据：");charch;while((ch=getchar())

='\n'){L->last++;L->data[L->last]=ch;}}voidprint(sequenlist*L){for(inti=1;ilast;i++)printf("%2c",L->data[i]);printf("\n");}voidinvert(sequenlist*L){intn=L->last/2;for(inti=1;idata[i];L->data[i]=L->data[L->last-i+1];L->data[L->last-i+1]=temp;}}

您可能关注的文档

黄金书屋 + 关注: 实名认证
内容提供者

爱好英语教学和互联网行业，热爱教育事业，兢兢业业

收藏店铺进入空间

软件基础第一次上机作业VIP免费

软件基础第一次上机作业

您可能关注的文档

相关文档

热门下载

相关标签