网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
以L为头节点指针,给出单链表、双链表、循环单链表和循环双链表中,p所指节点为尾节点的条件。
参考答案和解析
在单链表中 p 所指节点为尾节点的条件是: p - >next==NULL 。 在双链表中 p 所指节点为尾节点的条件是: p - >next==NULL 。 在循环单链表中 p 所指节点为尾节点的条件是: p - >next==L 。 在循环双链表中 p 所指节点为尾节点的条件是: p - >next==L 。
更多 “以L为头节点指针,给出单链表、双链表、循环单链表和循环双链表中,p所指节点为尾节点的条件。” 相关考题
考题
若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。
A.仅设尾指针的单向链表B.仅设头指针的单向链表C.仪设尾指针的单向循环链表D.仅设头指针的单向循环链表
考题
如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用()。A.只有表头指针没有表尾指针的循环单链表B.只有表尾指针没有表头指针的循环单链表C.非循环双链表D.循环双链表
考题
以下各种存储结构中,最适合用作链队的链表是()。A.带队首指针和队尾指针的循环单链表
B.带队首指针和队尾指针的非循环单链表
C.只带队首指针的非循环单链表
D.只带队首指针的循环单链表
考题
在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
考题
若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。A、仅设尾指针的单向链表B、仅设头指针的单向链表C、仪设尾指针的单向循环链表D、仅设头指针的单向循环链表
考题
如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用()。A、只有表头指针没有表尾指针的循环单链表B、只有表尾指针没有表头指针的循环单链表C、非循环双链表D、循环双链表
考题
单选题对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。A
顺序表B
用头指针表示的循环单链表C
用尾指针表示的循环单链表D
单链表
热门标签
最新试卷