3.1.3 栈的链式存储结构
原书定位
印刷页P65起,对应PDF第77页。下文为目视整理的知识提要;完整内容见原书对照。
链栈通常采用单链表,在表头完成入栈、出栈。无头结点时 top==NULL 表示空栈;入栈令 s->next=top; top=s;,出栈先保存旧栈顶、更新 top、再释放旧结点。
每次操作 ,可按需分配;没有固定数组容量限制,仍可能因内存分配失败而无法入栈。带头结点时应改为操作头结点的后继。

图3.4 栈的链式存储,原书P66。
对应练习
关联知识
原书对照
展开原书对照截图

