實驗11-2-5 鍊錶拼接 （20 分）
本題要求實現乙個合併兩個有序鍊錶的簡單函式。鍊錶結點定義如下：
struct listnode ;
函式介面定義：
struct listnode *mergelists(struct listnode *list1, struct listnode *list2);
其中list1和list2是使用者傳入的兩個按data公升序鏈結的鍊錶的頭指標；函式mergelists將兩個鍊錶合併成乙個按data公升序鏈結的鍊錶，並返回結果鍊錶的頭指標。
裁判測試程式樣例：
#include
#include
struct listnode ;
struct listnode *createlist(); /裁判實現，細節不表/
struct listnode *mergelists(struct listnode *list1, struct listnode *list2);
void printlist( struct listnode *head )
printf(」\n");
}int main()
,k=0
,temp,i,j;
struct
listnode
*ptr,
*ptr1,
*head,
*tail;
ptr=ptr1=head=tail=
null
;for
(ptr=list1;ptr!=
null
;ptr=ptr->next)
for(ptr=list2;ptr!=
null
;ptr=ptr->next)
for(i=
0;i}for
(i=0
;i)return head;
}
實驗11 2 5 鍊錶拼接 20分
本題要求實現乙個合併兩個有序鍊錶的簡單函式。鍊錶結點定義如下 struct listnode 函式介面定義 struct listnode mergelists struct listnode list1,struct listnode list2 其中list1和list2是使用者傳入的兩個按da...
實驗11 2 5 鍊錶拼接 （20 分）
本題要求實現乙個合併兩個有序鍊錶的簡單函式。鍊錶結點定義如下 struct listnode 函式介面定義 struct listnode mergelists struct listnode list1,struct listnode list2 其中list1和list2是使用者傳入的兩個按da...
實驗11 2 5 鍊錶拼接 20 分
本題要求實現乙個合併兩個有序鍊錶的簡單函式。鍊錶結點定義如下 struct listnode 函式介面定義 struct listnode mergelists struct listnode list1,struct listnode list2 其中list1和list2是使用者傳入的兩個按da...