【正文】 }}/*PrintList*//*（3）約瑟夫問題計算，依次輸出出局的元素的序號*/void JOSEPHUS(int n,int k,int m,LinkList L){ L=CreateList(n)。 PrintList(L)。 int a,length=n。 LNode *q。 for(a=1。ak1。a++) L=Lnext。 while(length!=1){ for(a=0。am1。a++) L=Lnext。 q=Lnext。 Lnext=qnext。 printf(被刪除的數(shù)字:%d\n,qdata)。 free(q)。 length=1。 } printf(輸出最終的一個數(shù)字:%d,Ldata)。}/*JOSEPHUS*/int main(){ int n,m,k。 LinkList L=NULL。 /*定義指向單鏈表的指針*/ printf()。 printf( )。 printf( )。 while(scanf(%d%d%d,amp。n,amp。k,amp。m)==3) /*n個元素從k位置開始每m個報數(shù)*/ JOSEPHUS(n,k,m,L)。 return 0。}.輸入10 2 3，表示一共有10個數(shù)，從第2個數(shù)之后開始數(shù)，數(shù)到3的人出局實驗結果： 選做實驗：設有頭單鏈表，設計算法將表中值相同的元素僅保留一個結點。提示：指針p從鏈表的第一個元素開始，利用指針q從指針p位置開始向后搜索整個鏈表，刪除與之值相同的元素；指針p繼續(xù)指向下一個元素，開始下一輪的刪除，直至p＝＝null為至，既完成了對整個鏈表元素的刪除相同值。includeincludedefine ERROR 0define OK 1typedef int ElemType。typedef struct LNode{ ElemType data。 struct LNode *next。}LNode,*LinkList。LinkList L=NULL。LNode *InitList(LinkList L)。void PrintList(LinkList L)。void DestroyLinkList(LinkList L)。LinkList CreateList(int n)。/*帶頭結點單鏈表初始化*/LNode *InitList(LinkList L){ L=(LNode *)malloc(sizeof(LNode))。 if (!L) return ERROR。 Lnext=NULL。 return L。}/*輸出帶頭結點單鏈表的所有元素*/void PrintList(LinkList L){ LinkList p。 p=Lnext。 int i=1。 while(p) { printf(\nthe %d data is %d,i++,pdata)。 p=pnext。 } printf(\n)。}/*PrintList*/LinkList CreateList(int n){ LNode *p,*q,*head。 int i。 head=(LinkList)malloc(sizeof(LNode))。 headnext=NULL。 p=head。 for(i=0。in。i++) { q=(LinkList)malloc(sizeof(LNode))。 printf(input data %d:,i+1)。 scanf(%d,amp。qdata)。 qnext=NULL。 pnext=q。 p=q。 } return head。}/*CreateList*/LinkList SelectList(LinkList L){ void Delete(LinkList L,int i)。 LinkList p,q,a。 p=Lnext。 a=Lnext。 while(p!=NULL) { q=pnext。 while(q!=NULL) { if(pdata==qdata) { anext = qnext。 } a=q。 q=qnext。 } p=pnext。 } return L。}void DestroyLinkList(LinkList L){ LNode *p=L,*q。 while(p) { q=pnext。 free(p)。 p=q。 }}/* DestroyLinkList */int main(){ int n。 L=InitList(L)。 if(L==NULL) { printf(\nInitLinkList Error!\n)。 return 0。 } printf(please input n:)。 scanf(%d,amp。n)。 if(n=0) { printf(\nError!\n)。 return 0。 } L=CreateList(n)。 if(L==NULL) { printf(\nInitLinkList Error!\n)。 return 0。 } PrintList(L)。 L=SelectList(L)。 PrintList(L)。 if(L!=NULL) { DestroyLinkList(L)。 L=NULL。 } return 0。} 【實驗小結】在平時的學習中，主要是老師講我們聽，只有上機的時候才操作一下，對知識的掌握和理解不夠。這次課程設計讓我認識到自己還有很多的不足，對知識的掌握及熟練運用不夠，這讓我在程序編寫中遇到了很多困難。通過查找資料及向老師請教，我終于編寫出了程序。這次實驗課，讓我學會了做任何事都要細心耐心專心。20