哈爾濱師范大學(xué)計算機(jī)科學(xué)與信息工程學(xué)院實(shí)驗(yàn)報告手冊

1、哈爾濱師范大學(xué)計算機(jī)科學(xué)與信息工程學(xué)院哈爾濱師范大學(xué)計算機(jī)科學(xué)與信息工程學(xué)院實(shí)驗(yàn)報告手冊實(shí)驗(yàn)報告手冊課程名稱：數(shù)據(jù)結(jié)構(gòu)課程名稱：數(shù)據(jù)結(jié)構(gòu)指導(dǎo)教師：指導(dǎo)教師：專業(yè)：專業(yè)：物聯(lián)網(wǎng)工程專業(yè)物聯(lián)網(wǎng)工程專業(yè)2017年—2018年第一學(xué)期年第一學(xué)期姓名：姓名：學(xué)號：學(xué)號：年級：年級：2016級班級：班級：02班實(shí)驗(yàn)報告內(nèi)容實(shí)驗(yàn)題目：線性表及其應(yīng)用實(shí)驗(yàn)?zāi)康模赫莆站€性表的定義、不同存儲結(jié)構(gòu)及基本運(yùn)算。實(shí)驗(yàn)要求：約瑟夫(Joseph)問題描述為：編號為1

2、，2，3，…，n的n個人按順時針方向圍坐一圈，從第s個人開始從1報數(shù)，數(shù)到第m的人出列；然后從它在順時針方向上的下一個人開始重新從1報數(shù)，如此下去，直至所有人全部出列為止。設(shè)計一個程序求出列順序。實(shí)驗(yàn)器材：電腦DEVC實(shí)驗(yàn)步驟程序源代碼：#include#includetypedefstructnode定義節(jié)點(diǎn)類型(單鏈表的定義結(jié)構(gòu)）intnum用來對每個節(jié)點(diǎn)進(jìn)行編號標(biāo)序structnodenext遞歸定義LNodeLinklsLNod

3、etypetefLNodeLinkListvoidcreate(intmLinklshead=(LNode)malloc(sizeof(LNode))申請頭結(jié)點(diǎn)的儲存空間headnext=head讓鏈表成為一個空的循環(huán)鏈表f(inti=mi1i)if(!(p=(LNode)malloc(sizeof(LNode))))exit(1)申請存儲空間pnum=ipnext=headnextheadnext=pheadnum=1intmain(