題目:一群人圍在一起丟手絹,開始指定從第m個人開始,然後瞬時針數k下,第k個人出列,剩下的人繼續從0開始數到k,第k個人再次出列,問,最後乙個人是誰?
**如下:
package com.cyclink;
public class cyclink
}//建立乙個節點類
class node
//建構函式
public node(int num) }
//建立乙個迴圈鍊錶
class link
//設定k的值
public void setk(int k)
//mpublic void setm(int m)
//生成迴圈鍊錶
public void createlink()
else if(i < len)
else
}} //開始玩遊戲
public void play()
//數多少下
while(len == 1)
//刪除temp節點
temp1.next = temp.next;
//鍊錶長度減1
len--;
} //輸出結果
system.out.println("\n" + "最後乙個數為:" + temp.num);
} //輸出迴圈鍊錶
public void print() }
}
建立乙個鍊錶
不知道為什麼總是忘了對鍊錶的操作,主要就是平時用的少,希望自己通過寫這編文章能加深對鍊錶操作的印象 目錄1.首先得要有兩個基本的標頭檔案 2.再然後得要有個結構體 3.這部分是函式前置宣告 4.鍊錶初始化 5.插入節點 6.列印整個鍊錶 7.釋放整個鍊錶的記憶體 8.整個程式示例 9.列印結果 in...
建立乙個python鍊錶
鍊錶是一種由一系列節點組成的資料結構,每個節點都有指向下個節點的指標。這種結構就不需要連續的記憶體去儲存,但只要找到起始節點 頭節點 整個鍊錶的資料都可以被依次訪問。在python3中,建立鍊錶的過程可以粗略分為定義單節點,定義空鍊錶,向空鍊錶填充資料幾個步驟 來自定義單節點 class node ...
逆序建立乙個鍊錶
本題要求實現乙個函式,按輸入資料的逆序建立乙個鍊錶。函式介面定義 struct listnode createlist 函式createlist利用scanf從輸入中獲取一系列正整數,當讀到 1時表示輸入結束。按輸入資料的逆序建立乙個鍊錶,並返回煉表頭指標。鍊錶節點結構定義如下 struct lis...