一，目的
本節內容主要包括鍊錶的排序，以及兩個單鏈表的合併。
二，分析。
在對鍊錶排序的時候，可以採用選擇排序等方法，對比原來的對數進行排序，此時的不同便是如今要對結點進行排序。
而合併兩個單鏈表，前提是兩個單鏈表是有序的，這樣合併完的單鏈表便也是有序的。
三，**實現
struct node
};
node* selete_sort(node* head) //選擇排序
if (temp != x)
swap(x->_data, temp->_data);
}return head;
}
node* bubble_sort(node* head) //氣泡排序，很巧妙的實現
tail = cur;
cur = head;
}return head;
}
templatet>
node* sorttwolist(node* a, node* b) //遞迴實現合併兩個有序單鏈表
else
return temp;
}
template
node* sorttwolist1(node* a, node* b) //非遞迴實現
if (x ==
null
&& y) //出來之後一定要先判空，而且要直接return，不然進入別的迴圈，會出現空指標的情況
return cur->_next;
}while (y&& y->
data
< x->
data)
if (y ==
null
&& x)
return cur->_next；
}}
好多**面試時都要求手寫**的，然後我機寫還是出了bug,還是太差，好好努力吧，把內容放到部落格裡，沒事了可以看一下。
鍊錶的操作
鍊錶是資料結構中的乙個重要組成部分，對鍊錶操作的熟練度怎麼要求都不過分。只有部分核心 主要內容 1 鍊錶的建立 2 鍊錶的釋放 3 鍊錶的查詢 4 鍊錶中節點的插入 5 鍊錶中節點的刪除 6 鍊錶的反轉 7 兩個鍊錶的連線 define max 15 節點宣告 struct list typedef...
鍊錶的操作
結點0為頭結點，不儲存有意義的資料 從結點1開始儲存有意義的資料 include include includetypedef struct node node,pnode pnode create list 建立乙個新鍊錶 void show list pnode 遍歷顯示鍊錶 void add ...
鍊錶的操作
鍊錶是面試中常考的型別，因為只有幾行就可以了。下面是一些鍊錶 keshan.cpp 定義控制台應用程式的入口點。include stdafx.h include include define null 0 define len sizeof struct node struct node 列印鍊錶 ...