在双向循环链表中在P指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是(55)。A

在双向循环链表中，在P指针所指向的结点前插入一个指针q所指向的新结点，其修改指针的操作是(55)。

A．P-＞llink=q；q-＞rlink=p；P-＞llink-＞rlink=q；q-＞llink=p；

B．P-＞llink=q；P-＞llink-＞rlink=q；q-＞rlink=p；q-＞llink=p-＞llink；

C．q-＞rlink=p；q-＞liink=p-＞llink；P-＞llink-＞rlink=q；P-＞llink=q；

D．q-＞llink=p-＞llink；q-＞rlink=p；P-＞llink=q；P-＞rlink=q；

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作p－>next=head。（)

答案解析
指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是（)A．p—＞

答案解析
在双向循环链表中，在P指针所指向的结点前插入一个指针q所指向的新结点，其修改指针的操作是（55)。A

答案解析
设指针变量p指向双向循环链表中的结点X 则删除结点X需要执行的语句序列为_____________

答案解析
在单链表双向链表和单向循环链表中若仅知道指针p指向某结点不知道头指针能否将结点p从相应的

答案解析
设指针变量p指向双向循环链表中的结点X 则删除结点X需要执行的语句序列为______________________

答案解析

在双向循环链表中 在P指针所指向的结点前插入一个指针q所指向的新结点 其修改指针的操作是(55)。A