链栈 数据结构 c语言

这是栈的结构：

进栈示意：
出栈示意：

//这是一个链栈，注意与顺序栈的区分

#include"stdio.h"
#include"stdlib.h"
#define maxsize 100
typedef struct snode
{
	int data;
	struct snode *next;//指向自己的相同类型
}link;

void menu(void)
{
	printf("\n///");
	printf("\n    1  判栈空              2  进栈    ");
	printf("\n    3  出栈                4  取栈顶元素   ");
	printf("\n    5  栈置空              6  求当前元素个数    ");
	printf("\n    7  显示栈中元素        8  退出");
	printf("\n///");
}

link * initialize(void)//初始化函数
{
	return NULL;//初始化
}

int empty(link *top)//判栈空函数
{
	if(top==NULL)
		return 1;
	else
		return 0;
}

link *enter(link *top,int x)//进栈函数
{
	link *p;
	p=(link *)malloc(sizeof(link));//新申请一个空间
	p->data=x;
	p->next=top;//使新申请的空间与之前的相连，之前的头结点是top
	top=p;//使头结点指向p,也就是最后一个元素
	return top;
}

link *out(link *top,int *x)//出栈函数
{
	link *p;//指在将要删除的元素上
    if(empty(top))
		printf("栈空\n");
	else
	{
		*x=top->data;
		p=top;//p指向将要删除的元素
		top=top->next;//头结点指向倒数第二个元素
		free(p);//删除p所指向的元素
	}
	return top;
}

int gettop(link *top,int *x)//取顶函数
{
	if(empty(top))
		return 0;
	else
		*x=top->data;
		return 1;
}
int num(link *top)//求元素个数函数
{
	link *p;
	int n=0;
	p=top;
	if(empty(top))
		return 0;
	else
	{
		p=top;
		while(p!=NULL)
			{
				n++;
				p=p->next;
			}
	}
	return n;
}

link *clear(link *top)//清空函数
{
	link *p;//指在将要删除的元素上
	if(!empty(top))//栈不为空
	{
		p=top;
		while(p!=NULL)//还有要删除的元素
		{
			top=p->next;//将指在最后一个元素上的top移到前一个元素上
			free(p);//删除最后一个元素
			p=top;//使将要被删除的p指在top所在的元素上
		}
	}
	return NULL;
}


/*
void shuchu(link *top)
{
	link *p;
	p=top;
	if(empty(top))
	printf("空栈\n");
	else
	{
		for(p=top;p!=NULL;p=p->next) //输入4，5，6，输出6，5，4
		{
			printf("%5d",p->data);
		}
	}
}
*/
void export(link *top)//打印函数
{
	if(empty(top)==0)//在栈非空的情况下
	{
		export(top->next);//递归:输入4，5，6，输出4，5，6
		printf("%5d",top->data);
	}
}
	

int main()
{
	link *top;
	int i,x;
	char yn;
	printf("链栈\n");
	menu();
	top=initialize();  //初始化函数
	printf("\n请输入序号0~8:\t");
	scanf("%d",&i);
	while(i!=8)
	{
		switch(i)
		{
		case 1:                 
			if(empty(top))
				printf("此栈为空\n");
			else
				printf("栈不为空\n");
			break;
		case 2:
			printf("请输入进栈元素:\t");
			scanf("%d",&x);
			top=enter(top,x);
			printf("进栈成功\n");
			break;
		case 3:
			if(empty(top))
				{
					printf("此栈为空\n");
					break;
				}
			else
				top=out(top,&x);
				printf("出栈的元素为%d\n",x);
			break;
		case 4:
			if(!gettop(top,&x))
				printf("无顶可取\n");
			else
				printf("栈顶元素为:%d\n",x);
			break;
		case 5:
			printf("如果要置空栈的话，请输入Y或y\n");
			getchar();
			scanf("%c",&yn);
			if(yn=='Y'||yn=='y')
			{
				top=clear(top);
				printf("栈已置空\n");
			}
			break;
		case 6:
			if(!num(top))
				printf("此栈为空\n");
			else
				printf("元素的个数为%d\n",num(top));
			break;
		case 7:
			if(!num(top))
				printf("此栈为空\n");
			else
				export(top);//打印函数
				printf("\n");
				break;
		default:printf("\n操作失误\n");
		}
		printf("请输入序号\t");
		scanf("%d",&i);
	}
	return 0;
}