Question

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

假设双链表结点的类型如下：
typedef struct linknode{
int data; ／／数据域
struct linknode *llink; ／／指向前趋结点的指针域
struct linknode *rlink; ／／指向后继结点的指针域
}bnode
现将一个q 所指新结点作为非空双向链表中的p 所指结点的前趋结点插入到该双链表中，能正确完成此要求的语句段是（ ）。
A、q->rlink=p;q->llink=p->llink;p->llink=q;p->llink->rlink=q;
B、p->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=p->llink
C、q->llink=p->rlink;q->rlink=p;p->llink->rlink=q;p->llink=q;
D、以上都不对

Answer 1

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

Answer 2

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

追问

谢谢你，能告诉我这道题正确的应怎么写吗

追答

q->rlink=p;q->llink=p->llink;p->llink=q;q->llink->rlink=q;答案有多种

Answer 3

A

追问

能具体解释一下吗

追答

q->rlink=p;q->llink=p->llink;p->llink=q;p->llink->rlink=q;
其实也不对
q->rlink=p;q->llink=p->llink;p->llink->rlink=q;p->llink=q;
才是对的

建议画画图

但是要注意，先把q这个新节点的指针域先搞定，再改老的。