数据结构-链栈的基本操作

//链栈的基本操作
#include
using namespace std;
typedef char elemtype;
typedef struct linknode
{
	elemtype data;
	struct linknode*next;
}linkstack;
void gettop(linkstack*&s)//取栈顶元素
{
	if(s->next==NULL)
		cout<<"error"<next->data;
	cout<<"栈顶元素:"<next==NULL)
		cout<<"error!"<next!=NULL)
	{
	p=s->next;
	char e=p->data;
	s->next=p->next;
	free(p);
	cout<next==NULL)
		cout<<"error!"<next;
	char e=p->data;
	s->next=p->next;
	free(p);
	cout<data=e;
	p->next=s->next;
	s->next=p;
	cout<next==NULL)
		cout<<"空!"<next;
	while(p!=NULL)
	{
		free(pre);
		pre=p;
		p=pre->next;
	}
	free(pre);
}
void init(linkstack*&s)//初始化栈
{
	s=(linkstack*)malloc(sizeof(linkstack));
	s->next=NULL;
}
int main()
{
	linkstack*s;
	init(s);
	empty(s);
	push(s,'a');
	push(s,'b');
	push(s,'c');
	push(s,'d');
	push(s,'e');
	empty(s);
	gettop(s);
	popall(s);
	empty(s);
	destroy(s);
	return 0;
}