《@书山有径%》的博客

串

栈和队列栈定义栈#define MaxSize 10 //定义栈中元素的最大个数typedef struct{ int data[MaxSize];//静态数组存放栈中元素 int top;//栈顶指针} SqStack;void testStack(){ SqStack S;//声明一个顺序栈（分配空间）}初始化栈//初始化栈void InitStack(SqStack *S){ S->top=-1;//初始化栈顶指针}判断栈空

双链表初始化双链表//初始化双链表bool InitDLinklist(DLinklist L){ L=(DNode *)malloc(sizeof(DNode));//分配一个头结点 if (L==NULL)//内存不足，分配失败 return false; L->prior=NULL;//头结点的prior永远指向NULL L->next=NULL;//头结点之后暂时还没有结点 return true;}void testD

链表单链表不带头节点的单链表typedef struct LNode //定义单链表节点类型{ int data; //每个节点存放一个数据元素 struct LNode *next; //指针指向下一个节点} LNode,*LinkList;void InitList(LinkList *L){ L = NULL;//空表，暂时还没有任何节点};//判断单链表是否为空int Empty(LinkList L){ if(L==NULL)

顺序表的定义#include <stdio.h>#include <stdlib.h>#define MaxSize 10 //定义长度typedef struct{ int data[MaxSize]; //定义静态的“数组”存放数据元素 int length;// 顺序表当前长度} SQList; //顺序表的类型定义//基本操作——初始化一个顺序表void InitList(SQList &L){ for(int i=0;i