代码：
// linkstack.hpp
// 栈类
#pragma once
#include "linklist.hpp"
template
class LinkStack
{
public:
LinkStack();
~LinkStack();
public:
int clear();
int push(T &t);
int pop(T &t);
int top(T &...
分类：
其他好文 时间：
2015-07-20 16:42:58
阅读次数：
95
代码：
// linkqueue.hpp
// 队列类
#pragma once
#include "linklist.hpp"
template
class LinkQueue
{
public:
LinkQueue();
~LinkQueue();
public:
int clear();
int append(T &t);
int retieve(T &t);
int ...
分类：
其他好文 时间：
2015-07-20 16:34:22
阅读次数：
86
带有头结点的单链表的12个基本操作#define DestroyList ClearList//DestroyList()和ClearList()的操作是一样的void InitList(LinkList &L){
L = NULL;
}void ClearList(LinkList &L){
LinkList p;
while (L){
p = L;...
分类：
其他好文 时间：
2015-07-19 21:53:43
阅读次数：
158
线性表的单链表存储结构struct LNode
{
ElemType data;
LNode *next;
};
typedef LNode *LinkList;带有头结点的单链表的12个基本操作void InitList(LinkList &L){
L = (LinkList)malloc(sizeof(LNode));
if (!L)exit(OVERFLOW);...
分类：
其他好文 时间：
2015-07-19 18:06:27
阅读次数：
171
链表不限定元素的长度，可以动态分配元素并添加，另外经常的增删是链表优于其他数据结构的特点．今天我们用链表来实现一个队列.linkList.h#include #include #include #include #include #include #define new(type) (type *)...
分类：
其他好文 时间：
2015-07-16 16:06:27
阅读次数：
101
LinkList.h#pragma once
#include
#include
#include
typedef int DataType;
typedef struct Node
{
DataType data;
struct Node* next;
}Node, *plist;
plist _CreateNode(DataType x);
void InitLinklist(plist...
分类：
其他好文 时间：
2015-07-16 00:53:56
阅读次数：
156
测试环境：vs2010 windows7
逆序分别采用递归调用和链表头插法实现逆序。
具体代码如下：
#include
#include
using namespace std;
class LinkList
{
private:
struct Node
{
struct Node *next;
int value;
};
Node *phead;
void rever...
分类：
编程语言 时间：
2015-07-14 22:48:36
阅读次数：
193
前面已经介绍了java如何实现顺序链表：http://www.cnblogs.com/lixiaolun/p/4643664.html接下来，我们开始学习java实现单链表。单链表类package linklist;public class LinkList { class Element { .....
分类：
编程语言 时间：
2015-07-13 21:59:37
阅读次数：
116
//带头结点的单链表
#include
#include
using namespace std;
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
}LNode,*LinkList;
void InitList(LinkList *L);
void Create_head(L...
分类：
其他好文 时间：
2015-07-12 18:56:49
阅读次数：
107
思想和上篇文章差不多，只是换了层包装。
直接上代码：
// linklist.h
#include
#include
using namespace std;
template
struct Node
{
T t;
Node *next;
};
template
class LinkList
{
public:
LinkList();
~LinkList();
publ...
分类：
编程语言 时间：
2015-07-12 09:43:56
阅读次数：
129
