帶頭結點的單鏈表
倒置鍊錶-----悲劇-----------折騰了n久
記錄一下
釋放鍊錶~注意下
倒置鍊錶方法二種：
第一種，採用插入節點式，每次插入的位置都是head->next的位置。
第二種，採用遞迴方式，需要注意的是傳入應該為left**，如head->1->2->3->4
呼叫時傳入reverse_list(&(head->next));
呼叫展開為
p1 -> 1; //p1->data = 1
p2 -> 2; //p2->data = 2
reverse_list(&p2); //呼叫完畢，返回的p2->data = 4 p2鍊錶為為4->3->2
p1->next->next = p1; //呼叫完畢後，p1->next->data = 2;將2後跟1，故p1->next->next = p1
引數返回head
回顧資料結構 鍊錶
鍊錶真不是個東西 附上靈魂畫圖一張 private node dummyhead 虛擬頭節點 int size 無參建立鍊錶 public linkedlist 建立鍊錶，並將陣列放到鍊錶上 public linkedlist e e 獲得鍊錶長度 public int getsize 判斷是否為空...
鍊錶分割（資料結構基礎回顧）（鍊錶）
編寫 以給定值x為基準將鍊錶分割成兩部分，所有小於x的結點排在大於或等於x的結點之前 給定乙個鍊錶的頭指標 listnode phead，請返回重新排列後的鍊錶的頭指標。注意 分割以後保持原來的資料順序不變。定義兩個鍊錶，乙個放大的，乙個放小的，最後鏈結起來。struct listnode clas...
回顧資料結構 鍊錶棧
使用了之前實現棧時的介面 package zhan public inte ce stack使用了上乙個實現鍊錶的 太長不貼了。鍊錶棧 只要對鍊錶的第乙個資料進行操作，所以在鍊錶實現的基礎上是非常簡單的。全部呼叫鍊錶的方法就行 package zhan import lianbiao.linkedl...