![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
文章平均质量分 64
jmu xzh_0618
在读大学生
展开
-
6-9 LinkList4-单链表A拆分成正数和负数值单链表B和C(10 分)
在一个带头结点的单链表A中,头指针为a,设计算法SplitList ( )将A分解为两个具有相同结构的链表B、C,其中B表的结点为A表中值为负数的结点,而C表的结点为A表中值为正数的结点(链表A的元素类型为整型,要求B、C表除了头结点可以新开辟空间外,其余结点均利用A表的结点,不得申请新的结点空间)最后要求遍历B,C链表。带头结点的单链表结点定义如下:typedef int DataType;typedef struct Node{ DataType data; // da...原创 2022-04-05 23:40:44 · 1258 阅读 · 0 评论 -
7-3 有序链表的归并 (10 分)
分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个有序单链表,并依次输出合并后的单链表数据。输入格式:测试数据有多组,处理到文件尾。对于每组测试,第一行输入M与N的值;第二行依次输入M个有序的整数;第三行依次输入N个有序的整数。输出格式:对于每组测试,输出合并后的单链表所包含的M+N个有序的整数。输入样例:6 51 23 26 45 66 9914 21 28 50 1002 21 21 3输出样例:1 1原创 2022-04-02 16:58:58 · 1914 阅读 · 0 评论 -
6-2 链表置逆 (10 分)
链表置逆即为使链表中的首结点成为尾结点,尾结点成为首结点。简单点就是将链表中每个结点数据域中的数据反向输出。原创 2022-03-08 21:51:39 · 865 阅读 · 0 评论 -
6-1 学生信息链表建立与查找 (15 分)
6-1 学生信息链表建立与查找 (15 分)给出一张学生数据表,如下图所示。请采用链式存储结构建立该学生数据表并输出。函数接口定义:struct Student* read_data(); //建立学生信息链表char* find_data(int no, struct Student* head); //查找指定学号的学生姓名void output_data(struct Student* head); //输出学生信息其中no为学生学号,head为链表的头指针...原创 2022-03-07 20:59:49 · 1299 阅读 · 0 评论