// 定义链表的数据结构
typedef struct _LINK_NODE{
int data;
struct _LINK_NODE * next;
}LINK_NODE;
//创建一个单向链表
LINK_NODE * create(){
int inputFlag = 1,value;
LINK_NODE *head,*p,*s;
head = (LI...
分类：
其他好文 时间：
2015-08-08 15:03:22
阅读次数：
117
给出一个链表的头指针，要求找到倒数第k个节点，并输出这个节点的值例子：先看一个例子，链表为：1 2 3 4 5 6，倒数第2个节点就是5，倒数第一个节点就是6，以此类推。这里的链表有头节点，就是说head->next才是指向第一个节点的。链表的数据结构如下：1 // ListNode2 typede...
分类：
其他好文 时间：
2015-08-05 21:46:59
阅读次数：
191
首先统一链表的数据结构为：
struct ListNode
{
int val;
struct ListNode *next;
ListNode(int x) :val(x), next(NULL) {}
};
题目一：从尾到头打印链表：输入一个链表，从尾到头打印链表每个节点的值。
分析：
难点在于链表只有指向后继的指针，没有指向前驱的指针。
转换思路，结合栈后...
分类：
其他好文 时间：
2015-07-26 19:13:26
阅读次数：
196
6.1 自定义内存池性能优化的原理如前所述，读者已经了解到"堆"和"栈"的区别。而在编程实践中，不可避免地要大量用到堆上的内存。例如在程序中维护一个链表的数据结构时，每次新增或者删除一个链表的节点，都需要从内存堆上分配或者释放一定的内存；在维护一个动态数组时，如果动态数组的大小不能满足程序需要时，也...
分类：
其他好文 时间：
2015-07-23 21:34:36
阅读次数：
119
C++ Primer 学习笔记_13_标准模板库_list双向链表容器
list容器实现了双向链表的数据结构，数据元素是通过链表指针串连成逻辑意义上的线性表，这样，对链表的任一位置的元素进行插入、删除和查找都是超快速的。下图是双向循环链表的结构示意图。
list的每个节点有三个域：前驱元素指针域、数据域和后继元素指针域。前驱元素指针域保存了前驱元素的首地址；数据域则是本节...
分类：
编程语言 时间：
2015-07-23 00:47:33
阅读次数：
197
Java版链表逆置
定义数据结构：
/**
* 链表的数据结构
*/
class LinkedListArray {
/**
* value
*/
Object value;
/**
* 下个节点
*/
LinkedListArray next = null;
public void setValue(Ob...
分类：
编程语言 时间：
2015-07-14 13:47:52
阅读次数：
176
一般大家都知道ArrayList和LinkedList的大致区别：
1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。...
分类：
编程语言 时间：
2015-06-27 16:41:33
阅读次数：
151
摘自http://pengcqu.iteye.com/blog/502676一般大家都知道ArrayList和LinkedList的大致区别： 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 2.对于随机访问get和set，ArrayList觉得优于L...
分类：
编程语言 时间：
2015-06-26 10:52:52
阅读次数：
115
1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayL...
分类：
其他好文 时间：
2015-03-05 22:10:59
阅读次数：
226
背景：1_TlE:没有考虑到，当k，m很大的时候，就会用太多时间，那么我想到了：k=k%n+n;// 之所以要加n，是为了避免，k是n的倍数时，k等于0。
m=m%n+n;2_WA:经过_TLE:之后没有完善，当k不是n的倍数时就不能加n！终究来说还是没有测试所有数据，以后切题，就把所有数据保存在记事本，要全部通过，才提交！！
好多人都说这是一个双向链表的数据结构题，被我数组模拟过了，双向约瑟...
分类：
其他好文 时间：
2015-01-23 11:18:41
阅读次数：
170
