51问答网 > C语言:已有a,b两个链表，每个链表中的节点包括学号，成绩。要求把两个链表合并，按学号的升序排列

C语言:已有a,b两个链表，每个链表中的节点包括学号，成绩。要求把两个链表合并，按学号的升序排列

2024-12-19 23:55:16

推荐回答（1个）

回答1：

struct student* sx(struct student * head)
{ // 用递归，每次找出原链表中学号最小的元素，插入到新链表的后面。
struct student *cursor, *first, *prev, *min;
first = NULL;

if (head == NULL)
return NULL;

for (cursor = min = head; cursor->next != NULL; cursor = cursor->next)
{
if (cursor->next->num < min->num)
{
prev = cursor;
min = cursor->next;
}
}

first = min;

if (min == head)
head = head->next;
else
prev->next = min->next;

first->next = sx(head);

return first;

}