软件基础第一次上机作业.doc

《软件基础第一次上机作业.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、设有一个线性表E={e1,e2,…,en-1,en}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={en,en-1,…,e2,e1}，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。（文件夹：顺序表逆置、单链表逆置）线性表：#include#includetypedefchardatatype;constintmaxsize=1024;typedefstruct{datatypedata[maxsize];intlast;}sequenlist;voidcreate(

2、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())!='

3、'){L->last++;L->data[L->last]=ch;}}voidprint(sequenlist*L){for(inti=1;i<=L->last;i++)printf("%2c",L->data[i]);printf("");}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#incl

4、ude#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->

5、next=NULL;q=head;while((ch=getchar())!=''){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;}}voidOut

6、put(LinkListhead)//输出{LinkListp=head->next;while(p!=NULL){printf("%d",p->data);p=p->next;}printf("");}intmain(void){LinkListhead=NULL;head=Creat(head);printf("建立的单链表是：");Output(head);Inverse(head);printf("逆置后的单链表是：");Output(head);system("pause");return0;}2、将两个非递减的有序链表合并为一个非递减的有序链表。要求结果链表

7、仍使用原来两个链表的存储空间,不另外占用其它的存储空间。表中允许有重复的数据。#includeusingnamespacestd;typedefintElemType;//两个递增的链表合并成递增的链表。typedefstructLNode{ElemTypedata;structLNode*next;}LNode;typedefLNode*LinkList;voidCreatList(LinkList&L,intn){LinkListp,q;L=newLNode;L->next=NULL;q=L