设有尾指针的单循环链表的12个基本操作void InitList(LinkList &L){
L = (LinkList)malloc(sizeof(LNode));//产生头结点，并使L指向此头结点
if (!L)exit(OVERFLOW);
L->next = L;//头结点的指针域指向头结点
}void ClearList(LinkList &L){
Link...
分类：
其他好文 时间：
2015-07-20 21:40:22
阅读次数：
220
线性表的双向链表存储结构typedef struct DuLNode
{
ElemType data;
DuLNode *prior, *next;
}DuLNode, *DuLinkList;带有头结点的双向循环链表的14个基本操作void InitList(DuLinkList &L){
L = (DuLinkList)malloc(sizeof(DuLNode));...
分类：
其他好文 时间：
2015-07-20 21:36:21
阅读次数：
158
带有头结点的单链表的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
判断是否为回文链栈 时间复杂度为O（n） 空间复杂度为O（1） ；运用递归 保证空间复杂度为O（1）；时间复杂度为O（n）；注意定义了一个全局变量 flag = true 用此标记来标记是否在判断中出现了不满足条件的数传入参数是不能传入有空指针的头结点
//判断是否为回文链栈
void judgePalindrome(LinkStack *head1,LinkStack *&head2...
分类：
其他好文 时间：
2015-07-19 13:26:03
阅读次数：
98
线性表的链式存储结构，也称之为链式表，链表；链表的存储单元可以连续也可以不连续。
链表中的节点包含数据域和指针域，数据域为存储数据元素信息的域，指针域为存储直接后继位置（一般称为指针）的域。注意一个头结点和头指针的区别：
头指针：
指向链表的第一个节点的指针，若链表有头结点，则是指向头结点的指针；
头指针具有标识作用，所以常用头指针作为链表的名字；
不论链表是否为空，头指针都不为空；
是链表的必...
分类：
编程语言 时间：
2015-07-19 00:14:40
阅读次数：
196
//二叉数组的创建
#include
#include
#define MaxSize 100
typedef struct node
{
char data;
struct node *lchild,*rchild;
}BTNode; //二叉数组的基本结点
//创建二叉数组传入一个头结点传入一个字符数组
void CreateBTr...
分类：
编程语言 时间：
2015-07-16 14:03:11
阅读次数：
181
//带头结点的单链表
#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
基本概念
链式存储定义
为了表示每个数据元素与其直接后继元素之间的逻辑关系，每个元素除了存储本身的信息外，还需要存储指示其直接后继的信息。
表头结点
链表中的第一个结点，包含指向第一个数据元素的指针以及链表自身的一些信息
数据结点
链表中代表数据元素的结点，包含指向下一个数据元素的指针和数据元素的信息
尾结点
链表中的最后一个数据结点，其下一元素指针为空，表示无...
软件设计中，最常用的两种数据存储结构就是顺序存储结构和链式存储结构，顺序存储结构中用的最多的便是数组了，而链式存储结构用的比较多的应该是单链表以及它们的变形。 单链表中只有一个指向下一个结点的指针，并且最后一个元素的next指针为NULL;循环链表与单链表的区别就是最后一个指针指向头结点；双向...
分类：
编程语言 时间：
2015-07-11 12:07:22
阅读次数：
131
