在一个带头结点的单链表HL中,若要在第一个元素之前插入一个由指针p指向的结点,应该使用的语句为()
A.HL=p;p->next=HL;
B.p->next=HL;HL=p;
C.p->next=HL->next;HL->next=p;
D.p->next=HL;p=HL;
第1题:
在一个长度为n(n>l)的带头结点的单链表L上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的尾结点
C.在单链表第一个元素前插入一个新结点
D.在单链表最后一个元素后插入一个新结点
第2题:
(1)(填空题)带头结点的循环链表中,若tail指针指向尾节点,那么指向头结点的指针值为 。 (2)(填空题)在循环单链表中要在已知结点*p之前插入一个新结点,其时间复杂度为 ;而在双链表中,完成同样的操作其时间复杂度为 。
第3题:
1、在一个长度为n(n>1)的带头结点的单链表h上,另设有尾指针r(指向尾结点),执行 操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
第4题:
16、在一个长度为n(n>l)的带头结点的单链表L上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的尾结点
C.在单链表第一个元素前插入一个新结点
D.在单链表最后一个元素后插入一个新结点
第5题:
在一个长度为n(n>1)的带头结点的单链表h上,另设有尾指针r(指向尾结点),执行以下 操作与链表的长度有关。
A.删除单链表中的第一个结点
B.删除单链表中的最后一个结点
C.在单链表第一个结点前插入一个新结点
D.在单链表最后一个结点后插入一个新结点