數據結構——頭插法和尾插法

頭插法和尾插法 1.節點的定義 2.採用頭節點的好處 3.採用頭插法建立鏈表 該方法從空表開始，生成新節點，並將讀取到的數據存放到新節點的數據域中，並將新節點插入到當前鏈表的表頭，即頭節點之後。 採用頭插法建立單鏈表時，讀入數據的順序與生成的鏈表中的元素的順序是相反的。每個節點插入的時間爲O(1)，設單鏈表長爲n，則總時間複雜度爲O(n)。 4.採用尾插法建立鏈表 頭插法建立單鏈表的算法雖然簡單，

>>阅读原文<<