哪位数据结构大神能帮我解答一下这道题,这道题我在网上搜了答案有选C的有选D的,哪位亲能给我解释一下。

2024年11月23日 07:31
有3个网友回答
网友(1):

题目的意思其实就是将q插入结点 p->llink 和 p 之间
先接好左向的: q->llink=p->llink, p->llink=q
再接好右向的: q->rlink=p, q->llink->rlink=q;

网友(2):

答案是D,在双向链表中某结点前插入结点,要注意该结点原有的前驱不能丢掉。

网友(3):

A