【正文】 cend(LinkList L,ElemType e){ LinkList q=L, p=Lnext。}// L的頭部插入新的數(shù)據(jù)元素e,作為鏈表的第一個元素 int HeadInsert(LinkList L,ElemType e){ LinkList s。 return 1。 return 1。 printf(請輸入%d個元素:（空格）\n,n)。 p=pnext。j++) { s=(LinkList)malloc(sizeof(struct LNode))。}// P30 // 逆位序(插在表頭)輸入n個元素的值，建立帶表頭結(jié)構(gòu)的單鏈線性表Lvoid CreateList(LinkList *L,int n){ int i。 q=*L。 Lb_len=ListLength(Lb)。 ListInsert(Lc,++k,bj)。 else return 0。 ElemType e, e0, d。 printf(L是否空：i=%d(1:是 0:否)\n,i)。j=2。 // k為表長 //刪除操作 for(j=k+1。L,n)。 i=DeleteElem(L,e)。n)。 DeleteFirst(L,amp。 DestroyList(amp。j+=2) i=ListInsert(amp。 // 輸出表La的內(nèi)容 ListTraverse(La,visit)。 system(pause)。j=5。 //初始化一個單鏈表 i=InitList(amp。 CreateList(amp。 if(i) printf(成功刪除%d!\n,e)。 DestroyList(amp。 printf(第1個元素是: %d\n,e)。 printf(按非降序建立n個元素的線性表L,請輸入元素個數(shù)n: )。e)。j++) { k=LocateElem(L,j,p)。 //清空單鏈表 i=ClearList(L)。 }}// 數(shù)據(jù)元素判定函數(shù)(相等為1,否則為0) int p(ElemType c1,ElemType c2){ if(c1==c2) return 1。 } } pcnext=pa ? pa : pb。ai)。 int La_len,Lb_len。 }}// 正位序(插在表尾)輸入n個元素的值，建立帶表頭結(jié)構(gòu)的單鏈線性表void CreateList2(LinkList *L,int n){ int i。}// 返回表頭元素的值int GetFirstElem(LinkList L,ElemType *e){ LinkList p=Lnext。 snext=NULL。 p=(*L)next。}// 按非降序建立n個元素的線性表int CreatAscend(LinkList *L,int n){ int j。 if(qamp。}// 刪除L的第一個數(shù)據(jù)元素，并由e返回其值 int DeleteFirst(LinkList L,ElemType *e){ LinkList p=Lnext。 p=pnext。 //對所有元素調(diào)用函數(shù)vi while(p) { vi(pdata)。 // 插入L中 snext=pnext。 // p向后移 } return 1。 } if(!p||ji) // 第i個元素不存在 return 0。int ListEmpty(LinkList L){ if( Lnext ) // 非空 return 0。}// 銷毀線性表L，將包括頭結(jié)點在內(nèi)的所有元素釋放其存儲空間。// typedef struct LNode *LinkList。 p = Lnext。當(dāng)?shù)趇個元素存在時,其值賦給e并// 返回1,否則返回0。 } return 0。 while(p amp。 } if(!pnext||ji1) // 刪除位置不合理 return 0。 } qnext=(LinkList)malloc(sizeof(struct LNode))。 return 1。 p=pnext。 //找到第i個元素的位置給p while(pnext amp。 (*L)next=s。 LinkList p,q,s。 while(pamp。 for(i=n。 scanf(%d,amp。 GetElem(Lb,j,amp。amp。 // 求線性表的長度 Lb_len=ListLength(Lb)。j=5。 printf(在L的表尾依次插入1～10后：L=)。 // 求e0的前驅(qū) if(i==1) printf(元素%d無前驅(qū)\n,e0)。 // 刪除第j個數(shù)據(jù) if(i==0) printf(刪除第%d個數(shù)據(jù)失敗\n,j)。 ListTraverse(L,visit)。 printf(請輸入要取代的元素的序號 元素的新值: )。 // 按非升序插入元素10 InsertDescend(L,10)。 ListTraverse(L,visit)。La)。Lb,amp。j++) // 在表Lb中插入5個元素 i=ListInsert(amp。 printf(Lb= )。 printf(合并La和Lb后，Lc = )。j=10。 // n = 3。 ListTraverse(L,visit)。n,amp。 // 在L的尾部插入9 EndInsert(L,9)。 } printf(依次輸出L的元素：)。 } //找到某個元素的后繼 for(j=ListLength(L)1。 //取得單鏈表的第5個元素 GetElem(L,5,amp。L,1,j)。i=Lb_len。 *Lc=pa。 if(ai=bj) { ListInsert(Lc,++k,ai)。 qnext=p。i) { p=(LinkLi