链栈的初始化与遍历

初始化

我们在定义完一个数据结构的结构体之后，需要初始化才能使用。比如顺序栈的初始化，也就是构造一个空栈就行了。那么链栈如何初始化呢？

链栈初始化的目标也是要构造一个空栈。根据结构体定义，空栈是什么一个状况呢？就是栈的count = 0，并且栈的 top 为 null。所以知道这两点，我们就可以写出链栈的初始化函数了。

链栈的初始化函数为：

/*  构造一个空栈S */
Status InitStack(LinkStack *S)
{
S->top = (LinkStackPtr)malloc(sizeof(StackNode));
if(!S->top)
return ERROR;
S->top=NULL;
S->count=0;
return OK;
}

遍历

链栈的遍历实际上和单链表的遍历是一样的。

首先定义一个工作结点 p，然后让 p 为栈顶结点。只要 p 存在（不为 null），那么输出 p 结点的值，然后将 p 的后继赋值给 p就行。

所以链栈的遍历函数设计为：

Status StackTraverse(LinkStack S)
{
LinkStackPtr p;
p=S.top;
while(p)
{
visit(p->data);
p=p->next;
}
printf("\n");
return OK;
}
Status visit(SElemType c)
{
printf("%d ",c);
return OK;
}

完整的可执行程序（附带进栈操作）如下：

#include "stdio.h"
#define OK 1
#define ERROR 0
#define MAXSIZE 20 /* 存储空间初始分配量 */
typedef int Status;
/* SElemType类型根据实际情况而定，这里假设为int */
typedef int SElemType;
/* 链栈结构 */
typedef struct StackNode
{
SElemType data;
struct StackNode *next;
} StackNode,*LinkStackPtr;
typedef struct
{
LinkStackPtr top;
int count;
} LinkStack;/*  构造一个空栈S */
Status InitStack(LinkStack *S)
{
S->top = (LinkStackPtr)malloc(sizeof(StackNode));
if(!S->top)
return ERROR;
S->top=NULL;
S->count=0;
return OK;
}Status StackTraverse(LinkStack S)
{
LinkStackPtr p;
p=S.top;
while(p)
{
visit(p->data);
p=p->next;
}
printf("\n");
return OK;
}
Status visit(SElemType c)
{
printf("%d ",c);
return OK;
}
/* 插入元素e为新的栈顶元素 */
Status Push(LinkStack *S,SElemType e)
{
LinkStackPtr s=(LinkStackPtr)malloc(sizeof(StackNode));
s->data=e;
s->next=S->top;	/* 把当前的栈顶元素赋值给新结点的直接后继，见图中① */
S->top=s;         /* 将新的结点s赋值给栈顶指针，见图中② */
S->count++;
return OK;
}
int main()
{
LinkStack s;
int opp;
int j, value, e;
if(InitStack(&s)==OK)
{
printf("链栈初始化成功。");
}
printf("\n1.随机给栈赋值 \n2.栈遍历 \n3.进栈 ");
printf("\n0.退出 \n请选择你的操作：\n");
while(opp != '0')
{
scanf("%d",&opp);
switch(opp)
{
case 1:
srand(time(0));
for(j=1; j						
延伸阅读
此文章所在专题列表如下：

栈的定义与大概理解

栈的抽象数据类型ADT

顺序栈：栈的顺序存储结构

顺序栈的进栈操作

顺序栈的出栈操作

获取顺序栈的栈顶元素

链栈：栈的链式存储结构

链栈的进栈操作

链栈的初始化与遍历

链栈的出栈操作

链栈的置空操作与判断链栈是否为空

为什么要使用栈这种数据结构

递归，栈的重要应用之一

栈是如何实现递归的

接触后缀表达式（逆波兰表示法）

图解后缀表达式的计算过程

将中缀表达式转化为后缀表达式

开始学习队列这个数据结构

队列的抽象数据类型ADT

顺序队列：队列的顺序存储结构

顺序队列的入队操作

顺序队列的出队操作

顺序队列置空与判断操作

队列顺序存储结构的不足

关于循环队列的一些讲解

链队列：队列的链式存储结构

链队列的初始化操作

链队列的入队操作

链队列的出队操作

补完链队列的其它常见操作

循环队列与链队列的优劣势

本文地址：http://www.nowamagic.net/librarys/veda/detail/2292，欢迎访问原出处。