1、1、設(shè)有一個(gè)線性表e=e1, e2, , en-1, en，設(shè)計(jì)一個(gè)算法，將線性表逆置，即使元素排列次序顛倒過來(lái)，成為逆線性表e= en , en-1 , , e2 , e1 ，要求逆線性表占用原線性表空間，并且用順序表和單鏈表兩種方法表示，分別用兩個(gè)程序來(lái)完成。（文件夾：順序表逆置、單鏈表逆置）線性表：#include #includetypedef char datatype; const int maxsize=1024; typedef struct datatype datamaxsize; int last; sequenlist; void create(sequenlist*&

2、); void print(sequenlist*); void invert(sequenlist*); void main()sequenlist*l; create(l); printf(建立的順序表是：);print(l); invert(l); printf(逆置后的順序表是：);print(l);void create(sequenlist*&l) l=(sequenlist*)malloc(sizeof(sequenlist); l-last=0; printf(請(qǐng)輸入數(shù)據(jù)：);char ch; while(ch=getchar()!=n) l-last+;l-datal-las

3、t=ch;void print(sequenlist*l) for(int i=1;ilast;i+) printf(%2c,l-datai); printf(n);void invert(sequenlist*l) int n=l-last/2; for(int i=1;idatai; l-datai=l-datal-last-i+1; l-datal-last-i+1=temp; 鏈表：#include #include #include typedef struct nodeint data;struct node *next;linknode, *linklist;linklist c

4、reat(linklist head);void inverse(linklist head);void output(linklist head);linklist creat(linklist head)/頭插法建表char ch;linklist p = null;linklist q = null;head = (linklist) malloc (sizeof(linknode);head-next = null;q = head;while (ch=getchar()!=n)p = (linklist) malloc (sizeof(linknode);p-data=ch;p-ne

5、xt=q-next;q-next = p;return head;void inverse(linklist head)/逆置linklist p = head-next;linklist tmp = null;head-next = null;while (p!=null )tmp = p-next;p-next = head-next;head-next = p;p = tmp;void output(linklist head)/輸出linklist p = head-next;while (p!= null)printf(%d , p-data);p = p-next;printf(n

6、);int main(void)linklist head = null;head = creat(head);printf(建立的單鏈表是：);output(head);inverse(head);printf(逆置后的單鏈表是：);output(head);system(pause); return 0;2、將兩個(gè)非遞減的有序鏈表合并為一個(gè)非遞減的有序鏈表。要求結(jié)果鏈表仍使用原來(lái)兩個(gè)鏈表的存儲(chǔ)空間, 不另外占用其它的存儲(chǔ)空間。表中允許有重復(fù)的數(shù)據(jù)。#include using namespace std; typedef int elemtype; /兩個(gè)遞增的鏈表合并成遞增的鏈表。 ty

7、pedef struct lnode elemtype data; struct lnode *next; lnode; typedef lnode *linklist; void creatlist(linklist &l,int n) linklist p,q; l=new lnode; l-next=null; q=l; cout請(qǐng)從小到大輸入鏈表的元素：; for (int i=1;ip-data; p-next=q-next; q-next=p; q=q-next; coutnext; for (int j=1;j=n;j+) coutdatanext; coutnext; pb=b-next; / c=t=a;/ a while (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; coutnext=pc; pa=pc; for (int j=1;j=n;j+) coutdatanext; coutendl; getchar(); void mai