自定義鍊錶

2021-09-29 06:18:55 字數 950 閱讀 2883

大多數人使用鍊錶都是看了一遍懵懵懂懂的,想要真正學習的人建議潛下心來自定義乙個鍊錶試試,自己搭建高樓大廈和看別人搭建是兩碼事,在自定義的過程中會明白自己建立的美妙感覺

public

class

node

public

node

(node privious, node next, object element)

public

node

(object element)

}

public

class

linkedlist01

else

size++;}

// 通過索引獲取列表的元素

public object get

(int index)

node tem = null;

if(index <=

(size >>1)

)}else

}return tem.element;

}// 通過內容刪除鍊錶中的元素

public

void

remove

(int index)

if(tem.next != null)

if(tem.privious != null)

}else

if(tem.next != null)

if(tem.privious != null)}}

//重寫tostring()方法

@override

public string tostring()

sb.setcharat

(sb.

length()

-1,']');

return sb.

tostring()

;}}

自定義鍊錶

鍊錶是非連續 無順序的資料結構,鍊錶中元素與元素之間的記憶體位址沒有順序關係。鍊錶由乙個個結點組成,結點中儲存兩類資訊,第一類是儲存入結點的資料,第二類是結點的指向。鍊錶分為單項鍊表,雙向鍊錶,環形鍊錶,單項鍊表中只有乙個結點指向,指向的的下乙個結點的記憶體位址,只能單向移動,單項操作 雙向鍊錶有兩...

自定義鍊錶

author qcg version 2019 5 6.description 自定義鍊錶 頭尾部的兩步操作 1.插入節點 next指向node 2.變更節點 last指標後移 node.next insertnode 這是插入元素的操作 public class mylinkedlist node...

C 自定義鍊錶

c 中的鍊錶結構在程式中十分常見,用處很廣。鍊錶結構中,每個節點由值部分和指標部分組成,值部分即儲存的資料,指標指向下乙個節點,從而使得每個節點能夠連線起來,值和指標就像骨骼和關節一樣。自定義鍊錶,首先定義出節點的結構,用類表示為 public class node定義完節點,下面開始構造list鍊...