C链栈的实现

一、主文件

#include"D:\学习\算法与数据结构\常用代码\linkstack.h"
void changestack(LinkNode *&top)//逆转链接指针 
{
	LinkNode *s;//申请一个临时的 
	s=new LinkNode;
	InitStack(s);
	LinkNode *p=top;
	while(p!=NULL)
	{
		Push(s,p->data);
		p=p->next; 
	}
	top=s;
	delete(s);//消除s，释放空间 
	
}
int main()
{
   LinkNode *l;
   InitStack(l);
   Push(l,'a');
   Push(l,'b');
   Push(l,'c');
   Push(l,'d');
   Push(l,'e');
   DispStack(l);
   changestack(l);
   DispStack(l); 	
}

二、头文件

#include<iostream>
using namespace std;
typedef char ElemType;
struct LinkNode
{
	ElemType data;
	struct LinkNode *next;
 };
 
 void InitStack(LinkNode *&top)//初始化栈 
 {
 	top=NULL;//置空栈 
 }
 
void Push(LinkNode *&top,ElemType x)//入栈 
{
 	LinkNode *p;
 	p=new LinkNode;//申请一个新的结点
	p->data =x;
	p->next=top;//插入*p结点作为第一个数据结点 
	top=p;
}

void Pop(LinkNode *&top)//出栈 
{
	LinkNode *p;
	if(top==NULL)//栈空的情况
	{
	   cout<<"空栈，没有元素"<<endl;
    }
	else
	{
		p=top;//p指向第一个数据结点 
		cout<<"出栈元素为:"<<p->data<<endl;
		top=top->next;
		delete p;//释放头结点占的内存空间 
		
	}
}

void GetTop(LinkNode *top) //获取栈顶元素
{
	if(top==NULL)//栈空的情况
	{
		cout<<"栈空，没有元素"<<endl; 
	 }
	else
	{
		cout<<"栈顶元素为："<<top->data <<endl;
	 } 
 } 

void StackEmpty(LinkNode *top) //判断栈是否为空 
{
	top-=NULL;
	if(top==NULL)
	{
		cout<<"栈为空"<<endl; 
	}
	else
	{
		cout<<"栈不空"<<endl; 
	}
}

void DispStack(LinkNode *top)//顺序输出栈 
{
	LinkNode *p=top;
	while(p!=NULL)
	{
	   cout<<p->data;
	   p=p->next; 
	}
	cout<<endl;
}