【数据结构】链式栈

“ Ctrl AC！一起 AC！”

目录

建议一个空的链式栈：

判断链式栈是否为空：

取得链式栈的栈顶结点值：

输出链式栈中各个结点的值：

插入：

删除：

---

栈的链式存储称为链式栈，链式栈的栈顶指针一般用top表示

建议一个空的链式栈：

node *init(){
	return NULL;
}

判断链式栈是否为空：

int empty(node *top){
	return (top?1:0);
}

取得链式栈的栈顶结点值：

datatype read(node *top){
	if(!top) {
		printf("链表为空\n");
		exit(1);
	}
	return top->info;
}

输出链式栈中各个结点的值：

void display(node *top){
	node *p;
	p=top;
	if(!p) printf("\n链式栈是空的！");
	while(p){
		printf("%d ",p->info);
		p=p->next;
	}
}

插入：

node *push(node *top,datatype x){
	node *p;
	p=new node;
	p->info=x;
	p->next=top;
	top=p;
	return top;
}

删除：

node *pop(node *top){
	node *q;
	if(!top){
		printf("链表为空");
		return NULL;
	}
	q=top;
	top=top->next;
	free(q);
	return top;
}

感谢阅读！！！

“ Ctrl AC！一起 AC！”