/**
* 鍊錶 真正實現動態的資料結構,不需要處理固定容量的問題
* 缺點:喪失了隨機訪問的能力,不適合使用索引獲取資料
* node next
* e e;
* * @param */
public
class
linkedlist
system.out.
println
(list)
; list.
insert(1
,66);
system.out.
println
(list)
; list.
addlast(99
);system.out.
println
(list)
; list.
deletelast()
; system.out.
println
(list)
; list.
deletefist()
; system.out.
println
(list)
; list.
delete(1
);system.out.
println
(list);}
@nonnull
@override
public string tostring()
}return stringbuffer.
tostring()
;}node dumphead;
int size;
public
linkedlist()
public
intgetsize()
public
boolean
isempty()
/** * 插入到具體位置
** @param index
* @param e
*/public
void
insert
(int index, e e)
node pre = dumphead;
int x =0;
while
(x < index)
final node node =
newnode
(e);
node.next = pre.next;
pre.next = node;
size++;}
public
void
addfirst
(e e)
public
void
addlast
(e e)
public
void
delete
(int index)
node pre = dumphead;
//前乙個物件
for(
int x =
0; x < index; x++
)final node node = pre.next;
pre.next = node.next;
node.next = null;
size--;}
public
void
deletelast()
public
void
deletefist()
class
node
public
node
(e e)
public
node()
@override
public string tostring()
}}
自定義鍊錶
鍊錶是非連續 無順序的資料結構,鍊錶中元素與元素之間的記憶體位址沒有順序關係。鍊錶由乙個個結點組成,結點中儲存兩類資訊,第一類是儲存入結點的資料,第二類是結點的指向。鍊錶分為單項鍊表,雙向鍊錶,環形鍊錶,單項鍊表中只有乙個結點指向,指向的的下乙個結點的記憶體位址,只能單向移動,單項操作 雙向鍊錶有兩...
自定義鍊錶
author qcg version 2019 5 6.description 自定義鍊錶 頭尾部的兩步操作 1.插入節點 next指向node 2.變更節點 last指標後移 node.next insertnode 這是插入元素的操作 public class mylinkedlist node...
自定義鍊錶
大多數人使用鍊錶都是看了一遍懵懵懂懂的,想要真正學習的人建議潛下心來自定義乙個鍊錶試試,自己搭建高樓大廈和看別人搭建是兩碼事,在自定義的過程中會明白自己建立的美妙感覺 public class node public node node privious,node next,object eleme...