实现线性表的链式存储结构——线性链表。从文件输入 一批整数,建立有序链表(升序),并完成: 查找一个指定元素 插入一个给定元素 删除一个指定元素 统计链表的长度 输出线性链表 实现安逆序链表的重建 ...
分类:
其他好文 时间:
2017-11-05 23:39:04
阅读次数:
221
7-51 两个有序链表序列的合并(20 分) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用?1表示序列的结尾(?1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降 ...
分类:
其他好文 时间:
2017-10-26 23:17:17
阅读次数:
407
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用?1表示序列的结尾(?1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格; ...
分类:
其他好文 时间:
2017-10-21 12:18:07
阅读次数:
216
非递归: 递归,《剑指offer》116页 ...
分类:
编程语言 时间:
2017-10-13 11:14:44
阅读次数:
130
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( List L1, List L2 ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementTyp ...
分类:
其他好文 时间:
2017-10-07 20:39:48
阅读次数:
185
1.归并两个有序链表 2.最小路径和 3.计算int sqrt(x) 4. ...
分类:
编程语言 时间:
2017-10-06 17:27:55
阅读次数:
260
1.归并两个有序链表 2.最小路径和 3.计算int sqrt(x) 4. ...
分类:
编程语言 时间:
2017-10-02 16:17:04
阅读次数:
256
思路:使用两个指针p1和p2遍历链表,p1在前p2在后。若p1指向的值小于p2指向的值,则p2向前走,直到二者不相等,然后更改p1的指针,再将p1和p2都向前走一步,这么做直到p2到达链表尾部。 ...
分类:
其他好文 时间:
2017-10-02 13:27:59
阅读次数:
209
1, 先将问题简化,合并两个有序链表 首先分析合并两个链表的过程。我们的分析从合并两个链表的头结点开始。链表1的头结点的值小于链表2的头结点的值,因此链表1的头结点将是合并后链表的头结点。如下图所示。 参考:http://www.cnblogs.com/jason2013/articles/4341 ...
分类:
其他好文 时间:
2017-09-23 23:19:14
阅读次数:
457
给定两个有序单链表的头节点head1 和 head2 ,请合并两个有序链表,合并后的链表依然有序,并返回合并后链表的头节点 假设两个链表长度为M和N 直接给出时间复杂度为(M+N) 额外空间复杂度O(1) 1 如果两个链表中一个为空 则无需合并 返回另一个的链表头节点 2 比较head1 和 hea ...
分类:
编程语言 时间:
2017-09-11 21:05:30
阅读次数:
142