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

2024-11-23 07:31:17
推荐回答(3个)
回答(1):

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

回答(2):

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

回答(3):

A