程序設(shè)計(jì)課程設(shè)計(jì)--鏈表操作

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

程序設(shè)計(jì)課程設(shè)計(jì)--鏈表操作_第1頁(yè)

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

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

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

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

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

4、char *ch)　　銷(xiāo)毀鏈表：void Destroy(chain *head)　　顯示鏈表中每個(gè)結(jié)點(diǎn)的數(shù)據(jù)：void Show(chain *head)　　插入結(jié)點(diǎn)函數(shù)：void AddNode(chain *head, char x, char y)　　刪除結(jié)點(diǎn)函數(shù)

5、：void DeleNode(chain *head, char x)　　程序?qū)崿F(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) /* 插入結(jié)點(diǎn) */ 　　{　　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<<"沒(méi)有數(shù)據(jù)為x的節(jié)點(diǎn)!"<<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) /* 刪除結(jié)點(diǎn)*/&

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) //銷(xiāo)毀鏈表　　{ <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、約瑟夫問(wèn)題：　　#include <iostream>

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

35、;　　Joseph *head, *tail; //Joseph結(jié)構(gòu)指針，全局變量　　void create(int n)//給每個(gè)結(jié)點(diǎ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結(jié)點(diǎn)加到鏈表尾部　　q = p; //讓q指向鏈表尾部結(jié)點(diǎn)　　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相鄰的下一個(gè)結(jié)點(diǎn)　　x ++;　　if (x % m == 0)　　{</b

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

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

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

45、;/b>　　head = NULL;　　cout<<"請(qǐng)輸入總?cè)藬?shù)\n";　　cin>>n;　　cout<<"請(qǐng)輸入間隔\n";

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

眾賞文庫(kù)> 全部分類(lèi)> 畢業(yè)設(shè)計(jì)

溫馨提示

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

程序設(shè)計(jì)課程設(shè)計(jì)--鏈表操作

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

程序設(shè)計(jì)課程設(shè)計(jì)--鏈表操作

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載