姓名:
張禮成
班級:06級電腦科學與技術(3)班
學號:062102501323
指導老師:余雲
實驗專案名稱:約瑟夫環
一:實驗目的
1、熟悉掌握線型表的基本操作在兩種儲存結構上的實現的,其中以各種鍊錶的
操作和應用作為重點。
2、利用順序儲存結構模擬此過程,按照出列的順序輸出各個數的編號。
二.實驗內容與設計思想
編號是1,2,……,n的n個人按照順時針方向圍坐一圈,每個人持有乙個密碼(正整數)。一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向的下乙個人開始重新從1報數,如此下去,直到所有人全部出列為止。設計乙個程式來求出出列順序。
三:實驗程式表達
1, 程式**:
#include
typedef int datatype;
typedef struct node
linklist;
linklist *creat(int n)
p=head;
while(p->next!=head)
printf("%d->",p->num);
return head; }
linklist deleted(linklist *head,int n,int pass)
}pass=p->pass;
printf("%d ",p->num);
s->next=p->next;
free(p);
p=s->next;
n--; }
}void main()
2.執行結果如下:
四:
實驗使用環境
microsoft visual c++ 6.0
五:實驗小結
1. 通過本次上機實踐,應用鍊錶的知識解決和分析問題的能力有了新的
理解。
2. 通過上機實踐,掌握了用高階語言實現演算法的基本步驟和方法。
3.通過本次實驗,提高了理論和實際相結合的能力。
實驗五實驗報告
系統架構圖 首先我在我的電腦裡建立了有名稱要求的資料夾,然後開啟android studio clone了我們的小組專案。此處因為已經clone過了,所以無法再把這個專案clone進去 進行編譯,執行,測試均正常 我在遊戲主介面載入了乙個toast,點選可以短暫地顯示我的學號資訊 首先在封面檔案裡我...
實驗六實驗報告
實驗結論 part1 結構體型別及程式設計應用 1.補足程式 include const int n 5 定義結構體型別struct student,並定義stu為其別名 typedef struct student stu 函式宣告 void input stu s,int n int findm...
實驗三實驗報告
實驗結論 part 1 1 從鍵盤上輸入3個數,讓它們代表3條線段的長度,編寫乙個c程式判斷這3條線段組成的三角形屬於什麼型別 一般三角形 等腰三角形 等邊三角形或不構成三角形 1 兩種if語句都可以達到實驗目的,因此條件語句寫法很靈活,所以自己以後寫乙個程式時也會考慮多種寫法 2 while和if...