頭插法和尾插法的區別:頭插法生成的鍊錶是逆序的,尾插法生成的鍊錶是順序的。
時間複雜度和空間複雜度均是o(n)
//建立結點類
class
listnode
/*頭插法
頭插法原理:
定義乙個head頭結點,之後新增元素在頭節點和已有元素之間。*/
public listnode createlisthead()
head.next = node;
}return head;
}/*尾插法
尾插法原理:
定義乙個tail尾結點,之後新增元素在該尾結點之後。
*/public listnode createlisttail()
return tailhead;
}/*建立新結點*/
public listnode getnewnode
(int num)
/*遍歷輸出*/
public
void
printlist
(listnode head)
}
資料結構 單鏈表的建立 尾插法 頭插法
單鏈表的建立 尾插法 頭插法 include includeusing namespace std struct lnodelnode,linklist lnode結點,linklist單鏈表 如果用後插法插入元素,時間複雜度為o n2 設定乙個表尾指標r,始終指向表尾 尾插法建立單鏈表,時間複雜度...
單鏈表的頭插法與尾插法
頭插法 在頭結點 為了操作方便,在單鏈表的第乙個結點之前附加乙個結點,稱為頭結點。頭結點的資料域可以儲存資料標題 表長等資訊,也可以不儲存任何資訊,其指標域儲存第乙個結點的首位址 h之後插入資料,其特點是讀入的資料順序與線性表的邏輯順序正好相反。尾插法 將新節點插入到當前節點的表尾結點之後。incl...
資料結構 頭插法和尾插法
1.節點的定義 2.採用頭節點的好處 3.採用頭插法建立鍊錶 該方法從空表開始,生成新節點,並將讀取到的資料存放到新節點的資料域中,並將新節點插入到當前鍊錶的表頭,即頭節點之後。採用頭插法建立單鏈表時,讀入資料的順序與生成的鍊錶中的元素的順序是相反的。每個節點插入的時間為o 1 設單鏈表長為n,則總...