【正文】
)include include include include include include include typedef struct LNode{ int data。 head=L。 pnum=i+1。 scanf(%d,amp。ln1。 m=Kdata。同時我還對單循環(huán)鏈表這一鏈表的特殊變化形式有了更深刻的理解,在以前很少接觸這種形式的情況下我能成功的運(yùn)用這種方法解決課程設(shè)計的問題也從另一個方面反映出了我通過這次課程設(shè)計又有了一定的進(jìn)步。}沈陽航空航天大學(xué)課程設(shè)計報告課程設(shè)計總結(jié):在老師讓我們在課設(shè)題目中選擇一道時,我看到這道題的條件似乎很有思考的價值,有點類似于ACM比賽題目便選擇了這道題目。 } K=Jnext。 srand((unsigned) time(NULL))。 } pnext=headnext。 printf(請輸入第%d個人的密碼\n,i+1)。void createlist(LinkList amp。將指針p向后撥m1次,此時p所指向節(jié)點的下一個節(jié)點即為要出列的節(jié)點,使指針K指向該節(jié)點,將這個節(jié)點從鏈表中刪除,然后讀取其中存儲的序號數(shù)據(jù)輸出,讀取其中存儲的密碼作為新的m值。 //每個人的編號 struct LNode *next。使用單循環(huán)鏈表作為存儲結(jié)構(gòu) 分析:由題意可以將每個人看做鏈表上的一個節(jié)點,每個人持有的密碼即為每個節(jié)點所存儲的數(shù)據(jù);相鄰的人之間存在連結(jié)關(guān)系,即鏈表的兩個相鄰節(jié)點之間由指針來進(jìn)行關(guān)聯(lián);最后一個人和第一個人也存在連結(jié)關(guān)系,即鏈表的末尾節(jié)點和頭結(jié)點相連構(gòu)成了單循環(huán)鏈表存儲結(jié)構(gòu)。開始構(gòu)建單循環(huán)鏈表;選定報數(shù)上限m;鏈表中節(jié)點數(shù)大于1是報數(shù)并保存數(shù)據(jù)刪除節(jié)點否