双向链表中有两个指针域,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;