【正文】 { /* 查找表中姓名為name的結(jié)點(diǎn),如找到,q指向此結(jié)點(diǎn),p指向q的前驅(qū), */ /* 并返回TRUE。 *p=*q。amp。(*q)num) /* 因?yàn)槭前磳W(xué)號(hào)非降序排列 */ break。 if(*qamp。如無(wú)此元素,則返回FALSE */ *p=L。 else return ERROR。 i=fread(e,sizeof(struct stud),1,fp)。e,sizeof(struct stud),1,fp)。ehealth)。 printf(請(qǐng)輸入健康狀況(0:%s 1:%s 2:%s):,sta[0],sta[1],sta[2])。 printf(請(qǐng)輸入班級(jí)(=%d個(gè)字符): ,CLASSLEN)。 scanf(%d,amp。esex)。 printf(請(qǐng)輸入性別(m:男 f:女): )。 scanf(%ld,amp。 scanf(%s,ename)。 printf(%9s\n,sta[])。 else printf( 女)。m39。 } void Print(struct stud e) { /* 顯示記錄e的內(nèi)容 */ printf(%8s %6ld,)。 /* 插在q后 */ qnextdata=e。 p=pnext。amp。 } void InsertAscend(LinkList L,ElemType e) /* */ { /* 按學(xué)號(hào)非降序插入 */ LinkList q=L,p=Lnext。 } printf(\n)。 while(p) { vi(pdata)。 } Status ListTraverse(LinkList L,void(*vi)(ElemType)) /* */ { /* 初始條件：線性表L已存在 */ /* 操作結(jié)果:依次對(duì)L的每個(gè)數(shù)據(jù)元素調(diào)用函數(shù)vi()。 (*L)next=NULL。 Status InitList(LinkList *L) /* */ { /* 操作結(jié)果：構(gòu)造一個(gè)空的線性表L */ *L=(LinkList)malloc(sizeof(struct LNode))。 /* 鏈表結(jié)點(diǎn)元素類型為結(jié)構(gòu)體 */ include char sta[3][9]={健康 ,一般 ,神經(jīng)衰弱}。 }。 char Class[CLASSLEN+1]。 char sex。 }/* (學(xué)生健康登記表) */ include define NAMELEN 8 /* 姓名最大長(zhǎng)度 */ define CLASSLEN 4 /* 班級(jí)名最大長(zhǎng)度 */ struct stud /* 記錄的結(jié)構(gòu) */ { char name[NAMELEN+1]。 /* 按非遞減順序歸并La和Lb,得到新表Lc */ printf(Lc=)。Lb,amp。 /* 輸出鏈表Lb的內(nèi)容 */ ListTraverse(Lb,visit)。Lb,n)。 printf(按非遞增順序, )。 /* 正位序輸入n個(gè)元素的值 */ printf(La=)。 CreateList2(amp。 LinkList La,Lb,Lc。 } void visit(ElemType c) /* ListTraverse()調(diào)用的函數(shù)(類型要一致) */ { printf(%d ,c)。 /* 插入剩余段 */ free(*Lb)。 pb=pbnext。 } else { pcnext=pb。 pc=pa。amp。 *Lc=pc=La。 } void MergeList(LinkList La,LinkList *Lb,LinkList *Lc)/* */ { /* 已知單鏈線性表La和Lb的元素按值非遞減排列。 q=qnext。pdata)。i++) { p=(LinkList)malloc(sizeof(struct LNode))。 for(i=1。 q=*L。 *L=(LinkList)malloc(sizeof(struct LNode))。 } } void CreateList2(LinkList *L,int n) { /* 正位序(插在表尾)輸入n個(gè)元素的值，建立帶表頭結(jié)構(gòu)的單鏈線性表 */ int i。 /* 輸入元素值 */ pnext=(*L)next。 /* 生成新結(jié)點(diǎn) */ scanf(%d,amp。i0。 /* 先建立一個(gè)帶頭結(jié)點(diǎn)的單鏈表 */ printf(請(qǐng)輸入%d個(gè)數(shù)據(jù)\n,n)。 *L=(LinkList)malloc(sizeof(struct LNode))。 } void CreateList(LinkList *L,int n) /* */ { /* 逆位序(插在表頭)輸入n個(gè)元素的值，建立帶表頭結(jié)構(gòu)的單鏈線性表L */ int i。 } printf(\n)。 while(p) { vi(pdata)。不同 */ { /* 初始條件：線性表L已存在 */ /* 操作結(jié)果:依次對(duì)L的每個(gè)數(shù)據(jù)元素調(diào)用函數(shù)vi()。 return OK。 *e=qdata。 q=pnext。 j++。amp。 LinkList p=L,q。 } Status ListDelete(LinkList L,int i,ElemType *e) /* 。 pnext=s。 /* 生成新結(jié)點(diǎn) */ sdata=e。 } if(!p||ji1) /* i小于1或者大于表長(zhǎng) */ return ERROR。ji1) /* 尋找第i1個(gè)結(jié)點(diǎn) */ { p=pnext。 while(pamp。不改變L */ { /* 在帶頭結(jié)點(diǎn)的單鏈線性表L中第i個(gè)位置之前插入元素e */ int j=0。 } return INFEASIBLE。 return OK。否則操作失敗，next_e無(wú)定義，返回INFEASIBLE */ LinkList p=Lnext。 /* p向后移 */ } return INFEASIBLE。 return OK。 /* p指向第一個(gè)結(jié)點(diǎn) */ while(pnext) /* p所指結(jié)點(diǎn)有后繼 */ { q=pnext。 } Status PriorElem(LinkList L,ElemType cur_e,ElemType *pre_e) { /* 初始條件: 線性表L已存在 */ /* 操作結(jié)果: 若cur_e是L的數(shù)據(jù)元素,且不是第一個(gè),則用pre_e返回它的前驅(qū), */ /* 返回OK。 p=pnext。 while(p) { i++。 */ /* 若這樣的數(shù)據(jù)元素不存在,則返回值為0 */ int i=0。 /* 取第i個(gè)元素 */ return OK。 } if(!p||ji) /* 第i個(gè)元素不存在 */ return ERROR。ji) /* 順指針向后查找,直到p指向第i個(gè)元素或p為空 */ { p=pnext。 /* p指向第一個(gè)結(jié)點(diǎn) */ while(pamp。當(dāng)?shù)趇個(gè)元素存在時(shí),其值賦給e并返回OK,否則返回ERROR */ int j=1。 } return i。 /* p指向第一個(gè)結(jié)點(diǎn) */ while(p) /* 沒(méi)到表尾 */ { i++。操作結(jié)果：返回L中數(shù)據(jù)元素個(gè)數(shù) */ int i=0。 else return TRUE。 } Status ListEmpty(LinkList L) { /* 初始條件：線性表L已存在。 } Lnext=NULL。 free(p)。 p=Lnext。 } Status ClearList(LinkList L) /* 不改變L */ { /* 初始條件：線性表L已存在。 *L=q。 while(*L) { q=(*L)next。 } Status DestroyList(LinkList *L) { /* 初始條件：線性表L已存在。 (*L)next=NULL。 /* 另一種定義LinkList的方法 */ include/* 單鏈表線性表()的基本操作(12個(gè)) */ Status InitList(LinkList *L) { /* 操作結(jié)果：構(gòu)造一個(gè)空的線性表L */ *L=(LinkList)malloc(sizeof(struct LNode))。 }。 include/* 線性表的單鏈表存儲(chǔ)結(jié)構(gòu) */ struct LNode { ElemType data。 /* 輸出表Lc的內(nèi)容 */ ListTraverse(Lc,print)。Lc)。 /* 輸出表Lb的內(nèi)容 */ ListTraverse(Lb,print)。Lb,j,2*j)。j=5。Lb)。 /* 輸出表La的內(nèi)容 */ ListTraverse(La,print)。La,j,j)。j=5。La)。 int j。 /* 加此句 */ } void print(ElemType *c) { printf(%d ,*c)。 while(pb=pb_last) /* 表Lb非空且表La空 */ *pc++=*pb++。 case 1: *pc++=*pb++。 case 1: *pc++=*pa++。amp。 pb_last=+。 if(!(*Lc).elem) exit(OVERFLOW)。 (*Lc).listsize=+。 pa=。 return i。 else if(c1==c2) i=0。 include include int p(ElemType c1,ElemType c2) { int i。 }/* ，且當(dāng) */ /* *pa=*pb時(shí)，只將兩者中之一插入Lc。 printf(Lc= )。 MergeList(La,Lb,amp。 printf(Lb= )。j++) /* 在表Lb中插入5個(gè)元素 */ ListInsert(amp。 /* 創(chuàng)建空表Lb */ for(j=1。 InitList(amp。 printf(La= )。j++) /* 在表La中插入5個(gè)元素 */ ListInsert(amp。 /* 創(chuàng)建空表La */ for(j=1。 InitList(amp。 } void main() { SqList La,Lb,Lc。 /* 插入La的剩余元素 */ while(pb=pb_last) /* 表Lb非空且表La空 */ *pc++=*pb++。 else *pc++=*pb++。amp。 pb_last=+。 if(!(*Lc).elem) /* 存儲(chǔ)分配失敗 */ exit(OVERFLOW)。 (*Lc).listsize=(*Lc).length=+。 pa=。 include include void MergeList(SqList La,SqList Lb,SqList *Lc) /* */ { /* 已知順序線性表La和Lb的元素按值非遞減排列。 /* 輸出表Lc的內(nèi)容 */ ListTraverse(Lc,print)。Lc)。 /* 輸出表Lb的內(nèi)容 */ ListTraverse(Lb,print)。Lb,j,b[j1])。j=7。Lb)。 /* 輸出表La的內(nèi)容 */ ListTraverse(La,print)。La,j,a[j1])。j=4。La)。 int j,a[4]={3,5,8,11},b[7]={2,6,8,9,11,15,20}。 } } void print(ElemType *c) { printf(%d ,*c)。bj)。 ListInsert(Lc,++k,ai)。 } } while(i=La_len) /* 表La非空且表Lb空 */ { GetElem(La,i++,amp。 } else { ListInsert(Lc,++k