【正文】 頭結點單鏈表的所有元素*/int GetElem(LinkList L,int i,ElemType *e)。 /*如菜單返回值為0程序結束*/ } } return 0。deldata)) { printf(\nOK\n)。 } else printf(\nERROR!)。 scanf(%d,%d,amp。pos)) printf(Not found)。sl)。 InitList_sq(amp。 /*在菜單窗口外顯示提示信息*/ scanf(%s,s)。 else return OK。}/* ListDelete_sq *//*（7）在順序表中查找指定值元素，pos為返回其位置序號*/int ListLocate(Sqlist *L,ElemType e,int *pos){ int a,b=0。 return OK。a++) printf(%d ,Llist[a])。c)。}/*InitList*//*（3）創(chuàng)建具有n個元素的順序表*/int CreateList_sq(Sqlist *L){ int a,b,c。int ListDelete_sq(Sqlist *L,int i,ElemType *e)。 int listsize。確定，則順序表是一種隨機存取的存儲結構。對線性表相應算法的時間復雜度進行分析。函數(shù)需返回的其他數(shù)據(jù)，使用函數(shù)參數(shù)返回。int CreateList_sq(Sqlist *L)。 else { Llength=0。 for(b=0。 printf(輸出數(shù)據(jù):)。a) Llist[a+1]=Llist[a]。a++) Llist[a]=Llist[a+1]。 break。i7。 int pos。sl)。k)。 } break。 printf(\nPrint Sqlist:\n)。k)。 } else printf(\nERROR!)。}LNode,*LinkList。 /*創(chuàng)建n個結點的單鏈表*/int menu_select()。 while(p) { i++。 j++。}/* InsertElem *//*（3）查找第i位置的元素，若存在返回OK并由e返回其值，若不存在返回ERROR*/int GetElem(LinkList L,int i,ElemType *e){ LNode *p。 *e=pdate。 } if(!p||ji1) return ERROR。 L=InitList()。 p=q。Quit\n, /*釋放鏈表所占空間amp。 /*在菜單窗口外顯示提示信息*/ scanf(%s,s)。) /*無限循環(huán)*/ { switch (menu_select()) /*調用主菜單函數(shù)，返回值整數(shù)作開關語句的條件*/ { /*值不同，執(zhí)行的函數(shù)不同，break 不能省略*/ case 1: printf(\n1Init LinkList:\n)。i)。Not exists!)。e)。 case 4: printf(\n4Delete from LinkList:\n)。 printf(\nDelete data is %d\n,e)。 if (n0) { printf(ERROR)。 break。依次輸出每個出局的人的序號。 LNode *q,*p。a++) { p=(LNode *)malloc(sizeof(LNode))。 LNode *p。 LNode *q。 Lnext=qnext。 printf( )。提示：指針p從鏈表的第一個元素開始，利用指針q從指針p位置開始向后搜索整個鏈表，刪除與之值相同的元素；指針p繼續(xù)指向下一個元素，開始下一輪的刪除，直至p＝＝null為至，既完成了對整個鏈表元素的刪除相同值。void DestroyLinkList(LinkList L)。 int i=1。 p=head。 pnext=q。 while(q!=NULL) { if(pdata==qdata) { anext = qnext。 p=q。 if(n=0) { printf(\nError!\n)。 if(L!=NULL) { DestroyLinkList(L)。20。 } return 0。 } L=CreateList(n)。 L=InitList(L)。 q=qnext。 } return head。in。 p=pnext。/*帶頭結點單鏈表初始化*/LNode *InitList(LinkList L){ L=(LNode *)malloc(sizeof(LNode))。typedef struct LNode{ ElemType data。 while(scanf(%d%d%d,amp。 free(q)。ak1。 p=Lnext。pdata)。 scanf(%d,amp。：includeincludedefine ERROR 0define OK 1typedef int ElemType。 if(L!=NULL) { DestroyLinkList(L)。 } printf(\nCreate LinkList......\n)。