（一）單鏈表的結點結構:
node類
package data;
public class node
public int getdata()
public void setdata(int data)
public node getnext()
public void setnext(node next) }
測試類
package data;
public class testmain
// 呼叫反轉方法
head = reverse1(head);
system.out.println("\n**************************");
// 列印反轉後的結果
while (null != head) }
public static node reverse1(node head)
node rehead = reverse1(head.getnext());// 先反轉後續節點head.getnext()
head.getnext().setnext(head);// 將當前結點的指標域指向前一結點
head.setnext(null);// 前一結點的指標域令為null;
return rehead;// 反轉後新鍊錶的頭結點}
}
java資料結構之單鏈表
在單鏈表中對表頭進行插入或者刪除時，時間複雜度為o 1 單鏈表查詢指定節點時因為要進行迴圈查詢，平均需要查詢n 2次，所以時間複雜度為o n 儲存密度 資料占用的儲存量 整個結點占用的儲存量。根據這個公式可以得出單鏈表的儲存密度為大於1，在空間利用率上面比順序表要差 所以可以得出以下結論 單鏈表一般...
Java 資料結構之單鏈表
之前好像寫過一次單鏈表，好吧，不只一次了，每次寫到單鏈表就做其他的事情，然後想學資料結構的時候又要從單鏈表開始寫，就像背單詞每次都被abandon一樣。單鏈表是幾天前寫的了，可能有一些錯誤，在這裡也先不修改了，因為覺得操作和後面要整理的雙端鍊錶還有迴圈鍊錶大同小異。先把 粘上來吧，因為怕拖著拖著就越...
Java資料結構 單鏈表
鍊錶是一種資料結構，和陣列同級。鍊錶在進行迴圈遍歷時效率不高，但是插入和刪除時優勢明顯。單鏈表結構 單鏈表就相當於從頭結點開始，每乙個節點只要記錄下一節點，就把所有資料串了起來，形成了乙個單向鍊錶。各個節點的儲存可以是分散的。頭插法 尾插法 entry entry new entry val 建立要...