程序設計課程設計--鏈表操作

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：7 大?。?8.50KB 人氣指數(shù)：12 舉報 版權申訴

已閱讀1頁，還剩6頁未讀，繼續(xù)免費閱讀

版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領

文檔簡介

1、　　程序設計課程設計報告　　設計題目：鏈表操作　　設計任務　　創(chuàng)建一個單鏈表，并返回頭結點的地址head　　編寫函數(shù)circulachain，將上述單鏈表改為單循環(huán)鏈表</

2、p>　　編寫函數(shù)addnode，在數(shù)據(jù)為x的結點之后插入數(shù)據(jù)為y的結點　　編寫函數(shù)delenode，刪除單鏈表中數(shù)據(jù)為x的結點　　解決約瑟夫問題：有n個人，圍坐一圈，對他們從1開始編號，即1，2，3，......，n，如果從某一個人開始報數(shù)，他報數(shù)1，按順時針進行，緊挨的人報數(shù)2，再往下的人跟著報3......，一直報到k，凡

3、報到k的人出列，再往下，繼續(xù)從1 開始報數(shù)，2，3，......，一直報到k，凡報到k的人出列。試輸出該問題中順序出列的人的名字。　　功能描述　　創(chuàng)建單鏈表函數(shù)：chain* crechain(char *ch) 　　創(chuàng)建單循環(huán)鏈表函數(shù)：chain* circulchain(

4、char *ch)　　銷毀鏈表：void Destroy(chain *head)　　顯示鏈表中每個結點的數(shù)據(jù)：void Show(chain *head)　　插入結點函數(shù)：void AddNode(chain *head, char x, char y)　　刪除結點函數(shù)

5、：void DeleNode(chain *head, char x)　　程序實現(xiàn)　　1、單鏈表的基本操作：　　#include <iostream>　　using namespace std;&l

6、t;p>　　struct chain　　{　　char data;　　chain *next;　　};　　chain* crechain(char

7、*ch) //創(chuàng)建單鏈表　　{　　int i;　　chain *head = NULL, *p = NULL, *q = NULL;　　for (i = 0; ch[i] != '\0&

8、#39;; i ++)　　{　　p = new chain;　　p->data = ch[i];　　if (head == NULL)　　{<

9、/p>　　head = p;　　}　　else　　{　　q->next = p;<

10、;/p>　　}　　q = p;　　}　　q -> next = NULL;　　return (head);

11、;　　}　　void AddNode(chain *head, char x, char y) /* 插入結點 */ 　　{　　chain *r, *s;　　if (h

12、ead == NULL) 　　cout<<"鏈表為空!"<<endl;　　else　　{　　r = head;&l

13、t;/p>　　while (r != NULL)　　{　　if (r->data != x)　　{　　r = r->next;<

14、;p>　　}　　else break;　　}　　if (r == NULL)　　cout<<"沒有數(shù)據(jù)為x的節(jié)點!"<<endl;</p&g

15、t;　　else　　{　　s = new chain;　　s->data = y;　　s->next = r->next;<p

16、>　　r->next = s;　　}　　}　　}　　void DeleNode(chain *head, char x) /* 刪除結點*/&

17、lt;/p>　　{　　chain *p = head, *s;　　if (head == NULL)　　cout<<"鏈表為空!"<<endl;　　if (hea

18、d->data == x)　　{　　head = p->next;　　delete p;　　}<b

19、>　　else 　　{　　while (p->next != NULL)　　{　　if (p->next->data != x)

20、　　p = p->next;　　else　　{　　s = p->next;　　p->next = s->next;

21、;　　delete s;　　break;　　}　　}　　}

22、　　}　　void Show(chain *head) //輸出鏈表　　{　　chain *p;　　p = head;&l

23、t;/b>　　while (p != NULL)　　{　　cout<<p->data;　　p = p->next;　　}&l

24、t;/p>　　cout<<"\n";　　}　　void Destroy(chain *head) //銷毀鏈表　　{ <b&g

25、t;　　chain *p;　　while (head != NULL)　　{　　p = head;　　head = p->next;<p&g

26、t;　　delete p;　　}　　}　　int main()　　{　　cha

27、in *head;　　head = crechain("abcd");　　Show(head);　　AddNode(head, 'b', 'f');　　Show(head);

28、DeleNode(head, 'c');　　Show(head);　　Destroy(head);　　return 0;　　}<b&

29、gt;　　2、單循環(huán)鏈表：　　chain* circulchain(char *ch)　　{　　int i;　　chain *head = NULL, *p = NULL, *

30、q = NULL, *r;　　for(i = 0; ch[i] != '\0'; i ++)　　{　　p = new chain;　　p->data = ch[i];

31、if (head == NULL)　　{　　head = p;　　}　　else

32、;　　{　　q -> next = p;　　}　　q = p;　　}

33、q -> next = head; 　　return (head);　　}　　3、約瑟夫問題：　　#include <iostream>

34、　　using namespace std;　　struct Joseph　　{　　char ch;　　Joseph *next;　　}

35、;　　Joseph *head, *tail; //Joseph結構指針，全局變量　　void create(int n)//給每個結點數(shù)據(jù)賦值　　{　　int i;</

36、p>　　Joseph *p, *q;　　p = (Joseph*) malloc (sizeof(Joseph));　　p->ch = 'A';　　p->next = NULL;　　head = p

37、;　　q = p;　　for(i = 1; i < n; i ++)　　{　　p = (Joseph*) malloc (sizeof(Joseph));</p&g

38、t;　　p->ch = 'A' + i;　　q->next = p; //將p結點加到鏈表尾部　　q = p; //讓q指向鏈表尾部結點　　p->next = NULL; //鏈表尾部指向空<

39、p>　　}　　tail = q;　　tail->next = head;　　}　　void Display(int m) //依次輸出出列的人的

40、名字　　{　　int x = 0;　　Joseph *p, *q;　　q = tail;　　do

41、　　{　　p = q -> next; //p賦值為q相鄰的下一個結點　　x ++;　　if (x % m == 0)　　{</b

42、>　　cout<<"出列的人為"<<p->ch<<endl; 　　q->next = p->next;　　delete p;　　p =

43、NULL;　　}　　else q = p; //q指向相鄰的下一結點p　　}　　while(q != q -> next); //剩余結點數(shù)不為1

44、，則繼續(xù)循環(huán)　　head = q;　　}　　int main()　　{　　int n, m;<

45、;/b>　　head = NULL;　　cout<<"請輸入總人數(shù)\n";　　cin>>n;　　cout<<"請輸入間隔\n";

46、　　cin>>m;　　create(n);　　Display(m);　　cout<<"最后一個人是"<<head->ch<<endl;　　de

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
6. 下載文件中如有侵權或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

程序設計課程設計--鏈表操作

文檔簡介

溫馨提示

最新文檔

評論

程序設計課程設計--鏈表操作

文檔簡介

溫馨提示

最新文檔

評論

免費下載