北理工數(shù)據(jù)結(jié)構(gòu)上機實驗報告

1、數(shù)據(jù)結(jié)構(gòu)上級實驗報告1采用單向環(huán)表實現(xiàn)約瑟夫環(huán)一 實驗?zāi)康牟捎脝蜗颦h(huán)表實現(xiàn)約瑟夫環(huán)二 實驗內(nèi)容 請按以下要求編程實現(xiàn)： 從鍵盤輸入整數(shù)m，通過create函數(shù)生成一個具有m個結(jié)點的單向環(huán)表。環(huán)表中的結(jié)點編號依次為1，2，m。 從鍵盤輸入整數(shù)s（1=s0;m-) p = (node *)malloc(sizeof(node); if(p = NULL) exit(0); p-number = m; p-next = head-next; head-next = p; if(i)q = p ; i-; q-next = head-next; 處理鏈表算法實現(xiàn)：void deal(node * he

2、ad,int m,int s,int n)node * p,*q;int count=1,tag=0; p = head; while(s-) p = p-next; while(tag != m) if(count = n) printf(%d-,p-number); for(q = p-next; q-next != p; q=q-next); q-next = p-next; p = p-next; q = q-next; count = 1; tag+; else p = p-next;count+; printf(next = NULL; head = p; printf(pleas

3、e input number m:n); scanf(%d,&m); create(head,m); printf(please input number s(1=snext從p后節(jié)點遍歷的方法能夠一直正確的獲得p的前一節(jié)點的位置。五 用戶使用說明 雙擊exe程序后，軟件提示依次輸入m，s，n的值；m為鏈表總長度，為任意正整數(shù)；s為第一次定位的節(jié)點位置，其值應(yīng)滿足1=s=m的正整數(shù)；n為間隔的數(shù)目，為任意正整數(shù)；輸入后即可獲得結(jié)果。六 程序運行結(jié)果七 程序清單#include #include struct node/定義鏈表 int number; struct node * next;vo

4、id create(node * head,int m)/創(chuàng)建包含m個數(shù)字的環(huán)形表node * p,*q;int i = 1; for(;m0;m-) p = (node *)malloc(sizeof(node); if(p = NULL) exit(0); p-number = m; p-next = head-next; head-next = p; if(i)q = p ; i-; q-next = head-next;/將最后一個節(jié)點指向頭結(jié)點，實現(xiàn)環(huán)形表void deal(node * head,int m,int s,int n)/處理鏈表，完成刪除及輸出node * p,*q;

5、int count=1,tag=0; p = head; while(s-) p = p-next;/將p指向首次定位的第s個節(jié)點 while(tag != m) if(count = n)/如果正好數(shù)到n值，則進行輸出、刪除操作并重置計數(shù)器 printf(%d-,p-number); for(q = p-next; q-next != p; q=q-next); q-next = p-next; p = p-next; q = q-next; count = 1; tag+; else p = p-next;count+;/如果沒有到n值，則繼續(xù)循環(huán)鏈表 printf(next = NULL; head = p;/定義頭結(jié)點 printf(please input number m:n); scanf(%d,&m);/輸入m值鏈表長度 create(head,m);/創(chuàng)建該鏈表 printf(please input number s(1=s=m):n); scanf(%d,&s);/輸入s值首次定位節(jié)點 printf(please