（判断题）
在链接堆栈中插入一个新的元素等价于在链表的最前面插入一个新的链结点。
A对
B错
正确答案
答案解析
略
相似试题
（简答题）
已知指针为list且不带头结点的非空线性链表的结点构造为， 结点按data域值的大小从小到大链接。请写出在该链表中插入一个数据信息为item的新结点的算法，要求插入新结点后链表中结点仍然按data域值的大小从小到大链接。
（填空题）
若已知由list所指的非空单链表的结点构造为，则在链表的最前面插入一个 由指针p指的结点的过程是依次执行（）
（简答题）
若5个元素A，B，C，D，E按此先后次序进入一个初始为空的堆栈，那么，在所有可能的出栈序列中，第一个元素为C、且第二个元素为D的出栈序列有哪些？（写出结论即可）
（填空题）
在长度为n的队列中插入一个新元素的操作的时间复杂度为（）
（单选题）
若3个元素a，b，c按此先后次序进入一个初始为空的堆栈，那么，下面给出的四个选择中，不可能是该堆栈的出栈序列的是（）。
（单选题）
在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行（）。
（简答题）
下列算法的功能是在由list所指的非空线性链表的第i个结点（假设链表中存在第i个结点，且i≥1）后面插入一个由p指的结点。 请在算法的空白处（横线上方）填上必要的内容，使算法完整。
（填空题）
“删除栈顶元素”、“删除栈底元素”、“判断堆栈是否为空”和“将堆栈置为空栈”这4种操作中，（）不是堆栈的基本操作。
（填空题）
元素进/出堆栈满足（）的规律。
