終於來到了這一系列的最後一題了,明天終於可以做新的題目了,好期待~
這道題就是多了乙個求鍊錶長度,我們在鍊錶的結構體中將其定義一下即可,然後在刪除節點的時候別忘記了鍊錶長度減1
**
#include#includetypedef struct node
node;
typedef struct list
list;
void init_list(list* l)
}void chaji(list* l1, list l2)
else if(p->data > q->data)
else //當當前的都小於它的時候,後面的肯定都小
} }void print_list(list l)
printf("\n");
}int main(int argc, char const *ar**)
執行截圖:
小白C語言實現兩個有序鍊錶序列的合併
已知兩個非降序鍊錶序列s1與s2,設計函式構造出s1與s2合併後的新的非降序鍊錶s3。輸入格式 輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用 1表示序列的結尾 1不屬於這個序列 數字用空格間隔。輸出格式 在一行中輸出合併後新的非降序鍊錶,數字間用空格分開,結尾不能有多餘空格 若新鍊錶...
用C語言合併兩個按遞增排序的鍊錶
最近通過對資料結構的學習,對鍊錶有了更深的認識.在單向鍊錶中,關鍵是確定下一結點的指標.現在通過一題目詳細說明 在vc6.0,winxp pro sp2上除錯通過 題目要求 建立兩個存放整數的鍊錶,按遞增的順序輸入資料.將兩個鍊錶合併成乙個鍊錶,新煉表上中的資料仍然按照遞增排序.程式如下 inclu...
求兩個有序鍊錶的交集和差集
typedef struct listnode listnode 交集 注意 list1和list2如果各有2個4,交集也會出現兩次 listnode intersection listnode plist1,listnode plist2 頭結點 哨兵位節點 listnode newlist bu...