package LinkList.doublelinklist;
public class Node {
public int data;//数据域
public Node next;//结点域，下一个结点
public Node prve;//结点域，前一个结点
//头结点初始化
public Node(Node next){
this.data=data;
this.n...
分类：
编程语言 时间：
2014-11-22 17:26:32
阅读次数：
251
1 package com.lovo; 2 3 public class SuperLinkedList { 4 private int size; 5 private SuperLinkedListNode firstNode; 6 private Supe...
分类：
其他好文 时间：
2014-11-20 21:51:03
阅读次数：
358
异或链表(Xor Linked List)也是一种链式存储结构，它可以降低空间复杂度达到和双向链表一样目的，任何一个节点可以方便的访问它的前驱节点和后继结点。可以参阅wiki 普通的双向链表 class Node {
public: int data; Node *prev; Node *next;...
分类：
其他好文 时间：
2014-11-19 20:24:07
阅读次数：
511
链表是一种重要的数据结构，应用的非常广泛。链表分为单向链表与双向链表，一般的实现就是在结构体中内嵌指向下一个元素的指针。例如：structname｛intnum;...;structname*next;structname*prev;｝但是linux内核中的实现确有点特殊他是通过独立定义一个链表结构...
分类：
其他好文 时间：
2014-11-18 10:15:23
阅读次数：
283
主要实现了双向链表的在尾部插入，在指定位置插入，前序遍历和后序遍历，以及删除指定节点和删除匹配数据的节点。因为在Windows下使用VS调试用CB写的C代码产生太多问题，因此使用了C++，但是没有使用太多C++的特性，应该很容易移植到C编译器下。下面是全部代码DouNode.cpp 1 #incl....
分类：
其他好文 时间：
2014-11-17 00:18:13
阅读次数：
278
你如果对指针很熟悉，那么你也可以简单的写出双向循环链表。主要是思想，其他格式的什么的，无所谓啦。...
分类：
编程语言 时间：
2014-11-15 15:36:23
阅读次数：
161
不是自己亲自完成代码，你永远都想不到要注意的细节在哪里！！！...
分类：
编程语言 时间：
2014-11-13 14:48:42
阅读次数：
294
一开始我就觉得双向链表非常非常的麻烦，但是老师出了一道上机题。debug了好久才过（博主比较菜还请大家见谅），所以贴出来共享下。链表比较麻烦的就是插入和删除操作。一定要先弄懂指针到底是指向哪里的。我们首先用结构体struct 定义了node，node中包括了data（这个结点存的数据），*prev（...
分类：
其他好文 时间：
2014-11-11 22:44:56
阅读次数：
308
// ------DoublyLinkedList.h------
template
class DNode
{
private:
// 指向左、右结点的指针
DNode * left;
DNode * right;
public:
// data为公有成员
T data;
// 构造函数
DNode(void);
DNode(const T& item);
// 改变表的方...
分类：
编程语言 时间：
2014-11-11 14:23:00
阅读次数：
152
list容器介绍相对于vector容器的连续线性空间，list是一个双向链表，它有一个重要性质：插入操作和删除操作都不会造成原有的list迭代器失效，每次插入或删除一个元素就配置或释放一个元素空间。也就是说，对于任何位置的元素插入或删除，list永远是常数时间。(1)构造函数list c:创建一个空...
分类：
其他好文 时间：
2014-11-08 23:18:43
阅读次数：
303
