废话不多说，直接看代码#include #include #define ElemType inttypedef struct node{ ElemType data; struct node *next;}node,*link;void display(link list);//使用头插法lin....
分类：
其他好文 时间：
2015-06-10 01:07:23
阅读次数：
206
题目：给定单向链表的头指针和一个节点指针，定义一个函数在O（1）时间删除该节点，链表节点与函数的定义如下：struct ListNode{int m_nValue;ListNode* m_pValue;};void DeleteNode(ListNode** pListNode,ListNode *...
分类：
其他好文 时间：
2015-06-09 23:11:44
阅读次数：
143
这道题目的关键词是suffix，suffix是后缀、词尾的意思，因此这道题目的难度有所降低，可以通过从尾部向前检索的方法来找到共同部分，但是题目所给的显然是单向链表结构，难以倒着查找，如果使用此方法还需要反转链表，因此我们可以考虑另一种方法。
STL中有红黑树容器set，我们首先建立一个容纳int的set，然后遍历第一个单词的链表，把所有结点的地址压入set，然后在对第二个链表遍历时，不断的把当前结点的地址从set中进行查找，如果找到了，说明到达了公共部分，直接输出此地址，一直没找到，则说明无公共部分。...
分类：
其他好文 时间：
2015-06-09 13:47:43
阅读次数：
163
模式动机(Chain of Responsibility Pattern)：对于某个请求，有多个接收者都可能处理，将这样的接收者链接成一个单向链表，根据不同的请求类型决定最终由哪个结点负责处理。不同结点需要维护一个指向下一个结点的链接，该链接可以通过构造结点时传入，也可以通过结点接口指定下一个接收结...
分类：
其他好文 时间：
2015-06-07 11:04:57
阅读次数：
136
条款1：仔细选择你的容器了解各种容器的实现方法，知道各种容器的内存管理方式、各种操作所对应的底层操作，然后根据需要选择恰当的容器。对于容器的分类：标准STL序列容器：vector,string,deque和list
标准STL关联容器：set,multiset,map和multimap
非标准序列容器：slist(单向链表)和rope(重型字符串——不懂)
非标准关联容器：hash_set,h...
分类：
其他好文 时间：
2015-06-05 22:48:02
阅读次数：
151
3.3.2 DynamicStore 类型3.3.2.1 AbstractDynamicStore 的存储格式neo4j 中对于字符串等变长值的保存策略是用一组定长的 block 来保存，block之间用单向链表链接。类 AbstractDynamicStore 实现了该功能，下面是其注释说明。/*...
分类：
数据库 时间：
2015-06-02 12:44:16
阅读次数：
246
9.1顺序容器概述vector 大小可变的数组。支持快速随机访问，在非尾部插入或者删除元素较慢。deque 双端队列。支持快速随机访问，在头尾插入删除速度很快。list 双向链表，只支持双向顺序访问。在当前位置插入删除操作速度很快。forward_list 单向链表。只支持单向顺序访问。在当前位置插...
分类：
其他好文 时间：
2015-05-31 21:35:39
阅读次数：
124
标准STL序列容器：vector、string、deque和list。
标准STL关联容器：set、multiset、map和multimap。
非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串。
非标准关联容器hash_set、hash_multiset、hash_map和hash_multimap。
STL中的list就是一双向链表，可高...
分类：
其他好文 时间：
2015-05-27 22:59:21
阅读次数：
272
add() 添加元素
clear() 清空链表
contains(data) 是否包含元素
display() 显示链表
get(position) 得到索引位置的元素
isEmpty() 链表是否为空
remove(position) 移除索引位置的元素
reverse() 倒置链表
set(position, data) 向链表指定位置设置修改元素
size() 返回链表的长度
var Node...
分类：
Web程序 时间：
2015-05-27 17:26:50
阅读次数：
131
【重要的数据结构】
// ******* 这个类是HashMap的一个内部类
// ******* 这个entry本质上就是一个单向链表
static class Entry implements Map.Entry {
final K key;
V value;
Entry next; // 正因为有这个成员变量，才使entry成为一个单向链表
final int hash;
// 构造方法需要传...
分类：
其他好文 时间：
2015-05-27 14:05:42
阅读次数：
175
