第2章線性表習題與參考題答案(編輯修改稿)
2025-07-23 08:38 本頁面
【文章內容簡介】 uct node *next。 /*指針域*/ } Ploy Node。 約瑟夫環(huán)問題 約瑟夫環(huán)問題：設編號為1，2，3，……，n的n(n0)個人按順時針方向圍坐一圈，每個人持有一個正整數(shù)密碼。開始時任選一個正整數(shù)做為報數(shù)上限m，從第一個人開始順時針方向自1起順序報數(shù)，報到m是停止報數(shù)，報m的人出列，將他的密碼作為新的m值，從他的下一個人開始重新從1報數(shù)。如此下去，直到所有人全部出列為止。令n最大值取30。要求設計一個程序模擬此過程，求出出列編號序列。源程序代碼：（在Tubro C ）include include struct node{ int number。 /* 人的序號 */ int cipher。 /* 密碼 */ struct node *next。 /* 指向下一個節(jié)點的指針 */}。struct node *CreatList(int num) /* 建立循環(huán)鏈表 */{ int i。 struct node *ptr1,*head。 if((ptr1=(struct node *)malloc(sizeof(struct node)))==NULL) { perror(malloc)。 return ptr1。 } head=ptr1。 ptr1next=head。 for(i=1。inum。i++) { if((ptr1next=(struct node *)malloc(sizeof(struct node)))==NULL) { perror(malloc)。 ptr1next=head。 return head。 } ptr1=ptr1next。 ptr1next=head。 } return head。}main(){ int i,n=30,m。 /* 人數(shù)n為30個 */ struct node *head,*ptr。 randomize()。 head=CreatList(n)。 for(i=1。i=30。i++) { headnumber=i。 headcipher=rand()。 head=headnext。 } m=rand()。 /* m取隨機數(shù) */ i=0。 /* 因為我沒辦法刪除head指向的節(jié)點，只會刪除head的下一節(jié)點，所以只能從0數(shù)起。*/ while(headnext!=head) /* 當剩下最后一個人時，退出循環(huán) */ { if(i==m) { ptr=headnext。 /* ptr記錄數(shù)到m的那個人的位置 */ printf(number:%d\n,ptrnumber)。
公司管理相關推薦
鄂ICP備17016276號-1