PTA -7-51 两个有序链表序列的合并(C++) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链...
1.链表操作的时候不要使用int m,int n 这样的整数作为循环变量。应该尽量用next是否为空作为判断条件。Display里面也不要使用int len。2.q1=L1->next->next这样的语句非常危险，因为L1->next如果为空，那么L1->next->next就会有问题。3.ListUnion如果精简一些，不容易逻辑出错。
jmu-ds-单链表的基本运算(15 分) 实现单链表的基本运算:初始化、插入、删除、求表的长度、判空、释放。(1)初始化单链表L,输出L->next的值;(2)依次采用尾插法插入元素:输入分两行数据,第一行是尾插法需要插入的字符数据的个数,第二行是具体插入的字符数据。(3)输出单链表L;(4)输出单链表L的长度;(5...
摘要:7-1 根据后序和中序遍历输出先序遍历 (25 分)本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题... 阅读全文 posted @ 201...
PTA 7-1 有序链表的插入(20 分) 已知一个递增有序链表L(带头结点,元素为整数),编写程序将一个新整数插入到L中,并保持L的有序性。 其中单链表的类型定义参考如下: typedef int elementType; typedef struct lnode { elementType data; struct lnode *next;...