資料結構與演算法基礎 鍊錶 Java

2021-09-12 14:14:29 字數 693 閱讀 7206

/**

* @author lixin

* @date 2019/3/13 - 20:09

*/public

class

node

//為節點追加節點

(node node)

//賦值給當前節點

currentnode = nextnode;

}//把需要追回的節點追加為找到的當前節點的下乙個節點

currentnode.next = node;

return

this;}

//顯示所有節點資訊

public

void

show()

}}//插入乙個節點做為當前節點的下乙個節點

public

void

after

(node node)

//刪除下乙個節點

public

void

removenode()

//獲取下乙個節點

public node next()

//獲取節點中的資料

public

intgetdata()

//檢視當前節點是否是最後乙個節點

public

boolean

islast()

}

Java資料結構與演算法 四 鍊錶

鍊錶是一種物理儲存單元 上非連續 非順序的儲存結構,資料元素的邏輯順序是通過鍊錶中的指標 鏈結次序實現的。鍊錶由一系列結點 鍊錶中每乙個元素稱為結點 組成,結點可以在執行時動態生成。每個結點包括兩個部分 乙個是儲存資料元素的資料域,另乙個是儲存下乙個結點位址的指標 域。相比於線性表 順序結構,操作複...

Java資料結構與演算法 四 鍊錶

鍊錶是一種物理儲存單元 上非連續 非順序的儲存結構,資料元素的邏輯順序是通過鍊錶中的指標 鏈結次序實現的。鍊錶由一系列結點 鍊錶中每乙個元素稱為結點 組成,結點可以在執行時動態生成。每個結點包括兩個部分 乙個是儲存資料元素的資料域,另乙個是儲存下乙個結點位址的指標 域。相比於線性表 順序結構,操作複...

Java資料結構與演算法 四 鍊錶

鍊錶是一種物理儲存單元 上非連續 非順序的儲存結構,資料元素的邏輯順序是通過鍊錶中的指標 鏈結次序實現的。鍊錶由一系列結點 鍊錶中每乙個元素稱為結點 組成,結點可以在執行時動態生成。每個結點包括兩個部分 乙個是儲存資料元素的資料域,另乙個是儲存下乙個結點位址的指標 域。相比於線性表 順序結構,操作複...