數(shù)據結構約瑟夫環(huán)實驗報告-wenkub
2022-09-01 00:11:17 本頁面
【正文】 號），及結點，人后通過查找每個結點，完成相應的操作來解決約瑟夫問題。環(huán)表中的結點編號依次為1，2，……，m。在編程、上機調試的過程中，加深對線性鏈表這種數(shù)據結構的基本概念理解。鍛煉較強的思維和動手能力和更加了解編程思想和編程技巧。② 從鍵盤輸入整數(shù)s（1=s=m）和n，從環(huán)表的第s個結點開始計數(shù)為1，當計數(shù)到第n個結點時，輸出該第n結點對應的編號，將該結點從環(huán)表中消除，從輸出結點的下一個結點開始重新計數(shù)到n，這樣，不斷進行計數(shù)，不斷進行輸出，直到輸出了這個環(huán)表的全部結點為止。（1） 抽象數(shù)據類型定義 ADT Joh{ 數(shù)據對象：D= 數(shù)據關系：R1= 基本操作： create(amp。 calculate( J,s,n)初始條件：單向環(huán)表J已存在，s0，n0，s環(huán)表結點數(shù)。 struct Joh *next。 //n0錯誤 J=(LinkList)malloc(sizeof(J))。i1。Jnext=p。 p=pnext。 Joh *head=p。in1。 headnext=pnext。}//calculate(3)主函數(shù)代碼int main(){//主函數(shù) Joh *J。m)。 printf(The first node which you want is:)。 scanf(%d,amp。}//main四、程序調試分析 細節(jié)決定成敗，編程最需要的是嚴謹，如何的嚴謹都不過分，往往檢查了半天發(fā)現(xiàn)錯誤發(fā)生在某個括號，分號，引號，或者數(shù)據類型上。我想，這也是合作學習的真諦吧。六、程序運行結果程序測試1：程序測試2： 七、程序清單includeinclude //引用函數(shù)庫struct LNode{ int num。NODE *createlinklist(int n){ //初始化循環(huán)鏈表,并
試題試卷相關推薦
鄂ICP備17016276號-1