單向鍊錶的尾插

2021-09-27 03:47:06 字數 637 閱讀 9592

實現乙個單向鍊錶的尾插,首先也是要對原始鍊錶進行判斷,分情況,對於空鍊錶來說,尾插就直接返回node,如果是非空鍊錶,就要通過last找到最後乙個節點,即讓last=last.next不斷迴圈,當last.next=null時就得到了最後乙個節點,然後讓last.next=node,這樣就實現了將node尾插到原來的鍊錶中,最後返回鍊錶的頭節點。

public

class

node

}

public

class

pushback

//非空鍊錶

單向鍊錶 尾插法

include include malloc函式標頭檔案 1設計節點 放置資料和指標 不同資料用結構體 結構體模板 struct node 關鍵字 結構體模板名稱 指標名字 struct node next next為結構體變數,如此定義會陷入死迴圈 定義乙個函式,初始化鍊錶,棧空間,函式呼叫後返回...

單向鍊錶的基本操作(頭插,尾插,刪除)

由於最近剛寫完火車票的管理系統,裡面大量的用到了鍊錶的部分,所以在這裡總結一下鍊錶的幾種基本操作。要用鍊錶首先要知道鍊錶是什麼。簡單的說鍊錶就是一串儲存資料的結構。說到這我們一定都會想到陣列,陣列也可以儲存資料,但是它儲存的資料在記憶體中是連續的,而鍊錶儲存的資料是分散的,它由每乙個結點構成,並由指...

單向鍊錶的尾刪

鍊錶的尾刪依然分為空鍊錶和非空鍊錶,對於空鍊錶來說,鍊錶中沒有節點無法刪除,所以直接返回null,對於非空鍊錶,要實現鍊錶的尾刪就要找到倒數第二個節點,讓倒數第二個節點的next指向null,這樣就實現了刪除最後乙個節點,最後返回鍊錶的頭節點head.public class node public...