在一个双链表中,包括头结点在内共有6个节点,则共有 【】 个指针。
第1题:
在具有头结点的单链表中,头指针指向链表的第一个数据结点
第2题:
50、如果对含有n(n>1)个元素的线性表的运算只有4种,即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素,则最好使用()。
A.只有尾节点指针没有头节点的循环单链表
B.只有尾节点指针没有头节点的非循环双链表
C.既有表头指针也有表尾指针的循环单链表
D.只有开始数据节点指针没有尾节点指针的循环双链表
第3题:
如果对含有n(n>1)个元素的线性表的运算只有4种,即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素,则最好使用()。
A.只有尾节点指针没有头节点的循环单链表
B.只有尾节点指针没有头节点的非循环双链表
C.只有首节点指针没有尾节点指针的循环双链表
D.既有头指针也有尾指针的循环单链表
第4题:
(1)(填空题)带头结点的循环链表中,若tail指针指向尾节点,那么指向头结点的指针值为 。 (2)(填空题)在循环单链表中要在已知结点*p之前插入一个新结点,其时间复杂度为 ;而在双链表中,完成同样的操作其时间复杂度为 。
第5题:
35、如果对含有n(n>1)个元素的线性表的运算只有4种,即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素,则最好使用_______。
A.只有尾节点指针没有头节点的循环单链表
B.只有尾节点指针没有头节点的非循环双链表
C.只有开始数据节点指针没有尾节点指针的循环双链表
D.既有表头指针也有表尾指针的循环单链表