La、Lb線性鏈表升序排列，將結果放在Lc鏈表里。之前有文章寫過兩個有序鏈表的合並 區別在於，前面的做法是保留La的頭節點，free掉Lb的頭節點，將余下節點串起來。這種方法是面向過程編程 而現在討論的做法，是單獨建立一個Lc鏈表，利用一些已經寫好的基本操作函數來完成，這種模塊化編程做法實際上 ...

1、基礎知識 1.1 定義 　　線性表鏈式存儲結構的特點是：用一組任意的存儲單元存儲線性表的數據元素（這組存儲單元可以是連續的，也可以不連續）。 　　根據線性表練市存儲的特點可知，數據表示包括2部分：數據本身+指示其直接后繼的信息；即節點=數據域+指針域。 　　n個節點鏈接成一個鏈表 ...

...

.線性表鏈式存儲結構:將采用一組地址的任意的存儲單元存放線性表中的數據元素。 鏈表又可分為： 單鏈表：每個節點只保留一個引用，該引用指向當前節點的下一個節點，沒有引用指向頭結點，尾節點的next引用為null。 循環鏈表：一種首尾相連的鏈表。 雙向鏈表：每個節點 ...

線性表的定義 提到線性這個詞，並不陌生，在 數據結構的基本概念 中學過線性的邏輯結構。線性邏輯結構是一對一關系，結點之間排成了一列或者一行，所以說線性表也是一種邏輯關系。有了對線性表的認知，那么來看一下它的概念： ​ 線性表是具有相同類型的 n (n>=0) 個元素的有限序列，其中 n ...

//【靜態順序表的練習】/*需求：創建一個靜態的順序表存放整數，大小為10，完成以下操作 1，輸入6個整數，打印出順序表中的內容，並顯示表中剩余的空間個數。 2，在順序表中的第3個位置插入元素0，打印輸出順序表中的內容，並顯示表中剩余的空間個數。 3，再試圖插入表中第11個位置整數0，程序提示 ...

實現單鏈表的基本操作（創建，查詢，插入，刪除，銷毀，歸並，排序） ...

　　在說鏈表之前，我們先說說順序存儲。其中我們最熟悉的一種順序存儲的數據結構就是數組，當我們想要給數組中插入一個元素時，為保證順序以及其他元素不丟失，我們需要在插入元素后，將后面的元素整體后移。所以容易看出這樣有着這兩個弊端：第一：我們所需要移動的元素有很多時，會浪費算力。第二：我們必須為數組開足 ...