【文件属性】:
文件名称:数据结构:图解链表,用链表实现栈的Pop和Push(c语言版)
文件大小:713KB
文件格式:DOCX
更新时间:2022-06-06 15:15:32
数据结构 链表 c语言 开发语言
数据结构:图解链表,用链表实现栈的Pop和Push(c语言版)
出栈以及入栈我们只要可虑栈顶就可以,所以我们就只考虑对栈顶就行插入和删除就可以,上代码
void Pop(SqStack* s,Elemtype data)
{
assert(s);
if (s->head == NULL)
{
s->head = calloc(1, sizeof(LNode));
assert(s->head);
s->head->data = data;
s->len++;
return;
}
else {
LNode* node = calloc(1, sizeof(LNode));
node->data = data;
node->next = s->head;
s->head = node;
}
}
这里我们定义的SqStack,该结构体中 head始终指向栈顶,这样我们插入结点是只要将其他结点赋值给新节点的next,在将新结点赋值head即可实现Pop
出栈