有了前面雙向鍊錶的錘煉！！！這次好輕鬆啊哈哈哈哈哈哈哈！！！！！
之所以用雙向鍊錶，是因為我覺得我刪除時好寫一點。。。移動時也方便一些，節省了一點點時間~
鍊錶萬歲！
#include #include #include #include #include #include #include #include #include #include #includeusing namespace std;
/***********************雙向鍊錶建立循壞佇列***************約瑟夫環問題**************************/
struct node;
node*h,*current;
queueout;
int n,m,p;
int nodenum=0,flag=1;
void init();
void addnode(int num);
node*newnode(int num);
void move(int op);
void delate();
while(1)
if(nodenum==0) return;
else
current=current->next;
flag++; }}
void delate()
else if(nodenum==1) h=current=null;
else
nodenum--;
}void move(int op)
void addnode(int num)
else if(current==current->next)
else
nodenum++;
}node*newnode(int num)
void init()
int main()
else
}return 0;
}
資料結構作業1 約瑟夫環問題
資料結構課作業，上網找了一圈發現沒有和我們題一樣的。自己寫乙個分享給有需要的同學。題目如下 題目要求迴圈單鏈表完成，先放一下結構體，很簡單的乙個單鏈表的儲存結構。typedef struct lnode 定義單鏈表節點型別 linklist 單鏈表的迴圈體現在建表上，這裡採用尾插法 右插法 建表，以...
資料結構 約瑟夫環
問題描述 約瑟夫環問題的一種描述是 編號為1，2，n的n個人按順時針的方向圍坐一圈，每個人持有乙個密碼 正整數 一開始任選乙個正整數作為報數的上限值m,從第乙個人開始按順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他的順時針方向上的下乙個人開始重新報數，如此下...
資料結構 約瑟夫環問題
實驗一線性表的應用 實驗目的和要求 通過實驗進一步理解線性表的邏輯結構和儲存結構，提高使用理論知識指導解決實際問題的能力，熟練掌握鍊錶的實際應用。主要內容 題目1 josephus環問題 問題描述 約瑟夫 joseph 問題的一種描述是 編號為1,2,n的n個人按順時針方向圍坐一圈，每人持有乙個密碼...