单项选择题
向一个不带头节点的栈顶指针为lst的链栈中插入一个s所指向节点时,则执行()。
A.lst->next =s;
B.s->next=lst->next;lst->next=s;
C.s->next=lst;lst=s;
D.s->next=lst;lst->next=s;
点击查看答案&解析
相关考题
-
单项选择题
以下各链表均不带有头节点,其中最不合适用作链栈的链表是()。
A.只有表头指针没有表尾指针的循环双链表
B.只有表尾指针没有表头指针的循环双链表
C.只有表尾指针没有表头指针的循环单链表
D.只有表头指针没有表尾指针的循环单链表 -
单项选择题
判定一个顺序栈st为(元素个数最多为MaxSize)空的条件为()。
A.st.top==-1
B.st.top!=-1
C.st.top!=MaxSize
D.st.top==MaxSize -
单项选择题
设一个栈的输入序列为A、B、C、D,则借助一个栈所得的输出序列不可能是()。
A.ABCD
B.DCBA
C.ACDB
D.DABC