鍊錶是由乙個個節點連線起來的。首先鍊錶的node類**為：
public
class
node
public
node
(int value)
public
void
display()
}
附上**：
public
class
linklist
intlength()
int n=1;
node p=first;
while
(p.next!=null)
//return n;}/*
* 頭部插入首先判斷頭節點是否為空，如果頭節點為空，頭節點的指向為新節點
* 如果頭節點不為空，將新節點指向頭節點，（暫時新節點在前，頭節點指向在後）
* 將設頭節點是 2 5 6** 那麼新節點就是 3 2 5 6**
* 再將頭節點指向新節點 那麼頭節點就是 3 2 5 6**
* 擁有了節點，就擁有了整個鍊錶（個人認為）
*/public
void
insertfirst
(int a)
//從頭部插入
else
if(first!=null)}/*
* 尾部插入相對容易理解
* 首先還是要判斷頭是否為空
* 然後在找到最後乙個節點，插入
*/public
void
insertend
(int b)
//從尾部插入
else
p.next=q;}}
public
void
dispiay()
//輸出依然要判斷頭節點
node p=
newnode()
; p.next=first;
while
(p.next!=null)
}}
public
class
test1
}
value=155
value=9
value=8
value=7
value=20
value=70
value=75
value=780
8
鍊錶實現系列（一） 簡單鍊錶Java實現
簡單鍊錶的原理在這裡就不贅述了，推薦一篇比較不錯的部落格 鍊錶原理 需要實現的操作包括 在頭節點之前插入節點 在尾節點之後插入節點 刪除包含指定資料的節點 刪除尾節點 查詢包含指定資料的節點 獲取鍊錶的長度 輔助操作包括 清空鍊錶 判斷鍊錶是否為空。下面是簡單鍊錶的實現 注意 該鍊錶實現不適合用於儲...
java實現的簡單鍊錶
實現的簡單鍊錶 author zcl public class linkedlist public node string name,node next 新增乙個節點 param node public void addnode node node else public void updateno...
java實現的簡單鍊錶
實現的簡單鍊錶 author zcl public class linkedlist public node string name,node next 新增乙個節點 param node public void addnode node node else public void updateno...