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

admin2018-10-11  20

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

选项 A、p→llink
B、q→llink→—><—p→llink;p—>llink—>dink—><—q;q—>llink—><—p—>llink
C、q→rlink→dink—-><—q;p—>rlink—><q;p—>llink—>rlink—><—p;
D、p→link→rlink—-><—q;q—>rlink—><—p;q—>llink—><—p—>llink;p—>1link—><—q

答案D

解析 p→llink→rlink=q;q→rlink=p;q→link=p→llink;p→link=q。
转载请注明原文地址:https://kaotiyun.com/show/gKal777K
0

最新回复(0)