【正文】 ength=Llength+a。 for(a=0。}/*PrintList*//*（5）在順序表的第i個位置之前插入新元素e*/int ListInsert_sq(Sqlist *L,int i,ElemType e){ int a=Llength1。 Llist[i1]=e。 *e=Llist[i1]。 Llength=1。aLlength。 } else b=1。 char s[3]。i++) /*輸出主菜單數(shù)組*/ printf(%s,menu[i])。 /*將輸入的字符串轉化為整形數(shù)*/ } while (c0||c4)。int deldata。 for (。 printf(\nPrint Sqlist:\n)。 case 2: printf(\n3GetElem from Sqlist:\n)。 if (!ListLocate(amp。 printf(\nPrint Sqlist:\n)。 case 3: printf(\n4Insert from Sqlist:\n)。k)。 PrintList_sq(amp。 case 4: printf(\n5Delete from Sqlist:\n)。 if (ListDelete_sq(amp。 printf(\nPrintSqlist:\n)。 break。：includeincludeincludedefine ERROR 0define OK 1typedef int ElemType。LNode *InitList()。/*在第i個位置插入元素e*/int DeleteElem(LinkList L,int i,ElemType *e)。 /*菜單函數(shù)*//*帶頭結點單鏈表初始化*/LNode *InitList(){LinkList L。 /*頭結點的指針域置空*/ return L。 printf(\n第%d個元素%d,i,pdate)。 while(pamp。 } if(!p||ji1) return ERROR。 snext=pnext。 int j=1。ji) { p=pnext。 return OK。amp。 s=pnext。 return OK。 p=L。qdate)。 } return L。 p=q。退出*/ \n***************MENU******************\n }。i8。 /*輸入選擇項*/ c=atoi(s)。 ElemType e。 L=InitList(L)。 case 2: printf(\n2GetElem from LinkList:\n)。 if (L!=NULLamp。 printf(\nPrintfList:\n)。 break。i)。 if(L!=NULLamp。 PrintList(L)。 printf(input pos=)。amp。 printf(\nPrintfList:\n)。 case 5: printf(please input n:)。 break。 break。 case 0: printf(\nDestroy linklist and free memory ......\n)。 /*如菜單返回值為0程序結束*/ } } return 0。提示：用一個無頭結點的循環(huán)單鏈表來實現(xiàn)n個元素的存儲。} LNode,*LinkList。 printf(輸入元素:\n)。 int a。 scanf(%d,amp。 } qnext=L。 printf(%d\n,Ldata)。 }}/*PrintList*//*（3）約瑟夫問題計算，依次輸出出局的元素的序號*/void JOSEPHUS(int n,int k,int m,LinkList L){ L=CreateList(n)。 for(a=1。am1。 printf(被刪除的數(shù)字:%d\n,qdata)。}/*JOSEPHUS*/int main(){ int n,m,k。 printf( )。m)==3) /*n個元素從k位置開始每m個報數(shù)*/ JOSEPHUS(n,k,m,L)。includeincludedefine ERROR 0define OK 1typedef int ElemType。LinkList L=NULL。LinkList CreateList(int n)。 return L。 while(p) { printf(\nthe %d data is %d,i++,pdata)。 int i。 for(i=0。 scanf(%d,amp。 p=q。 p=Lnext。 } a=q。}void DestroyLinkList(LinkList L){ LNode *p=L,*q。 }}/* DestroyLinkList */int main(){ int n。 } printf(please input n:)。 return 0。 } PrintList(L)。 L=NULL。通過查找資料及向老師請教，我終于編寫