实现线性表的链式存储结构——线性链表。从文件输入 一批整数，建立有序链表（升序），并完成： 查找一个指定元素 插入一个给定元素 删除一个指定元素 统计链表的长度 输出线性链表 实现安逆序链表的重建 ...
分类：
其他好文 时间：
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
