【正文】 4. Delete data\n, /*刪除元素*/ 5. CreateLinkList\n, /*創(chuàng)建具有n個元素的鏈表*/ 0. Destroy LinkListamp。i++) /*輸出主菜單數(shù)組*/ { printf(%s,menu[i])。 LinkList L=NULL。 printf(input pos=)。 PrintList(L)。 printf(input e=)。 } else printf(\nInsert Error!\n)。DeleteElem(L,i,amp。 /*輸入單鏈表的元素個數(shù)*/ scanf(%d,amp。 } printf(\nPrintfList:\n)。}實驗結果：（1）初始化鏈表：（2）查找元素：（3）插入數(shù)據(jù)：（4）刪除數(shù)據(jù)：（5）創(chuàng)建鏈表：（6）銷毀和退出鏈表：3循環(huán)鏈表的應用（約瑟夫回環(huán)問題、）用整數(shù)序列1，2，3，…，n表示順序坐在圓桌周圍的人，并采用循環(huán)鏈表作為存儲結構。/*（1）創(chuàng)建具有n個結點的無頭結點的單向循環(huán)鏈表，返回其頭指針*/LinkList CreateList(int n){ LinkList L。 for(a=0。 return L。 PrintList(L)。a++) L=Lnext。 LinkList L=NULL。 return 0。LNode *InitList(LinkList L)。}/*輸出帶頭結點單鏈表的所有元素*/void PrintList(LinkList L){ LinkList p。 head=(LinkList)malloc(sizeof(LNode))。qdata)。 a=Lnext。 while(p) { q=pnext。 scanf(%d,amp。 L=SelectList(L)。這次課程設計讓我認識到自己還有很多的不足，對知識的掌握及熟練運用不夠，這讓我在程序編寫中遇到了很多困難。 return 0。 return 0。 } return L。 LinkList p,q,a。 printf(input data %d:,i+1)。}/*PrintList*/LinkList CreateList(int n){ LNode *p,*q,*head。 Lnext=NULL。}LNode,*LinkList。k,amp。 } printf(輸出最終的一個數(shù)字:%d,Ldata)。 while(length!=1){ for(a=0。 p=pnext。 q=p。 q=L。 struct LNode *next。 } exit(0)。 if (L==NULL) { printf(Error!\n)。 break。 if(L!=NULLamp。 printf(\nPrintfList:\n)。 scanf(%d,amp。e)) { printf(No%i is %d,i,e)。 break。 /*返回選擇項，主程序根據(jù)該數(shù)調用相應的函數(shù)*/}int main(){ int i,n。 /*定義整形變量*/ for (i=0。 free(p)。 scanf(%d,amp。 free(s)。 while(pamp。amp。 sdate=e。 int j=0。 /*申請失敗*/ Lnext=NULL。 /*查找第i位置的元素，并由e返回其值*/int InsertElem(LinkList L,int i,ElemType e)。}(1)創(chuàng)建一個順序表(2)查找元素位置（3）插入元素（4）刪除元素，實現(xiàn)單鏈表的相關操作。 printf(\nDelete data is %d\n,deldata)。 break。m,amp。 else { printf(found the element, position is %d\n,pos)。 break。sl)。 /*輸入選擇項*/ c=atoi(s)。}/* ListLocate *//*定義菜單字符串數(shù)組*/int menu_select(){ char *menu[]={\n***************MENU******************\n, 1. Create List\n, /*創(chuàng)建順序表*/ 2. Get Element\n, /*查找順序表中的元素*/ 3. Insert data\n, /*插入數(shù)據(jù)*/ 4. Delete data\n, /*刪除數(shù)據(jù)*/ 0. Quit\n, /*退出*/ \n***************MENU******************\n }。 for(a=0。}/*ListInsert*//*（6）在順序表中刪除第i個元素，e返回刪除的元素*/int ListDelete_sq(Sqlist *L,int i,ElemType *e){ int a=i1。 return 0。 Llist[b]=c。 printf(請輸入輸入數(shù)據(jù)的個數(shù)n:)。int ListLocate(Sqlist *L,ElemType e,int *pos)。 int length。