#includeusing namespace std;class node{public:
node():value(0),next(NULL){} ~node(){} int value; node* next;};///be careful
this ;node* cr...
分类：
其他好文 时间：
2014-05-23 23:06:05
阅读次数：
258
#includeusing namespace std;class node{public:
node():value(0),next(NULL){} ~node(){} int value; node* next;};///be careful
this ;node* cr...
分类：
其他好文 时间：
2014-05-23 23:03:01
阅读次数：
301
LRU Cache的LinkedHashMap实现LRU
Cache的链表+HashMap实现LinkedHashMap的FIFO实现调用示例LRU是Least Recently Used
的缩写，翻译过来就是“最近最少使用”，LRU缓存就是使用这种原理实现，简单的说就是缓存一定量的数据，当超过设定...
分类：
编程语言 时间：
2014-05-23 22:03:56
阅读次数：
527
题目链接题意：给出单链表头指针，要求交换链表中每一对相邻的结点．注意：不可以改变链表中结点的值，只可以使用常量空间．附上代码：
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int
val;...
分类：
其他好文 时间：
2014-05-23 10:43:49
阅读次数：
249
#includeusing namespace std;class node{public:
node():value(0),next(NULL){} ~node(){} int value; node* next;};///be careful
this ;node* cr...
分类：
其他好文 时间：
2014-05-23 10:31:24
阅读次数：
240
#includeusing namespace std;class node{public:
node():value(0),next(NULL){} ~node(){} int value; node* next;};///be careful
this ;node* cr...
分类：
其他好文 时间：
2014-05-23 10:28:09
阅读次数：
250
题目：输入一个链表，输出该链表中倒数第K个结点。为了符合大多数人的习惯，从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第2个结点是值为5的结点。思路：1.最直观的想法，就是先算出链表的长度n，然后倒数第k个结点就...
分类：
其他好文 时间：
2014-05-19 19:46:33
阅读次数：
288
题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个...
分类：
其他好文 时间：
2014-05-19 18:50:53
阅读次数：
306
出题：输入一个单向链表，要求输出链表中倒数第K个节点分析：利用等差指针，指针A先行K步，然后指针B从链表头与A同步前进，当A到达链表尾时B指向的节点就是倒数第K个节点；解题：
1 struct Node { 2 int v; 3 Node *next; 4 }; 5 ...
分类：
其他好文 时间：
2014-05-19 12:07:16
阅读次数：
376
单链表的C语言描述基本运算的算法——置空表、求表的长度、取结点、定位运算、插入运算、删除运算、建立不带头结点的单链表（头插入法建表）、建立带头结点的单链表（尾插入法建表），输出带头结点的单链表#include#includeusing
namespace std;template class Lin...
分类：
编程语言 时间：
2014-05-19 11:55:01
阅读次数：
541
