链栈的实现

【版权声明：转载请保留出处：blog.youkuaiyun.com/algorithm_only。邮箱：liuy0711@foxmail.com】

链栈的操作就是链式线性表的尾部进行添加元素和删除元素，由于只在尾部进行操作，不需要专门的头节点，栈顶元素即是该链栈的头节点。（注意：栈顶元素对应头插法建表的刚进入链表的元素，栈底元素对应头插法建表最早进入链表的元素）

• 链栈的存储结构

#define	OK			1
#define ERROR			-1

typedef struct linkstack{
	elemtype		data;
	struct	linkstack	*next;
}*linkstack;

• 链栈元素进栈

int push_linkstack(linkstack *top, elemtype e)
{
	linkstack		tmp;

	if ((tmp = (linkstack) malloc (sizeof(struct linkstack))) == NULL) 
		return ERROR;

	tmp->data = e;
	tmp->next =*top;
	*top = tmp;

	return OK;
}

链栈的进栈类似于头插法添加元素。

• 链栈元素出栈

int pop_linkstack(linkstack *top, elemtype *e)
{
	linkstack		tmp;

	if (NULL == *top)
		return ERROR;

	tmp = *top;
	*e = tmp->data;
	*top = (*top)->next;
	free(tmp);

	return OK;
}

链栈的元素出栈即是释放第一个节点的空间，类似于释放链表节点的操作。

• 源码实现

源码免费下载 ： http://download.youkuaiyun.com/detail/algorithm_only/3787667