双向链表中有两个指针域,即prior和next,分别指向前驱及后继,设p指向链表中的一个结点,q指向一个待插入结点,现要求在p前插入q,则正确的插入为( )。

admin2018-08-12  59

问题 双向链表中有两个指针域,即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一>nextpq;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;

答案A

解析 此题考查的知识点是双向链表的插入操作。在p前插入,要修改p的prior指针、p的prior所指结点的next指针,所以选A。B、C、D都将使地址丢失,连接失败。
转载请注明原文地址:https://jikaoti.com/ti/qQfjFFFM
0

相关试题推荐
最新回复(0)