鍊錶是一種資料結構，和陣列同級。鍊錶在進行迴圈遍歷時效率不高，但是插入和刪除時優勢明顯。
單鏈表結構：
單鏈表就相當於從頭結點開始，每乙個節點只要記錄下一節點，就把所有資料串了起來，形成了乙個單向鍊錶。 各個節點的儲存可以是分散的。
頭插法：
尾插法：
entry entry = new entry(val);//建立要插入的結點
cur.next = entry;//讓最後乙個階段，指向要查入的結點
}//得到單鏈表的長度：
public
intgetlength()
return len;
}//將資料插入到指定位置
public boolean insertpos(int val,int pos)
entry cur = head;
for(int i = 0;i <= pos-1;i++)
//cur pos的前乙個
entry entry = new entry(val);
entry.next = cur.next;
cur.next = entry;
return
true;
}//show()
public
void
show()}}
單鏈表的逆置
public void nizhi()
head.next = b;
}
public
void
select(int k)
for( i=0;i<=getlength()-k;i++)
system.out.println(cur.data);//輸出結點的值
}}
java資料結構之單鏈表
在單鏈表中對表頭進行插入或者刪除時，時間複雜度為o 1 單鏈表查詢指定節點時因為要進行迴圈查詢，平均需要查詢n 2次，所以時間複雜度為o n 儲存密度 資料占用的儲存量 整個結點占用的儲存量。根據這個公式可以得出單鏈表的儲存密度為大於1，在空間利用率上面比順序表要差 所以可以得出以下結論 單鏈表一般...
java資料結構 單鏈表實現
節點類 package linkedlist public class node 單鏈錶類 package linkedlist 鍊錶 author administrator param public class linkedlist else curr.next node length retu...
java資料結構之單鏈表
一 單鏈表的結點結構 node類 package data public class node public int getdata public void setdata int data public node getnext public void setnext node next 測試類 ...