鍊錶的尾刪依然分為空鍊錶和非空鍊錶，對於空鍊錶來說，鍊錶中沒有節點無法刪除，所以直接返回null，對於非空鍊錶，要實現鍊錶的尾刪就要找到倒數第二個節點，讓倒數第二個節點的next指向null，這樣就實現了刪除最後乙個節點，最後返回鍊錶的頭節點head.
public
class
node
}
public
class
popback
//走到這裡說明鍊錶不為空，對非空鍊錶的情況處理
node last=head;
while
(last.next.next!=null)
//迴圈結束後last指向倒數第二個節點
last.next=null;
//讓倒數第二個節點的next指向null,這樣就刪除了原來的最後乙個節點
return head;
//返回鍊錶的頭節點
單向鍊錶的尾插
實現乙個單向鍊錶的尾插，首先也是要對原始鍊錶進行判斷，分情況，對於空鍊錶來說，尾插就直接返回node，如果是非空鍊錶，就要通過last找到最後乙個節點，即讓last last.next不斷迴圈，當last.next null時就得到了最後乙個節點，然後讓last.next node,這樣就實現了將n...
雙端鍊錶的頭插尾插頭刪尾刪
雙端鍊錶的定義我在這裡就不贅述了。直接上圖講 雙端鍊錶的插入，無論是頭插還是尾插，都要記住大話資料結構中的一張圖，強調順序的。這裡的順序比較容易記住，就是自己寫 的時候可能會比較迷糊，我是這樣記得，箭頭從起點到終點的方向為等式的左邊，箭頭的終點為等式的右邊，拿 舉例子，箭頭的方向為node prev...
單向鍊錶 尾插法
include include malloc函式標頭檔案 1設計節點 放置資料和指標 不同資料用結構體 結構體模板 struct node 關鍵字 結構體模板名稱 指標名字 struct node next next為結構體變數，如此定義會陷入死迴圈 定義乙個函式，初始化鍊錶，棧空間,函式呼叫後返回...