【正文】 。 } while(j=Lb_len) /* 表Lb非空且表La空 */ { GetElem(Lb,j++,amp。 /* 創(chuàng)建空表Lb */ for(j=1。/*不用InitList()創(chuàng)建空表Lc */ pc=(*Lc).elem=(ElemType *)malloc((*Lc).listsize*sizeof(ElemType))。j=5。 /* 輸出表Lc的內(nèi)容 */ ListTraverse(Lc,print)。 while(pa=pa_lastamp。j++) /* 在表La中插入5個(gè)元素 */ ListInsert(amp。 }/* 、 */ include typedef int ElemType。操作結(jié)果：將L重置為空表 */ LinkList p,q。 } Status GetElem(LinkList L,int i,ElemType *e) /* */ { /* L為帶頭結(jié)點(diǎn)的單鏈表的頭指針。 } return 0。 LinkList p=L,s。ji1) /* 尋找第i個(gè)結(jié)點(diǎn),并令p指向其前趨 */ { p=pnext。 LinkList p。 printf(請輸入%d個(gè)數(shù)據(jù)\n,n)。 pa=panext。 CreateList(amp。 typedef struct stud ElemType。p) { q=p。enum)。 if(i==1) /* 讀取文件成功 */ return OK。 if(*qamp。 free(q)。 gets(s)。,17,計(jì)91,2}}。 printf(9:查找鏈表中第一個(gè)有給定姓名的記錄\n)。 case 3: ReadIn(amp。 /* %*c吃掉回車符 */ if(!FindFromNum(T,num,amp。qdata)。p,amp。 int cur。 }/* */ include define N 2 typedef char ElemType。 /* 空鏈表的表頭指針為空(0) */ return i。 } return j。 i=L[i].cur。 /* 申請新單元 */ if(j) /* 申請成功 */ { L[j].data=e。 Free(L,j)。m,amp。b)。 SLinkList s。 Free(space,k)。 /* 尾結(jié)點(diǎn)的指針為空 */ printf(請輸入集合B的元素（共%d個(gè)）:,n)。 /* 初始化備用空間 */ *S=Malloc(space)。j++) /* 移動(dòng)i1個(gè)元素 */ k=L[k].cur。 /* cur_e元素有后繼 */ } } return ERROR。L[i].data!=e) /* 在表中順鏈查找(e不能是字符串) */ i=L[i].cur。 else return FALSE。 L[MAXSIZE1].cur=0。 i=s[0].cur。 break。 break。p,amp。 break。 else { while(ReadFromFile(amp。 printf(5:刪除鏈表中第一個(gè)有給定姓名的記錄\n)。,20,計(jì)91,1}, {劉建平,790633,39。 printf(請輸入性別(m:男 f:女): )。 } Status DeleteElemName(LinkList L,char name[]) { /* 刪除表中姓名為name的元素，并返回TRUE；如無此元素，則返回FALSE */ LinkList p,q。 } return FALSE。 } void WriteToFile(struct stud e) { /* 將結(jié)點(diǎn)信息寫入fp指定的文件 */ fwrite(amp。 } void ReadIn(struct stud *e) { /* 由鍵盤輸入結(jié)點(diǎn)信息 */ printf(請輸入姓名(=%d個(gè)字符): ,NAMELEN)。 return OK。 int age。La,n)。 /* 用La的頭結(jié)點(diǎn)作為Lc的頭結(jié)點(diǎn) */ while(paamp。 LinkList p,q。 p=pnext。不改變L */ { /* 在帶頭結(jié)點(diǎn)的單鏈線性表L中，刪除第i個(gè)元素,并由e返回其值 */ int j=0。 } p=pnext。 LinkList p=Lnext。 LinkList p=Lnext。 free(*L)。 MergeList(La,Lb,amp。 InitList(amp。 /* */ pc=(*Lc).elem=(ElemType *)malloc((*Lc).listsize*sizeof(ElemType))。 /* 輸出表Lb的內(nèi)容 */ ListTraverse(Lb,print)。 int j。 */ /* 歸并La和Lb得到新的順序線性表Lc,Lc的元素也按值非遞減排列 */ ElemType *pa,*pa_last,*pb,*pb_last,*pc。 printf(La= )。 ++j。 include include void MergeList(SqList La,SqList Lb,SqList *Lc) /* */ { /* 已知線性表La和Lb中的數(shù)據(jù)元素按值非遞減排列。La,j,j)。 La_len=ListLength(*La)。一旦vi()失敗，則操作失敗 */ /* vi()的形參加39。p=q。 ElemType *p=。 /* i的初值為第1個(gè)元素的位序 */ p=。 return OK。 /* Status是函數(shù)的類型,其值是函數(shù)結(jié)果狀態(tài)代碼，如OK等 */ typedef int Boolean。 (*L).elem=NULL。 */ /* 若這樣的數(shù)據(jù)元素不存在，則返回值為0。 else { *pre_e=*p。 /* 新基址 */ (*L).listsize+=LISTINCREMENT。 (*L).length。 } void Union(SqList *La,SqList Lb) /* */ { /* 將所有在線性表Lb中但不在La中的數(shù)據(jù)元素插入到La中 */ ElemType e。 if(i==1) /* 創(chuàng)建空表La成功 */ for(j=1。 printf(new La= )。 if(ai=bj) { ListInsert(Lc,++k,ai)。j=4。 /* 輸出表Lc的內(nèi)容 */ ListTraverse(Lc,print)。 /* 插入La的剩余元素 */ while(pb=pb_last) /* 表Lb非空且表La空 */ *pc++=*pb++。j++) /* 在表Lb中插入5個(gè)元素 */ ListInsert(amp。 pa=。 /* 加此句 */ } void print(ElemType *c) { printf(%d ,*c)。Lb,j,2*j)。 } Status DestroyList(LinkList *L) { /* 初始條件：線性表L已存在。 else return TRUE。 /* 取第i個(gè)元素 */ return OK。否則操作失敗，next_e無定義，返回INFEASIBLE */ LinkList p=Lnext。 pnext=s。不同 */ { /* 初始條件：線性表L已存在 */ /* 操作結(jié)果:依次對L的每個(gè)數(shù)據(jù)元素調(diào)用函數(shù)vi()。 /* 輸入元素值 */ pnext=(*L)next。 } void MergeList(LinkList La,LinkList *Lb,LinkList *Lc)/* */ { /* 已知單鏈線性表La和Lb的元素按值非遞減排列。 LinkList La,Lb,Lc。 }/* (學(xué)生健康登記表) */ include define NAMELEN 8 /* 姓名最大長度 */ define CLASSLEN 4 /* 班級(jí)名最大長度 */ struct stud /* 記錄的結(jié)構(gòu) */ { char name[NAMELEN+1]。 while(p) { vi(pdata)。 else printf( 女)。 printf(請輸入健康狀況(0:%s 1:%s 2:%s):,sta[0],sta[1],sta[2])。amp。 free(q)。 printf(請輸入學(xué)號(hào): )。m39。 printf(2:將文件中的記錄按學(xué)號(hào)非降序插入鏈表\n)。 case 2: printf(請輸入文件名: )。 case 5: printf(請輸入待刪除記錄的姓名: )。 case 7: printf(請輸入待修改記錄的姓名: )。p,amp。 if((fp=fopen(filename,wb))==NULL) printf(打開文件失敗!\n)。 /* (b)修改 */ s[6].cur=8。 for(i=0。 /* 備用鏈表的第一個(gè)結(jié)點(diǎn)接到鏈表的尾部 */ return OK。 */ /* 若找到，則返回它在L中的位序，否則返回0 */ int i=L[n].cur。 /* 在鏈表中查找第一個(gè)值為cur_e的元素的位置 */ if(i) /* 在靜態(tài)單鏈表中存在元素cur_e */ { i=L[i].cur。 /* k指向表頭 */ if(i1||iListLength(L,n)) return ERROR。假設(shè)備用空間足夠大，space[0].cur為備用空間的頭指針 */ int r,p,m,n,i,j,k。 /* 插入到表尾 */ r=i。 space[i].cur=space[r].cur。 ListTraverse(s,k,visit)。 /* k指向集合A中的第一個(gè)結(jié)點(diǎn) */ while(k!=space[r].curamp。 for(j=1。一旦vi()失敗,則操作失敗 */ int i=L[n].cur。l++) /* 移動(dòng)i1個(gè)元素 */ k=L[k].cur。cur_e!=L[i].data)。 for(l=1。 /* 鏈表第一個(gè)結(jié)點(diǎn)的位置 */ L[n].cur=0。 /* 備用鏈表的頭結(jié)點(diǎn)指向原備用鏈表的第二個(gè)結(jié)點(diǎn) */ return i。 int i。 break。 /* 把元素插入L */ free(q)。 else { Modify(amp。 break。 scanf(%d,amp。 char filename[13],name[NAMELEN+1]。 gets(s)。 } void Modify(ElemType *e) { /* 修改結(jié)點(diǎn)內(nèi)容 */ char s[80]。 *p=*q。如無此元素,則返回FALSE */ *p=L。esex)。 /* 插在q后 */ qnextdata=e。 Status InitList(LinkList *L) /* */ { /* 操作結(jié)果：構(gòu)造一個(gè)空的線性表L */ *L=(LinkList)malloc(sizeof(struct LNode))。 /* 輸出鏈表Lb的內(nèi)容 */ ListTraverse(Lb,visit)。 pb=pbnext。i++) { p=(LinkList)malloc(sizeof(struct LNode))。 /* 先建立一個(gè)帶頭結(jié)點(diǎn)的單鏈表 */ printf(請輸入%d個(gè)數(shù)據(jù)\n,n)。 q=pnext。ji1) /* 尋找第i1個(gè)結(jié)點(diǎn) */ {