實驗一 選做 線性表及其應用 約瑟夫環

2021-06-28 00:28:28 字數 506 閱讀 4267

#include #include 

#define n 100

/*約瑟夫圓環:

利用迴圈鍊錶,不需要頭指標。

因為報號的人需要退出圓環,即需要再迴圈鍊錶中實現刪除節點的操作;

*/typedef

struct

lnode

lnode,*linklist; //

定義迴圈鍊錶結點型別。(資料方面只需要含乙個每人的乙個編號和乙個number)

void creat(linklist &l,int

n) e->next=l->next;

l=l->next;

}void print(linklist l,int n,int

m)

int t=0

;

while(numif(x)

else

}}int

main()

return0;

}

線性表的應用 約瑟夫環

依稀記得學c語言的時候寫過這樣的 來實現約瑟夫環 貌似期末的實驗考試就是抽到了這個題,我才不會告訴你我拿了100分捏 include void main i 使指標下移 if i n i 0 報數到最後乙個編號,將i恢復為0 while p 0 p 最後剩下來的人編號不 0,尋找這乙個 printf...

實驗一線性表的基本操作實現及其應用

一 實驗目的 1 熟練掌握線性表的結構特點,掌握順序表的基本操作。2 鞏固 c 相關的程式設計方法與技術。3 學會使用順序表解決實際問題。二 實驗內容 1 順序表的建立與操作實現 建立 n 個元素的順序表 n 的大小和表裡資料自己確定 實現相關的操作 輸出,插 入,刪除,查詢等功能。編寫完整程式實現...

實驗一線性表的基本操作實現及其應用

一 實驗目的 1 熟練掌握線性表的結構特點,掌握順序表的基本操作。2 鞏固 c 相關的程式設計方法與技術。3 學會使用順序表解決實際問題。二 實驗內容 三 實驗步驟 1 建立乙個模板類 2 建構函式建立列表,length,get,locate,insert,delete,printlist函式 3 ...