题目内容

在双向链表存储结构中,删除p所指的节点时须修改指针()。

A. p->prior->next=p->next; p->next->prior=p->prior;
B. p->next=p->next->next; p->next->prior=p;
C. p-prior->next=p; p->prior=p->prior->prior;
D. p->prior=p->next->next; p->next=p->prior->prior;

查看答案
更多问题

在双向循环链表中,在p指针所指的节点后插入q所指向的新节点,其修改指针的操作是()。

A. p->next=q; q->prior=p; p->next->prior=q; q->next=q;
B. p->next=q; p->next->prior=q; q->prior=p; q->next=p->next;
C. q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;
D. q->prior=p; q->next=p->next; p->next=q; p->next->prior=q;

已知一个带有表头结点的双向循环链表L,节点结构为prev/data/next,其中,prev和next分别是指向其前驱和后继节点的指针,现要删除指针p所指的节点,正确的语句序列是()。

A. p->next->prev=p->prev; p->prev->next=p->prev; free(p);
B. p->next->prev=p->next; p->prev->next=p->next; free(p);
C. p->next->prev=p->next; p->prev->next=p->prev; free(p);
D. p->next->prev=p->prev; p->prev->next=p->next; free(p);

访问单链表中当前节点的后继和前驱的时间复杂度分别是()。

A. O(n)和O(1)
B. O(1)和O(1)
C. O(1)和O(n)
D. O(n)和O(n)

设一个链表最常用的操作是在末尾插入节点和删除尾节点,则选用()最节省时间。

A. 单链表
B. 单循环链表
C. 带尾指针的单循环链表
D. 带头节点的双循环链表

答案查题题库