資料結構 java單向鍊錶

2021-09-19 16:48:33 字數 973 閱讀 5245

第一次使用泛型的方法寫單向鍊錶。

鍊錶和陣列的區別就是鍊錶的儲存位置不一定是連續的,陣列的儲存位置一定是連續的。

無序鍊錶的增刪改查時間複雜度分別為:

增加:o(1);刪除o(n);修改o(n);查詢o(n)

有序鍊錶和無序鍊錶在查詢的時候有些區別

有序鍊錶:

增加:o(n);刪除o(n);修改o(n);查詢o(n)

下面直接附上**:

這是乙個帶頭結點無序鍊錶,沒有資料的大小順序

而有序鍊錶需要在插入的時候做判斷,修改後也要保證有序

public class linklist

else

} /**

* 刪除

* @param data

*/public void delete(t data)

linklisttemp=next;

if (temp.data==data) else

} /**

* 查詢

* @param data

* @return

*/public linklistfind(t data)

if (next.data.equals(data)) else

} /**

* 更新,只需查詢直接修改資料即可

* @param data源資料

* @param newdata新資料

資料結構 單向鍊錶(java實現)

public class node 為節點追加節點 當前節點 node currentnode this while true 賦值當前節點 currentnode nextnode 把需要追回的節點追加為找到的節點的下乙個節點 currentnode.next node return this 刪...

資料結構 單向鍊錶

鍊錶結構的資料格式儲存 include stdafx.h 把這行放在最開始。include includeusing namespace std typedef struct data typedef struct node 這裡與上面的不同是多了node,注意如果沒有這個node,下面的struc...

資料結構(單向鍊錶)

ifndef linklist h define linklist h 鍊錶節點 template class linklistdata linklistdata linklistdata 獲取資料 t getdata public t data 資料 template class linklist...