文档文本内容
本节内容
链栈
的实现
王道考研/CSKAOYAN.COM知识总览
王道考研/CSKAOYAN.COM穿越:头插法建立单链表
进栈
对头结点的 对应:
后插操作
L 头 10 16 27 NULL
4101
头插法建立单链表:
初始化单链表
While 循环 {
每次取一个数据元素 e;
InsertNextNode (L, e);
}
王道考研/CSKAOYAN.COM穿越:单链表的删除操作
出栈
对应:
对头结点的
“后删”操作
L 头 11 40 10 16 27 NULL
王道考研/CSKAOYAN.COM链栈的定义
带头结点
的初始化
S 头 NULL S 头 d c b a NULL
进栈/出栈都只能
在栈顶一端进行
(链头作为栈顶)
S NULL
S d c b a NULL
不带头结点
的初始化
王道考研/CSKAOYAN.COM知识回顾与重要考点
王道考研/CSKAOYAN.COM小建议
对输出的练习才能
你的脑壳儿
使输出能力变强
知识输入
知识输出
动手练习、做题、
看书、听课
给别人讲
考试比的是“输出”的能力!
王道考研/CSKAOYAN.COM






























































