Question

有两个单向链表，头指针分别为list1、list2,链表中每一结点为学号和姓名，请编写函数

把链表list2拼接在list1的后面，并返回拼组后的新链表

Answer 1

LIST * Merge(LIST *list1, LIST *list2)
{
LIST *p = list1;
if (list1 == NULL) //如果list1为空则直接将list2尾加到list1即可
{
list1 = list2;
return list1;
}
while (p->next ! = NULL) //如果list1不为空移动到最后一个结点将list2尾加到其后即可
p = p->next;
p->next = list2;
return list1;
}