Java 資料結構 迴圈鍊錶

2021-09-16 12:30:36 字數 1228 閱讀 1603

單向鍊錶

迴圈鍊錶

package linklist;

/** * 迴圈鍊錶

* created by sheldon on 2019/4/2.

* project name: alstudy.

* package name: linklist.

*/// 迴圈鍊錶資料結構

class

node

public

class

linklistloop

else

while

(temp.next!=head)

newnode.next = head;

temp.next = newnode;

return

true;}

}/**

* 刪除結點

* @param key

* @return

*/public

boolean

delnodebykey

(string key)

node = temp;

temp = temp.next;

}while

(temp!=head)

;return

false;}

/** * 查詢結點

* @param key

*/public

void

findvaluebykey

(string key)

temp = temp.next;

}while

(temp!=head);}

/** * 列印所有鍊錶結點

*/public

void

showalllist()

while

(temp!=head)

; system.out.

println(""

);}public

static

void

main

(string[

] args)

}

顯示結果

資料結構 迴圈鍊錶

近期我在學習資料結構,於是我自己整理了單鏈表 迴圈單鏈表 雙向鍊錶 雙向迴圈鍊錶的相關 以鞏固這段時間的學習,也希望能夠幫助初學者,希望大家在閱讀以下 時發現問題糾正於我,一起 cyclinklist.h ifndef cyclinklist h define cyclinklist h inclu...

資料結構 迴圈鍊錶

迴圈鍊錶的結點 typedef struct circularnodecircularnode 迴圈鍊錶結構 typedef struct circularlinklistcircularlinklist 在迴圈鍊錶的指定位置插入元素 void insertcircularlinklist circ...

資料結構 迴圈鍊錶

start reading 在知道熟悉單鏈表的操作後,我們知道鍊錶有乙個資料域存放具體的資料,有乙個next域存放後繼的位址,如果我們將尾結點的next域指向之前的任意乙個節點,那麼就形成了乙個環。下面我們就來說說迴圈鍊錶 如圖就是乙個迴圈鍊錶 在對迴圈鍊錶進行操作時要注意尾結點的後繼不是null,...