約瑟夫環(huán)實(shí)驗(yàn)報(bào)告-展示頁(yè)
2025-07-29 04:52本頁(yè)面
【正文】 數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。（2） 掌握線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的應(yīng)用。.. . . ..實(shí) 驗(yàn) 報(bào) 告課程名稱：數(shù)據(jù)結(jié)構(gòu)班級(jí)：實(shí)驗(yàn)成績(jī)：實(shí)驗(yàn)名稱：順序表和鏈表的應(yīng)用學(xué)號(hào)：批閱教師簽字：實(shí)驗(yàn)編號(hào)：實(shí)驗(yàn)一姓名：實(shí)驗(yàn)日期：指導(dǎo)教師： 組號(hào)：實(shí)驗(yàn)時(shí)間：一、實(shí)驗(yàn)?zāi)康模?） 掌握線性表的基本操作（插入、刪除、查找）以及線性表合并等運(yùn)算在順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)。重點(diǎn)掌握鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)的各種操作。二、實(shí)驗(yàn)內(nèi)容與實(shí)驗(yàn)步驟（1）實(shí)驗(yàn)內(nèi)容：實(shí)現(xiàn)約瑟夫環(huán)，約瑟夫環(huán)（Joseph）問題的一種描述是：編號(hào)為3……n的n個(gè)人按照順時(shí)針方向圍坐一圈，每人持有一個(gè)密碼（正整數(shù)）。報(bào)m的人出列，將他的密碼作為新的m值，從他的順時(shí)針方向上的下一個(gè)人開始重新從1報(bào)數(shù)，如此下去，直至所有人全部出列為止。（2）抽象數(shù)據(jù)類型和設(shè)計(jì)的函數(shù)描述，說(shuō)明解決設(shè)想。之后使用CreatList_CL函數(shù)來(lái)創(chuàng)建一個(gè)循環(huán)鏈表，在其中的data和password中存入編號(hào)和密碼，最后使最后一個(gè)節(jié)點(diǎn)的next指向L，使其能夠形成循環(huán)隊(duì)列。定義了函數(shù)Delete_L來(lái)實(shí)現(xiàn)約瑟夫環(huán)中依次刪除的功能，依次比較，如果某個(gè)人所持的密碼和m值相等，則刪除這個(gè)結(jié)點(diǎn)，并且輸出此時(shí)該結(jié)點(diǎn)的編號(hào)和密碼，實(shí)現(xiàn)出列的功能。 該實(shí)驗(yàn)我主要采用的是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，首先定義了鏈表的結(jié)構(gòu)，其中包括data項(xiàng)和password項(xiàng)，分別存儲(chǔ)每個(gè)人的編號(hào)和所持密碼，還聲明了指向下一個(gè)結(jié)點(diǎn)的指針，該指針可以連接各個(gè)結(jié)點(diǎn)，并且將最后一個(gè)結(jié)點(diǎn)的指針指向第一個(gè)結(jié)點(diǎn)使之成為一個(gè)循環(huán)鏈表。本實(shí)驗(yàn)中主要的函數(shù)包括創(chuàng)建鏈表、顯示鏈表內(nèi)容和出列過(guò)程四個(gè)部分。typedef struct node//鏈表的定義{ Datatype data。 struct node *next。void CreatList_CL(CLinkList *L,int n)//創(chuàng)建一個(gè)鏈表{ int i,pin。 (*L)=(CLinkList)malloc(sizeof(ListNode))。 else (*L)nex
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1