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