自定義鍊錶 LinkedList

2021-10-07 08:25:17 字數 1940 閱讀 5853

/**

* 鍊錶 真正實現動態的資料結構,不需要處理固定容量的問題

* 缺點:喪失了隨機訪問的能力,不適合使用索引獲取資料

* 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...