1、本文格式為Word版，下載可任意編輯 嚴(yán)蔚敏版數(shù)據(jù)結(jié)構(gòu)所有算法代碼 嚴(yán)蔚敏版數(shù)據(jù)結(jié)構(gòu)所有算法代碼 線性數(shù)據(jù)結(jié)構(gòu) 2022年9月/線性表、鏈表 /棧、隊(duì)列 /數(shù)組、廣義表 /串 線性表 typedef struct char name20;/注意假如應(yīng)用指針的形式 /在初始化每個(gè)結(jié)點(diǎn)時(shí)一定要先為結(jié)點(diǎn)中的每個(gè)變量開拓內(nèi)存空間 char sex; char addr100; unsigned int age; char phonenum20; node;/結(jié)點(diǎn)描述 typedef struct node *p; int length;/當(dāng)前順序表長(zhǎng)度 int listsize;/當(dāng)前分派的線性表長(zhǎng)度

2、 list;/線性表描述 list L;/定義一個(gè)線性表 int initlist(list if(!(l.p) exit(1); l.length=0; l.listsize=LIST_INIT_SIZE; return true; void destroylist(list printf(銷毀成功!n); else 1 printf(線性表不存在！n); int clearlist(list return false; else free(l.p); l.p=(node*)malloc(l.listsize*sizeof(node); l.length=0; return true; in

3、t listempty(list else return false; int getelem(list else e=l.pi-1; return true; int priorelem(list else pre_e=l.pi-1; return true; int nextelem(list 2 else next_e=l.pi+1; return true; int insertlist(list if(i=l.pj.num) e=l.pi; l.pi=l.pj; l.pj=e; 4 return OK; /省略降序排列 void MergerList(list la,list lb,

4、list int i=0,j=0,m=0,n; ListAscendingOrder(la); ListAscendingOrder(lb); printf(表a升序排列后為：n); for(i=0;inext=NULL; return OK; void InvertedList(slist p=head1-next; q=p-next; if(p=NULL) printf(鏈表為空無(wú)法實(shí)現(xiàn)逆置操作n); else while(q!=NULL) p-next=head2-next; head2-next=p; p=q; q=q-next; p-next=head2-next; head2-ne

5、xt=p; printf(逆置成功！?n); 6 void InsertList(slist p=(list *)malloc(sizeof(list); q=head; while(q-next!=NULL) q=q-next; p-next=q-next; q-next=p; p-data=e; void InvertedList(sqlist p=head-next; q=p-next; k=q-next; p-next=NULL; while(k!=NULL) q-next=p; p=q; q=k; k=k-next; q-next=p; head-next=q; /交換鏈表中第i個(gè)和

6、第j個(gè)結(jié)點(diǎn)，函數(shù)實(shí)現(xiàn)如下/ int SwapListNode(sqlist list *p,*q,*k,*c,*d,*ba; ba=head-next; while(ba!=NULL) sum+; ba=ba-next; if(i=j|isum|jsum|inext; for(n1=1;n1next; if(p-next=q) /假如結(jié)點(diǎn)相鄰 k=head; while(k-next!=p) k=k-next; /相鄰兩結(jié)點(diǎn)的交換 p-next=q-next; q-next=p; k-next=q; else /假如結(jié)點(diǎn)不相鄰 k=head;c=head; while(k-next!=p) k=k-next; while(c-next!=q) c=c-next; d=p-next; /不相鄰兩結(jié)點(diǎn)之間的交換 p-next=q-next; c-next=p; k-next=q; q-next=d; return OK; /將鏈表中結(jié)點(diǎn)按結(jié)點(diǎn)中某一項(xiàng)大小升序排列，函數(shù)實(shí)現(xiàn)如下/ int AscendingList(sqlist lis