【C数据结构】简单的链栈代码

 

#include<stdio.h>
#include<stdlib.h>

typedef int datatype;
typedef struct stacknode{
	datatype data;
	struct stacknode *next;
}StackNode;

typedef struct{
	StackNode *top;
}LinkStack;

void InitStack(LinkStack &s);
int ReadTop(LinkStack s,datatype x); 
void Push(LinkStack &s,datatype x);
int Pop(LinkStack &s,datatype &x);
void ShowStack(LinkStack &s);

int main(){
	LinkStack s;
	InitStack(s);
	datatype x;
	while(1){
		scanf("%d",&x);
		if(x!=12138)
			Push(s,x);
		else 
			break;
	}
	ShowStack(s);
} 

void InitStack(LinkStack &s){
	s.top=NULL;
}

int ReadTop(LinkStack s,datatype x){
	if(!s.top) return 0;
	x=s.top->data;
	return 1;
}

void Push(LinkStack &s,datatype x){
	StackNode *p;
	p=new StackNode;//(StackNode *)malloc(sizeof(StackNode)
	p->data=x;
	p->next=s.top;
	s.top=p;
}

int Pop(LinkStack &s,datatype &x){
	StackNode *p;
	if(!s.top) return 0;
	p=s.top;
	x=p->data;
	s.top=p->next;
	free(p);
	return 1;
}

void ShowStack(LinkStack &s){
	datatype x;
	while(Pop(s,x)){
		printf("%d ",x);
	}
}