问题：两个链表的第一个公共结点 要求：输入两个链表，找出它们的第一个公共结点。 首先明确： 想到两个链表的交叉情况，我们第一意识就是图 2所示的情况。然而从单向链表的节点结构来看，如果两个链表有公共节点，那么这两个链表从某一个节点开始，他们的next都指向同一个节点，且之后所有的节点都会重合，如图1 ...
分类：
其他好文 时间：
2018-10-12 11:53:03
阅读次数：
118
一、题目 1、审题 2、分析 给出一个单向链表，将其重新排序，排序规则如上。 二、解答 1、思路： 方法一、 观察上边的重新排序后的链表。可以分为三个步骤。 ①、找到中间节点； ②、将后边部分的链表进行翻转。 ③、在前边部分的链表中间隔插入后边部分链表的一个节点。 ...
分类：
其他好文 时间：
2018-10-12 11:03:45
阅读次数：
143
从链表的实现方式可以把链表分为单链表，循环链表，双向链表。 单链表指的是链表中的元素的指向只能指向链表中的下一个元素或者为空，元素之间不能相互指向。也就是一种线性链表。 双向链表即是这样一个有序的结点序列，每个链表元素既有指向下一个元素的指针，又有指向前一个元素的指针，其中每个结点都有两种指针，即l ...
分类：
其他好文 时间：
2018-10-08 14:04:02
阅读次数：
216
一、题目：将单向链表按某值划分为左边小、中间相等、右边大的形式 简单的思路：时间O（N），空间O（N） 采用一个数组来存储链表中的值，然后对该数组进行快排，然后再连成链表，快排思想如下图所示： 代码： 进阶思想：时间O（N），空间O（1） 代码： ...
分类：
编程语言 时间：
2018-10-06 17:49:10
阅读次数：
134
一. LinkedList的数据结构 LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列，它是基于双向链表实现的。 基础知识补充 1.1 单向链表 element：用来存放元素 next：用来指向下一个节点元素 通过每个结点的指针指向下一个结点从而链接起来的结构，最后一个节点 ...
分类：
其他好文 时间：
2018-10-04 22:03:54
阅读次数：
112
1 List Reverse(List L) 2 { 3 Node *new_head, *old_head, temp; 4 new_head = NULL; 5 old_head = L; 6 while(old_head) 7 { 8 temp = old_head->next; 9 old.... ...
分类：
编程语言 时间：
2018-09-29 22:48:40
阅读次数：
218
注：玩的是JDK1.7版本 一：还是原来的风格，先上一下类的继承关系图，这样能够比较清楚的知道此类的相关特性 二：HashMap.java 的代码比较难看，所以，我看了几天，写的话也分开来写，这样能表达的更清晰，HashMap.java 的底层数据结构，本质是单向链表数组，如下所示是单向链中节点的结 ...
分类：
编程语言 时间：
2018-09-29 14:26:51
阅读次数：
153
以下程序只是作为一个简单的示例：（火车票订票系统） 添加火车票信息的示意图： 显示火车票信息的示意图 ...
分类：
其他好文 时间：
2018-09-28 01:44:37
阅读次数：
171
链表是实现了数据之间保持逻辑顺序，但存储空间不连续的数据结构。 每一个结点有两个域，左边部份叫值域，用于存放用户数据。右边叫指针域，存储着指向后面一个节点的指针。 head节点永远指向第一个节点。 tail节点永远指向最后一个节点。 相对于单向链表，双向链表多了一个指向前面一个节点的指针域。 链表查 ...
分类：
其他好文 时间：
2018-09-27 10:31:01
阅读次数：
158
