题解 1052: [编程入门]链表合并

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

[编程入门]链表合并-题解(C语言代码)

思路:1.建立两个单链表,2.合并单链表:循环遍历两个链表,当两个链表都不为空时,将第一个值较大的节点尾插在第一个节点值较小的链表,直至其中一个链表为空,循环条件不满足时,直接将不为空的链表尾插链接,3.排序:根据学号直接插入排序。注意:过oj时记得去掉辅助性语句。

链表合并-题解(C语言代码)

#include#include#includetypedefstructstudent//定义节点结构体{intnum;intscore;structstudent*pnext;}node;node*create_linkedlist(intn)//创建一个链表{node*head=(node*)m

C语言程序设计教程(第三版)课后习题11.8(链表创建,链表合并,重新排序)

解题思路:1.先设计个结点,包括学号,成绩,后继指针;2.输入a,b,程序中为n,m;3.分别创建长度为n的链表,和长度为m的链表;4.把两个链表合并为一个,用选择排序法排序;注意事项:释放b链表的头结点,否者输出错误。参考代码:#include#includet

运用STL的写法

摘要:解题思路:list中merge函数;注意事项:参考代码:#include<iostream> #include<set> #include<map> #include<list> #inclu……