(判断题)
在用单链表表示的链式队列中,队头在链表的链尾位置。
A对
B错
正确答案
答案解析
略
相似试题
(填空题)
以下函数creatlist用来建立一个带头结点的单链表,新的结点总是插入在链表的末尾。链表的头指针作为函数值返回,链表最后一个结点的next域放入NULL,作为链表结束标志。data为字符型数据域,next为指针域。读入时字符以#表示输入结束(#不存入链表)。
(判断题)
用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
(判断题)
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高
(填空题)
头插法建立单链表时,元素的输入顺序与在链表中的逻辑顺序是()的。
(填空题)
尾接法建立单链表时,元素的输入顺序与在链表中的逻辑顺序是()的。
(填空题)
在一个链式栈中,若栈顶指针等于NULL则为(),在一个链式队列中,若队头指针与队尾指针的值相同,则表示该队列为()或该队列()。
(简答题)
编写程序,将若干整数从键盘输入,以单链表形式存储起来,然后计算单链表中结点的个数(其中指针P指向该链表的第一个结点)。
(简答题)
假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。
(填空题)
根据线性表的链式存储结构中每个结点所含指针的个数,链表可分为()和();而根据指针的联系方式,链表又可分为()和()。