為了建立如圖所示的儲存結構（即每個結點含有2個域，data是資料域，next是指向結點的指標域），則在處應填寫的選項是：b
struct link
node;
a、link next;
b、struct link *next;
c、link * next;
d、struct link next;
在c++語言中，b和c選項都可以；但在c語言中只有b可以。因為在c++中可以有不完全的類型別，即是在類中可以宣告類自身的指標和引用。
注意：在c++中，定義相應的指標時可以寫struct或者不寫；但是在c中必須要寫struct。
選堆快希不穩（穩定性）：
a、簡單選擇o(n^2)
b、堆排序o(nlog n)
c、快排,o(k nlog n)。k是常數因子，在所有o(nlog n)複雜度中，快排的k值最小。
d、希爾排序,將待排序的關鍵字序列分成若干個較小的子串行，對子序列進行直接插入排序，使整個待排序序列排好序。o(n^1.5)
選堆歸基不變（時間複雜度的變化特性）：
a、簡單選擇o(n^2);
b、堆排序o(nlog n)；將向量中儲存的資料看出乙個完全二叉樹，利用完全二叉樹中雙親結點和孩子結點之間的內在關係選擇關鍵字最小的記錄。
c、歸併排序 o(nlog n)； 演算法思想，設初始序列長度為n，將這n個序列看成n個有序的子串行，然後兩兩合併得到乙個ceil(n/2)長度為2的有序子串行。在此基礎上再對長度為2的有序子串行進行歸併排序，得到若干長度為4的子串行，如此重複得到乙個長度為n的有序子串行為止。
刪除鍊錶中的結點
1.題目描述 請編寫乙個函式，使其可以刪除某個鍊錶中給定的 非末尾 節點，你將只被給定要求被刪除的節點。現有乙個鍊錶 head 4,5,1,9 它可以表示為 示例 1 輸入 head 4,5,1,9 node 5輸出 4,1,9 解釋 給定你鍊錶中值為 5 的第二個節點，那麼在呼叫了你的函式之後，該...
刪除鍊錶中的結點
題目一 給你乙個鍊錶，刪除鍊錶的倒數第 n 個結點，並且返回鍊錶的頭結點。高階 你能嘗試使用一趟掃瞄實現嗎？示例 1 輸入 head 1,2,3,4,5 n 2 輸出 1,2,3,5 示例 2 輸入 head 1 n 1 輸出 示例 3 輸入 head 1,2 n 1 輸出 1 解法一 利用乙個佇列...
刪除鍊錶A中與鍊錶B結點相同的結點
題目描述 有兩串鍊錶表示為a和b，刪除鍊錶a中的結點，滿足刪除條件的結點是該結點與鍊錶b中某結點的值相同。如下 include using namespace std typedef struct list plist int deletenode plist plist void createli...