数据结构：图解链表，用链表实现栈的Pop和Push(c语言版)

【文件属性】：

文件名称：数据结构：图解链表，用链表实现栈的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 出栈