數(shù)據(jù)結構約瑟夫環(huán)實驗報告

-數(shù)據(jù)結構與算法設計約瑟夫環(huán)實驗報告實驗一專業(yè)：物聯(lián)網(wǎng)工程班級：物聯(lián)網(wǎng)1班學號：15180118姓名：劉沛航一、 實驗目的 1、熟悉VC環(huán)境，學習使用C語言利用鏈表的存儲結構解決實際的問題。2、在編程、上機調(diào)試的過程中，加深對線性鏈表這種數(shù)據(jù)結構的基本概念理解。3、鍛煉較強的思維和動手能力和更加了解編程思想和編程技巧。二、實驗內(nèi)容 1、 采用單向環(huán)表實現(xiàn)約瑟夫環(huán)。請按以下要求編程實現(xiàn)： 從鍵盤輸入整數(shù)m，通過create函數(shù)生成一個具有m個結點的單向環(huán)表。環(huán)表中的結點編號依次為1，2，m。 從鍵盤輸入整數(shù)s（1=s0，n0，s環(huán)表結點數(shù)。操作結果：返回約瑟夫環(huán)的計算結果。ADT Joh（2）宏定義#define NULL 0 #define OK 1#define ERROR -1 （3）主程序流程開始輸入數(shù)據(jù)（m，s，n）創(chuàng)建環(huán)表輸出建立好的環(huán)表計算處理輸出結果結束（4） 模塊調(diào)用關系程序分為下述模塊：1）主函數(shù)模塊執(zhí)行輸入調(diào)用其他的功能函數(shù) 2）創(chuàng)建環(huán)表模塊創(chuàng)建單向環(huán)表 3）計算處理模塊計算出要出列的標號并輸出 4）顯示模塊輸出建立好的環(huán)表 調(diào)用關系如下： 主函數(shù)模塊 創(chuàng)建環(huán)表模塊 顯示模塊 計算處理模塊 2、詳細設計(1)數(shù)據(jù)類型設計typedef int ElemType; /元素類型typedef struct ElemType data;struct Joh *next;Joh, *LinkList,*p; /結點類型，指針類型(2)操作算法Status create(LinkList &J,int n)/創(chuàng)建一個有n個結點的單向環(huán)表if(n=0)return ERROR;/ndata=1;J-next=J;/建立第一個結點for(int i=n;i1;-i)p=(LinkList)malloc(sizeof(J);p-data=i;p-next=J-next;J-next=p;/插入到表頭return OK;/create void show(LinkList J)/主要的操作函數(shù)/順序輸出環(huán)表J的結點p=J;printf(%d ,p-data);p=p-next;while(p!=J) /循環(huán)終止條件printf(%d ,p-data);p=p-next;/showvoid calculate(LinkList J,int s,int n)p=J;Joh *head=p; /聲明結點while(p-data!=s)p=p-next;head=p;/尋找起始結點while(p-next!=p) /終止條件for(int i=0;inext;printf(%d ,p-data);head-next=p-next; /刪除已輸出結點p=head-next;if(n!=1)printf(%dn,p-data);elseprintf(n);/calculate(3)主函數(shù)代碼int main()/主函數(shù)Joh *J;int m,s,n;printf(The num of node is:);scanf(%d,&m);create(J,m); /創(chuàng)建單向環(huán)表Jshow(J); /輸出J的數(shù)據(jù)printf(n);printf(The first node which you want is:);scanf(%d,&s);printf(The internal which you want is:);scanf(%d,&n);calculate(J,s,n); /計算并輸出結果return 0;/main四、程序調(diào)試分析 1、細節(jié)決定成敗，編程最需要的是嚴謹，如何的嚴謹都不過分，往往檢查了半天發(fā)現(xiàn)錯誤發(fā)生在某個括號，分號，引號，或者數(shù)據(jù)類型上。在寫主要操作函數(shù)caculate（）時，在終止條件的書寫處不是很清楚，導致我浪費了很多時間。 2、還有一點很大的感觸就是，在自己絞盡腦汁都解決不了遇到的問題時，一個很好的手段就是詢問同學，尋求其幫助，就比如我在想函數(shù)終止條件時，同學一句簡單的話語就讓我如夢初醒。這不是什么丟臉的事情，相反的，在快速解決問題的同時，還會收獲友誼，不是一舉兩得嗎。我想，這也是合作學習的真諦吧。五、用戶使用說明 1、本程序的運行環(huán)境為Windows操作系統(tǒng)下的Microsoft Visual C+ 6.0。2、在VC環(huán)境下打開程序后，按要求鍵入要求的數(shù)字，以等號或空格斷開，敲擊“回車符”，即可以顯示要求的結果。3、按下任意鍵以繼續(xù)。六、程序運行結果程序測試1：程序測試2： 七、程序清單#include#include /引用函數(shù)庫struct LNode int num; struct LNode *next; /定義鏈表typedef struct LNode NODE;NODE *createlinklist(int n)/初始化循環(huán)鏈表,并返回頭指針 NODE *head,*p,*q; int i=1; head=p=(struct LNode*)malloc(sizeof(struct LNode); p-num=i; for(i=2;inext=q; p=q; p-num=i; p-next=head; /使鏈表尾指向鏈表頭,形成循環(huán)鏈表return head;void joseph(NODE *p,int n,int m)/約瑟夫函數(shù)，用于輸出約瑟夫環(huán)int i,j; NODE *q; for(i=1;i=n;i+) for(j=1;jnext; /計算出列者序號 q=p-next; p-next=q-next; printf(%d ,q-num); free(q); p-next=NULL;void main() NODE *head; int n,s,m; int i;/確定計算系數(shù)printf(*物理網(wǎng)1班-15180118-劉沛航*n); printf(圍繞圓桌的人數(shù)為?n); scanf(%d,&n); printf(從第幾人開始?n); scanf(%d,&s); printf(數(shù)到幾的人出列?n); scanf(%d,&m); /確定頭指