創建單鏈表:頭插法與尾插法

1 簡述 創建單鏈表有兩種方式:頭插法與尾插法 尾插法是在鏈表的結尾增加新的節點 頭插法是插入頭節點後面,剩餘節點前面 2 尾插法 步驟 需要新建一個尾節點tail,(初始head=tail) 創建新的節點new,連接到尾節點,tail.next = new 尾節點後移,tail = new Q:爲什麼要加新的節點? A:因爲head的節點不能動,增加新的節點讓其移動,讓其指向最後一個節點,便於連
相關文章
相關標籤/搜索