/**
* @see鍊錶：是一種儲存資料的方式（儲存方式有陣列，集合等）
* @author煩了**/
/*** 儲存資料方式中：鍊錶與陣列的比較： ①陣列
* 作為資料儲存結構的缺陷：在無序陣列中，搜尋是低效的，而在有序陣列中插入效率又很低，不管在哪一種陣列中刪除效率都很低，建立乙個陣列之後，它的大小又是不可變的
* ②鍊錶
* 是一種有序的列表，鍊錶的內容通常儲存與記憶體中分散的位置上，鍊錶由節點組成，每乙個節點的結構都相同，節點分為資料域和鏈域，資料域是存放節點的內容，鏈域存放的是下乙個節點的指標
*/// 下面寫乙個鍊錶類，來實現資料的儲存
public class linkedlist
public int getage()
public void setage(int age)
public string getname()
public void setname(string name)
}// @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@好的上面我們定義完物件，下面我們要建立，鍊錶的節點類了（因為鍊錶是由節點構成的，也就是說，鍊錶是靠節點來儲存資料的）
class node
public node()
public void setnext(node next)
public person getp()
public void setp(person p)
}// ###############################ok通過上面的建立物件類和節點類，現在可以寫乙個方法，往節點裡面加值了
node head = new node();// 整第乙個節點，稱其為頭節點
public void addnode(person p)
h = h.getnext();}}
// $$$$$$$$$$$$$$$$$$$$$$$$$$$$$ok資料已經儲存完成,下面我們可以，遍歷鍊錶裡面的資料了
public void display()
system.out.println("遍歷所有資料，完畢！");
}// %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%ok可已測試了，定義main方法進行測試了
public static void main(string args)
}
Java資料結構 鍊錶
博主q q 656358805，歡迎線上交流！public class mylinklist public void addnode type data 預設在鍊錶最後新增乙個結點 addindex.next temp temp.pre addindex this.size system.out.p...
資料結構 Java鍊錶
package linktest class link 遞迴新增節點到尾部 param newnode public void addnode node newnode else 以上為內部類 private node root 定義根節點 呼叫內部類方法新增節點 param data public...
資料結構之鍊錶01
鍊錶儲存是在程式執行過程中動態分配空間，只要儲存空間還有空間，就不會發生儲存溢位問題 優點 插入和刪除速度快，保有原有的物理順序。比如，插入或者刪除乙個元素時，只需要改變指標指向即可。缺點 查詢速度慢，因為查詢時，需要迴圈鍊錶訪問 include include 鍊錶，別名鏈式儲存結構或單鏈表 鍊錶...