习题2.5 两个有序链表序列的合并（15 分）浙大版《数据结构（第2版）》题目集
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： 其中List结构定义如下： L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应 ...
原文：习题2.5 两个有序链表序列的合并 (15分)
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge List L , List L 其中List结构定义如下： typedef struct Node PtrToNode struct Node ElementType Data 存储结点数据 PtrToNode Next 指向下一个结点的指针 typedef PtrToNode L ...
2020-03-09 00:10 1 611 推荐指数：
相关推荐
浙江大学数据结构习题:02-线性结构1 两个有序链表序列的合并 (15分)
02-线性结构1 两个有序链表序列的合并 (15分) 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： 其中List结构定义如下： L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将 ...
7-15 两个有序链表序列的合并（20 分）
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表 ...
7-2 两个有序链表序列的合并 （20 分）
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−表示序列的结尾（−不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有 ...
两个有序链表序列的合并
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： 其中List结构定义如下： L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接 ...
两个有序链表序列的合并
7-51 两个有序链表序列的合并（20 分） 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格 ...
5-51 两个有序链表序列的合并 (20分)
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用-1−1表示序列的结尾（-1−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开 ...
7-3 两个有序链表序列的交集 （20 分）
7-3 两个有序链表序列的交集 （20 分） 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔 ...