【正文】 *e=Llist[i1]。aLlength。 Llength=1。}/* ListDelete_sq *//*（7）在順序表中查找指定值元素，pos為返回其位置序號*/int ListLocate(Sqlist *L,ElemType e,int *pos){ int a,b=0。aLlength。 *pos=a+1。 } else b=1。 else return OK。 char s[3]。 /*定義整形變量*/ for (i=0。i++) /*輸出主菜單數(shù)組*/ printf(%s,menu[i])。 /*在菜單窗口外顯示提示信息*/ scanf(%s,s)。 /*將輸入的字符串轉化為整形數(shù)*/ } while (c0||c4)。 /*返回選擇項，主程序根據該數(shù)調用相應的函數(shù)*/}/*主函數(shù)*/int main(){ int m,k。int deldata。 InitList_sq(amp。 for (。 CreateList_sq(amp。 printf(\nPrint Sqlist:\n)。sl)。 case 2: printf(\n3GetElem from Sqlist:\n)。 scanf(%d,amp。 if (!ListLocate(amp。pos)) printf(Not found)。 printf(\nPrint Sqlist:\n)。sl)。 case 3: printf(\n4Insert from Sqlist:\n)。 scanf(%d,%d,amp。k)。sl,m,k)) { printf(\nOK\n)。 PrintList_sq(amp。 } else printf(\nERROR!)。 case 4: printf(\n5Delete from Sqlist:\n)。 scanf(%d,amp。 if (ListDelete_sq(amp。deldata)) { printf(\nOK\n)。 printf(\nPrintSqlist:\n)。sl)。 break。 /*如菜單返回值為0程序結束*/ } } return 0。：includeincludeincludedefine ERROR 0define OK 1typedef int ElemType。 struct LNode *next。LNode *InitList()。 /*輸出帶頭結點單鏈表的所有元素*/int GetElem(LinkList L,int i,ElemType *e)。/*在第i個位置插入元素e*/int DeleteElem(LinkList L,int i,ElemType *e)。/*釋放鏈表及其空間*/LinkList CreateList(int n)。 /*菜單函數(shù)*//*帶頭結點單鏈表初始化*/LNode *InitList(){LinkList L。 /*申請一個頭結點*/ if (!L) return ERROR。 /*頭結點的指針域置空*/ return L。 int i=0。 printf(\n第%d個元素%d,i,pdate)。 }}/*PrintList*//*（2）在單鏈表的第i個位置插入元素e，若插入成功返回OK，插入失敗返回ERROR*/int InsertElem(LinkList L,int i,ElemType e){ LNode *p=L,*s。 while(pamp。ji1) { p=pnext。 } if(!p||ji1) return ERROR。 if(!s)return ERROR。 snext=pnext。 return OK。 int j=1。 while(pamp。ji) { p=pnext。 } if(!p||ji) return ERROR。 return OK。 int j=0。amp。 j++。 s=pnext。 *e=sdate。 return OK。LNode *p,*q,*L。 p=L。 printf(輸入鏈表的結點date %d: ,i++)。qdate)。 pnext=q。 } return L。 while(p) { q=pnext。 p=q。amp。退出*/ \n***************MENU******************\n }。 /*以字符形式保存選擇號*/ int c,i。i8。 } do { printf(\nEnter you choice(0~5):)。 /*輸入選擇項*/ c=atoi(s)。 /*選擇項不在0~5之間重輸*/ return c。 ElemType e。 /*定義指向單鏈表的指針*/ for (。 L=InitList(L)。 else printf(\nInitLinkList Error!\n)。 case 2: