(急)請問~如何2個已排序的鏈結串列合併且由小至大排列

假設有兩個有序串列list1和list2,分別有m個、n個不同的資料。寫一程式,將list1和list2合併到list3。例如: list1的內容: 10—>30—>60—>......—>500 list2的內容: 20—>40—>50—>70—>......—>300 合併後 List3的內容:... show more 假設有兩個有序串列list1和list2,分別有m個、n個不同的資料。寫一程式,...

list1的內容: 10—>30—>60—>......—>500

list2的內容: 20—>40—>50—>70—>......—>300
合併後
List3的內容: 10—>20—>30—>40—>50—>......—>300......—>5...

其中list1和list2的內容為已排序且為自行輸入,並不是預定值

拜託~真的不知道要怎麼寫這個c程式~請各位大大幫忙寫程式碼~謝謝>"<
Update: list1和list2皆為鏈結串列,只能用指標的方法寫這一題...而且ist1和...
Update 2: 雖然你的回答不是我想要的,但是我還是謝謝你回答我....不過你的口氣不用這麼不客...
第一:這個程式根本就不能跑,它本身還有錯誤
Update 3: 第二:我所期待的形式,是有連結表.節點和指標的,它大概是像如
此的宣告
struct Node {
int elem;
struct Node* next;
};

typedef struct Node* nodePtr;
typedef nodePtr list;
Update 4: 而它做堆疊的push大約像如此
void push(stack *s, int e) {
nodePtr temp;

temp = (nodePtr) malloc(sizeof (struct Node));
temp->elem = e;
temp->next = *s;
*s = temp;
}
Update 5: 我是希望它能像 temp->next = *s 一樣是透過某個指標顯現下一個資料是由另一個指標指向的
Update 6: 第三:我輸出輸入的意思,是的確和你的程式不一樣....我是期待能先輸入第一筆資料... list1,
Update 7: 接著再輸入另一筆資料至 list2(當然也是自己按照由小到大輸入),我希望看到的程式是將這2筆資料由小到... list3,其它就不用做了
Update 8: 也許我懂得不多,但你也不用這麼嗆,我現在已經盡量表達我的意思,希望你能看的懂。
Update 9: 我當然知道不管你主程式是用陣列或其他什麼東西,只要呼叫函式,你的函式還是會依照輸... 和執行結果單純只是測試運算過程的正確性.
所以我才會有第一個補充= ="因為我以為你沒看清楚題意
Update 10: 謝謝你的回答...不過我要澄清...我並不是拿去交作業...不是我不想寫輸入,我...
1 answer 1