双向链表#include<iostream>
usingnamespacestd;
typedefintDataType;
structNode
{
Node(constDataType&d)
:_data(d)
,_next(NULL)
,_prev(NULL)
{}
Node*_next;
Node*_prev;
DataType_data;
};
classDList
{
friendostream&operator<<(ostrea..
分类：
编程语言 时间：
2016-03-17 13:00:16
阅读次数：
217
//结构体的定义
structNode
{
Node(constDataType&d)
:_next(NULL)
,_prev(NULL)
,_data(d)
{}
public:
DataType_data;
Node*_prev;
Node*_next;
};
//双向链表类的定义
classDouList
{
friendostream&operator<<(ostream&os,DouList&l);
pu..
分类：
编程语言 时间：
2016-03-17 02:12:45
阅读次数：
356
/*
模板实现双向链表的去重、拼接、合并、排序
*/
#pragmaonce
#include<iostream>
template<classT>
structNode
{
T_data;
Node<T>*_next;
Node<T>*prev;
};
template<classT>
classSeqList
{
public:
SeqList()
:_head(NULL),
_tail(..
分类：
编程语言 时间：
2016-03-15 06:24:18
阅读次数：
209
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并
分类：
其他好文 时间：
2016-03-14 21:46:22
阅读次数：
157
集合①LIst②Set③Map④泛型⑤Collections 一、List：有顺序，可重复实现类：1、ArrayList 广泛，适用于查询，增删不频繁的（类似数组，其长度可按需增大，增删效率慢）2、LinkedList 中间频繁增删的，查询效率低（双向链表，先进先出，不支持随机查找，必须重头开始查找
分类：
编程语言 时间：
2016-03-13 23:48:22
阅读次数：
249
JDK提供了一组主要的数据结构的实现，如List、Set、Map等常用结构，这些结构都继承自java.util.collection接口。 List有三种不同的实现，ArrayList和Vector使用数组实现，其封装了对内部数组的操作。LinkedList使用了循环双向链表的数据结构，Linked
分类：
编程语言 时间：
2016-03-13 15:52:54
阅读次数：
301
？？？有点问题，再试试单链表：指针是指一个数据元素逻辑意义上的存储位置，链式存储机构是基于指针实现的，每一个节点由一个数据元素和一个指针构成。链式存储结构是用指针把相互关联的元素链接起来。在单链表中，每个节点只有一个直接只想后继元素的指针，而双向链表中每个节点有两个指针，一个只想后继节点一个只想前驱
分类：
其他好文 时间：
2016-03-11 22:23:04
阅读次数：
152
一、综述 <vector>：可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。 <deque>：双端队列。支持快速随机访问。在头尾位置插入/删除速度很快。 <list>：双向链表。只支持双向顺序访问。在list中任何位置进行插入/删除操作速度都很快。 <forward_list
分类：
编程语言 时间：
2016-03-10 21:53:07
阅读次数：
275
#include<iostream>
#include<string>
usingnamespacestd;
template<classT>
structLinkNode
{
LinkNode(constT&x)
:_data(x)
,_prev(NULL)
,_next(NULL)
{
}
T_data;
LinkNode<T>*_prev;
LinkNode<T>*_next;
};
template<c..
分类：
其他好文 时间：
2016-03-08 21:49:15
阅读次数：
148
题目： 分别实现反转单向链表和双向链表的函数。 要求： 如果链表长度为N,时间复杂度为O(N)，额外空间复杂度要求为O(1)。 程序： 反转单向链表：public class Node{ public Node(int data){ this.value=data; } public int val...
分类：
编程语言 时间：
2016-03-07 18:44:40
阅读次数：
194
