单位 浙江大学 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: ListMerge( List L1, List L2 ); 其中List结构定义如下:typedefstructNode*PtrToNode;structNode{ElementType Data;/* 存储结点数据 */PtrToNode Next;/* 指向下一个结点的指针 */};typedefPtrTo...
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。 输入格式说明: 输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序列的结尾(-1不属于这个序列)。数字用空格间隔。 输出格式说明: 在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新...
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。 输入格式说明: 输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序列的结尾(-1不属于这个序列)。数字用空格间隔。 输出格式说明: 在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新...
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若...
复习下面概念:线性表[1](表),基本元素集合,元素集合和序列,下标,空表,(表的)长度,顺序关系(线性关系),首元素,尾元素,前驱和后继,数据抽象的实现者和使用者,顺序表[2](连续表)和链接表(链表[3]),顺序表的元素布局,索引和索引结构,容量,(元素)遍历,查找(检索),定位,加入和删除元素,...
一、填空题(1)若已知一个栈的输入序列为1 ,2, 3 ,...n ,其输出序列为p1,p2,p3,...pn。若p1=n,则pi为___。(2)在单循环链表
已知P 结点[1]是某双向链表[2]的中间结点,试添加合适的语句序列。(1) P 结点后插入 S 结点的语句序列是___
下图所示二叉树:(1)画出该二叉树的顺序存储和二叉链表存储(2)写出该二叉树的先序、中序和后序遍历序列(3)画出中序线索二叉树(1)顺序存储:二叉链表存储:(2)先序遍历序列:ABDEHICFG中序遍历序列:DBHEIAFCG后序遍历序列:DHIEBFGCA(3) A. ①②③④ B. ①②③ C. ①② D. ①③④ ...
解析 解答: a. ( 12 )( 7 )( 3 )( 6 ) 3必须在12和7的后面,其余的顺序可变 b. ( 13 )( 8 )( 4 )( 5 ) 同上 c. ( 15 )( 1 )( 11 )( 18 ) 不可变 d. ( 16 )( 2 )( 10 )( 18 ) 不可变 e. ( 9 )( 14 )( 17 )...
⊙自2(a)二又链表存储b)存储算法如下(1)将中序序列中的每个结点增加一个tag值域,其值为该结点在中序遍历序列中的序号(2)对后序序列中的各结点依次从右到左进行扫描首