题目内容

p为带头结点的双向循环链表的一个结点指针，在p的后面插入一个新的结点q，正确的操作顺序为（）。

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

查看答案

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

更多问题

以下对于静态链表的论述，正确的是（）。

A. 静态链表的存储空间是可以随意扩充的
B. 静态链表中也是用内存地址作为指示后继元素位置的
C. 静态链表在插入和删除时的效率要优于一般的单链表
D. 静态链表的通常在有指针类型的语言中使用

已知p是双向循环链表的一个结点的指针，如果要得到这个结点的前驱结点的位置，所花费的时间复杂度为（）。

A. O（n）
B. O（1）
C. O（n2）
D. O（log2n）

假设把二个长度为n的双向循环链表首尾相接，需要改变指针的次数为（）。

A. n
B. n／2
C. (n+1)／2
D. 1

一个线性表采用（）方式进行存储，存储密度是等于1的。

A. 循环链表
B. 双向链表
C. 静态链表
D. 数组