NOIP 普及 2017 第一轮 第 13 题：链式栈插入结点的指针操作

题目

向一个栈顶指针为 $hs$ 的链式栈中插入一个指针 $s$ 指向的结点时，应执行（ ）。

选项

• A. hs->next = s;
• B. s->next = hs; hs = s;
• C. s->next = hs->next; hs->next = s;
• D. s->next = hs; hs = hs->next;

答案

B

题解

考点定位

本题考「链式栈入栈」,对应大纲 3.2.1 栈（难度【2】）。

解题过程

头插法：新结点指向原栈顶，再更新栈顶：

``cpp s->next = hs; hs = s; ``

选 B。

易错提醒

① 先接后断：顺序颠倒会丢失后续链；② hs 是栈顶指针。