要点：链表的一个结点中，除了要保存数据，还必须保存它下一个结点的地址。链表类型:(1)单链表：每个结点只包含一个引用(即地址)，指向下一个结点(2)双向链表：每个结点包含两个引用，指向它的上一个结点和下一个结点(3)单循环链表：在单链表中，表尾结点的引用指向表头结点即为单循环链表准备数据1 clas...
分类：
其他好文 时间：
2015-11-18 02:02:42
阅读次数：
157
输入一个链表，反转链表后，输出链表的所有元素。 一开始我的做法非常复杂，因为我一次变了两个指针，导致要分别判断单数个结点和偶数个结点的情况。 反转链表要解决的两个问题就是 1.结点指向它的前驱 2.头结点变为其尾结点 当反转一个结点时，假设反转i,首先需要记录它的前驱，让它指向它的前驱...
分类：
其他好文 时间：
2015-10-19 17:11:12
阅读次数：
184
利用单向链表，开始结点充当队列的head，末尾结点充当队列的tail，并考虑下溢出。class ListNode { ListNode next; int val; public ListNode(int x) { val = x; }}public class...
分类：
其他好文 时间：
2015-10-05 19:33:17
阅读次数：
215
实现一个算法删除链表中的某个结点，假定你只能访问这个这结点：输入：单向链表a->b->c->d->e中的结点c结果：不返回任何数据，但是该链表变为a->b->d->e分析：当结点为空或者是尾结点的时候，该算法实现不了。定义一个临时的next指针指向要删除结点的后续，n的data移动到next的dat...
分类：
其他好文 时间：
2015-08-19 07:03:37
阅读次数：
135
双端链表跟传统的单链表不同的地方是，单链表就只有一个first指向头结点的，而双端链表不仅有first指向头结点，而且有一个last指向尾结点。 代码展示： public?class?Node?{
public?int?iNum;
public?dou...
分类：
其他好文 时间：
2015-08-05 15:12:38
阅读次数：
118
题目： 输入一个链表，输出该链表中倒数第k哥结点。
为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。
例如一个链表有6个结点，从头结点开始它们的值依次是1，2，3，4，5，6.这个链表的倒数第3个结点是值为4的结点
为了得到第K个结点，很自然的想法是先走到链表的尾端，再从尾端回溯K步。可是我们从链表结点的定义可疑看出本题中的链表 是单向链表，单向链表的结点只有从...
分类：
编程语言 时间：
2015-08-01 17:30:16
阅读次数：
123
基本概念
链式存储定义
为了表示每个数据元素与其直接后继元素之间的逻辑关系，每个元素除了存储本身的信息外，还需要存储指示其直接后继的信息。
表头结点
链表中的第一个结点，包含指向第一个数据元素的指针以及链表自身的一些信息
数据结点
链表中代表数据元素的结点，包含指向下一个数据元素的指针和数据元素的信息
尾结点
链表中的最后一个数据结点，其下一元素指针为空，表示无...
题目：已知两个链表head1和head2各自有序，请把它们合并成一个链表依然有序。(保留所有结点，即便大小相同）循环实现：1.重新申请一个头结点，使用指针p指向他，每新加一个结点，就将指针p后移一位，即指针p永远指向新链表的尾结点2.由于所用链表第一个结点不赋值，因此指针需要开始从头结点的下一个结点...
分类：
其他好文 时间：
2015-05-28 00:18:26
阅读次数：
193
hdu2896：题意：有一些串是病毒串（模式串），标号1～n，给出m个待匹配串，问每个模式串中有哪些病毒串，从小到大输出，并求共有多少待匹配串含有病毒串就是将AC自动机的模板改了一下，用模式串结尾结点记录下这是哪个模式串的结尾，在遍历时再排序输出即可 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2015-05-18 06:22:44
阅读次数：
116
思路：定义两个快慢指针，快指针一次走两步，慢指针一次走一步，当快指针到达尾结点时，慢指针刚好为中间结点，这里需要区分两种情况，当链表中结点数为奇数时，慢指针刚好到达中间结点；当链表中结点数为偶数时候，中间结点有两个，返回一个。public static ListNote findMidNode(ListNote headNote){
if(headNote==null){...
分类：
其他好文 时间：
2015-05-17 12:21:54
阅读次数：
118
