单项选择题

A．p一>prior=q；q一>next=P；p一>prior一>next=q；q一>prior=p一>pri……

双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在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；
C．q一>next=p；P一>next=q；p一>prior一>next=q；q一>next=P；
D．p一>prior一>next=q；q一>next=p；q一>prior=p一>prior；p一>prior=q；

<上一题目录下一题>

热门试题

单项选择题非空的循环单链表head的尾结点P满足( )。

A．P一>next=head
B．p一>next=NULL
C．P=NULL
D．P=head

单项选择题线性表(a1，a2，…，an)以链式存储方式存储时，访问第i位置元素的时间复杂度为( )。

A．O(i)
B．O(1)
C．O(n)
D．O(i一1)

单项选择题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。

A．O(0)
B．O(1)
C．O(n)
D．O(n ² )

单项选择题下面的算法实现的是带附加头结点的单链表数据结点逆序连接，空缺处应当填入( )。 void reverse(pointer h){ ／／h为附加头结点指针 pointer p，q； P=h一>next：h一>next=NULL； while(P!=null){ q=P： P=P一>next： q->next=h一>next； h->next=(_____)； } }

A．h
B．P
C．q
D．q一>next

单项选择题设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。

A．删除指定元素
B．在最后一个元素的后面插入一个新元素
C．顺序输出前k个元素
D．交换第i个元素和第2n-i-1个元素的值(i=0，1，…，n-1)