题目内容

在双链表中向p所指的结点之前插入一个结点q的操作为（).

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

查看答案

搜索结果不匹配？点我反馈

更多问题

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

A. p->llink->rlink=p->rlink ; p->rlink->llink=p->llink ;
B. p->llink=p->llink->llink;p->llink->rlink=p;
C. p->rlink->llink=p ;p->rlink=p->rlink->rlink ;
D. p->rlink=p->llink->llink ;p->llink=p->rlink->rlink;

查看答案

在长度为n的有序单链表中插入一个新结点，并仍然保持有序的时间复杂度是( ).

A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)

查看答案

带头结点的双循环链表工为空的条件是（)

A. L->prior==L& &L->next==NULL
B. L->prior==NULL&&L->next==NULL
C. L->prior==NULL&&L->next==L
D. L->prior==L& &L->next==L

查看答案

设对n(n>1 )个元素的线性表的运算只有4种:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素，则最好使用（ )。

A. 只有尾结点指针没有头结点指针的循环单链表
B. 只有尾结点指针没有头结点指针的非循环双链表
C. 只有头结点指针没有尾结点指针的循环双链表
D. 既有头结点指针又有尾结点指针的循环单链表

查看答案

在双链表中向p所指的结点之前插入一个结点q的操作为（).

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

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

在长度为n的有序单链表中插入一个新结点，并仍然保持有序的时间复杂度是( ).

带头结点的双循环链表工为空的条件是（)

设对n(n>1 )个元素的线性表的运算只有4种:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素，则最好使用（ )。

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