用Java建立乙個迴圈鍊錶例子

2021-08-10 20:16:38 字數 747 閱讀 3128

題目:一群人圍在一起丟手絹,開始指定從第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...