单链表的C++实现#include<iostream>
usingnamespacestd;
typedefintDataType;
structNode//struct在C++中和class公私有属性不同
{
Node(constDataType&d)
:_data(d)
,_next(NULL)
{
cout<<"Node(constDataType&d)"<<endl;
}
DataType_data..
分类：
编程语言 时间：
2016-03-17 13:01:41
阅读次数：
172
链表 链表是一种常见的重要的数据结构。 它是动态地进行存储分配的一种结构。 用数组存放数据时必须事先定义固定长度的数组， 如果不确定数组长度必须将数组定义的足够大， 于是很容易造成内存浪费。 而链表没有这种缺点， 它根据需要开辟内存单元。 链表是随机存储的， 在插入， 删除操作上有很高的效率。 但....
分类：
其他好文 时间：
2015-11-17 23:21:06
阅读次数：
194
将结点Node进行封装，假设Node的操作有增加，删除，查找，打印几个操作。将Node实现为链表Link的内部类，简化代码。package Chapter5;import java.security.cert.LDAPCertStoreParameters;class Link{ class Nod...
分类：
编程语言 时间：
2015-08-29 18:25:43
阅读次数：
149
链表概念--链表是一种线性表，但是并不是顺序存储，而是每个节点里面存储着下一个节点的指针，把存储数据元素的数据串链起来。
单链表演示图：
#include
using namespace std;
typedef int DataType;
struct LinkNode
{
DataType _data;
LinkNode* _next;
...
分类：
编程语言 时间：
2015-08-25 21:42:00
阅读次数：
178
所实现的单链表的结构如下图所示：
循环单链表的实现，和上一篇文章单链表的实现大致相同点击打开链接，略有区别：
1：循环判断的条件不再是s == NULL或者s->next == NULL,而是他们是否等于头指针。2: 断开链表时的处理，尾节点的next不是NULL，而是指向头结点
具体细节参考上一篇文章
头文件：SCList.h
#ifndef SCLIST_H
#define...
分类：
编程语言 时间：
2015-08-21 21:34:32
阅读次数：
312
所实现的双链表的结构如下图所示：
双链表的实现，和第一篇文章单链表的实现大致相同点击打开链接
本篇文章在构建节点的同时，初始化构建节点的前驱和后继，具体细节参考下列代码
头文件：DList.h
#ifndef DLIST_H_
#define DLIST_H_
typedef enum{FALSE,TRUE}Status;
#include
#include
using na...
分类：
编程语言 时间：
2015-08-21 21:33:09
阅读次数：
308
所实现的单链表的结构如下图所示：
头文件：SList.h
#include
#include
using namespace std;
typedef enum{FALSE,TRUE}Status;
template
class List;
template
class ListNode
{
friend class List; //友元类可以访问该类的成员
private...
分类：
编程语言 时间：
2015-08-21 11:21:47
阅读次数：
245
具体的数据结构可以参考下面的这两篇博客：python 数据结构之单链表的实现：http://www.cnblogs.com/yupeng/p/3413763.htmlpython 数据结构之双向链表的实现：http://www.cnblogs.com/yupeng/p/3413800.html我这里...
分类：
编程语言 时间：
2015-07-31 18:03:06
阅读次数：
133
/* LList.cpp* Author: Qiang Xiao* Time: 2015-07-12*/#includeusing namespace std;class Node{ public: int data; Node* ptr; Node(int...
分类：
编程语言 时间：
2015-07-12 18:54:06
阅读次数：
212
/* LList.cpp* Author: Qiang Xiao* Time: 2015-07-12*/#includeusing namespace std;class Node{ public: int data; Node* ptr; Node(int...
分类：
编程语言 时间：
2015-07-12 12:41:05
阅读次数：
172
