首页 > 试题广场 >

双向链表中有两个指针域,llink 和 rlink,分别指回

[单选题]
双向链表中有两个指针域,llink 和 rlink,分别指回前驱及后继,设 p 指向链表中的 一个结点,q 指向一待插入结点,现要求在 p 前插入 q,则正确的插入为( )。
  • p->llink = q; q->rlink = p; p->llink->rlink = q;q->llink = p->llink;
  • q->llink = p->llink; p->llink->rlink = q; q->rlink = p;p->llink = q->rlink;
  • q->rlink = p; p->rlink = q;p->llink->rlink = q; q->rlink = p;
  • p->llink->rlink = q; q->rlink = p;q->llink = p->llink; p->llink = q;

这道题你会答吗?花几分钟告诉大家答案吧!