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

1、设有一个线性表 E={e1, e2,…，en-1, en}，设计一个算法，将线性表逆置，即使元素排 列次序颠倒过来，成为逆线性表E ={ en , en-1，…，e2 , el },要求逆线性表占用原线性表 空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。 （文件夹：顺序表逆 置、单链表逆置） 线性表：#in cludestdio.h #in cludemalloc.h typedef char datatype; const int maxsize=1024; typedef struct { datatype data[maxsize]; int last; }seque nlist; void create(seque nlist*); void prin t(seque nlist*); void in vert(seque nlist*); void mai n() { seque nlist*L; create(L); printf(建立的顺序表是：”)； prin t(L); in vert(L); printf(逆置后的顺序表是：”)； prin t(L); } void create(seque nlist*L) { L=(seque nlist*)malloc(sizeof(seque nlist)); L-last=0; printf(请输入数据：”)； char ch; while((ch=getchar())!=\n) { L_last++; L-data[L-last]=ch; } } void prin t(seque nlist*L) { for(i nt i=1;i=L-last;i++) prin tf(%2c,L-data[i]); prin tf(\n); } void in vert(seque nlist*L) { int n=L-last/2; for(i nt i=1;i=n ;i++) { char temp=L-data[i]; L-data[i]=L-data[L-last-i+1]; L-data[L-last-i+1]=temp; } } 链表：#in clude stdio.h #i nclude stdlib.h #i nclude malloc.h typedef struct node { int data; struct node *n ext; }Li nkNode, *Li nkList; Lin kList Creat(L in kList head); void In verse(L in kList head); void Output(L in kList head); Lin kList Creat(Li nkList head)// 头插法建表 { char ch; Li nkList p = NULL; Lin kList q = NULL; head = (Lin kList) malloc (sizeof(L in kNode)); head- next = NULL; q = head; while ((ch=getchar())!=\n) { p = (Lin kList) malloc (sizeof(L in kNode)); p-data=ch; p_n ext=q _n ext; q_n ext = p; } retur n head; void Inverse(LinkList head)// 逆置 { Lin kList p = head-n ext; Lin kList tmp = NULL; head- next = NULL; while (p!=NULL ) { tmp = p_n ext; p-n ext = head-n ext; head-next = p; p = tmp; } } void Output(LinkList head)// 输出 { Lin kList p = head-n ext; while (p!= NULL) { prin tf(%d , p-data); p = p-n ext; } prin tf(\n); } int mai n(void) { Lin kList head = NULL; head = Creat(head); printf(建立的单链表是：); Output(head); In verse(head); printf(逆置后的单链表是：); Output(head); system(pause); return 0; } 2、将两个非递减的有序链表合并为一个非递减的有序链表。要求结果链表仍使用原来两个 链表的存储空间，不另外占用其它的存储