早教吧作业答案频道 -->其他-->
求已有a,b两个链表,每个链表中的结点包括号学号、成绩。要求把两个链表合并,按学号升序排列的流程图
题目详情
求已有a,b两个链表,每个链表中的结点包括号学号、成绩。要求把两个链表合并,按学号升序排列的流程图
▼优质解答
答案和解析
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;
}
{ // 用递归,每次找出原链表中学号最小的元素,插入到新链表的后面。
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;
}
看了求已有a,b两个链表,每个链表...的网友还看了以下:
编号为1、2、3、4、5的5个学生比赛乒乓球,每2人要比赛一场,到现在为止,1号已经赛了4场,2号 2020-04-27 …
某公司现有甲乙,甲品牌计算器有A,B,C三种不同的型号,乙品牌计算器有DE两种不同的型号,某中学要 2020-04-27 …
已知,甲品牌计算器有A.B.C三种不同型号,乙品牌计算器有D.E两种不同型号,新华中学要从甲.乙两 2020-04-27 …
用化学符号或化学式表示:已知漂白粉的有效成分次氯酸钙的化学式为Ca(ClO)2,其中含有原子团次氯 2020-05-13 …
下列程序的功能是:已知学生的记录由学号和三门学习成绩构成,N名学生的数据已有入 A数组中。找出各 2020-05-23 …
已知学生关系S(学生,姓名,班级,课程名称,成绩),学号由入学年份、专业编号和班内编号组成,则其候选 2020-05-24 …
已知学生关系S(学号、姓名、班级、课程名称、成绩),学号山入学年份、系别、专业编号和班内编号组成。则 2020-05-24 …
已知学生关系S(学号、姓名、班级、课程名称、成绩),学号由入学年份、系别、专业编号和班内编号组成。则 2020-05-24 …
已知学生关系是:学生(学号,姓名,性别,专业号,班长),其中“学号”是主要号码,“班长”属性表示该学 2020-05-24 …
某中学高三(1)班有学生x人,现按座位号的编号采用系统抽样的方法选取5名同学参加一项活动,已知座位 2020-06-10 …