【单选题】双向链表中有两个指针域,llink和rlink,分别指向前驱及后继,设p指向链表中的一个结点,q指向一待插入结点,现要求在p前插入q,则正确的插入为_______。
A.
p->llink=q; q->rlink=p; p->llink->rlink=q; q->llink=p->llink;
B.
q->llink=p->llink; p->llink->rlink=q; q->rlink=p; p->llink=q->rlink;
C.
q->rlink=p; p->rlink=q; p->llink->rlink=q; q->rlink=p;
D.
p->llink->rlink=q; q->rlink=p; q->llink=p->llink; p->llink=q;
【单选题】双向链表中有两个指针域,llink和rlink分别指向前趋及后继,设p指向链表中的一个结点,现要求 删去p所指结点,则正确的删除是()。
A.
p->llink>rlink=p-> llink; p->llink->rlink=p->rlink; free(p);
B.
free(p); p->llink->rlink=p->llink; p->llink->rlink=p->rlink;
C.
p->llink->rlink=p->llink; free(p); p->llink->rlink=p->rlink;
【单选题】在双向链表存储结构中,删除p所指的结点时必须修改指针, llink表示前驱指针域,r link表示后继指针域 ( )。
A.
p->llink->rlink=p->rlink; p->rlink->llink=p->llink;
B.
p->llink=p->llink->llink;p->llink->rlink=p;
C.
p->rlink->llink=p; p->rlink = p->rlink->rlink;
D.
p->rlink=p->llink->llink;p->llink=p->rlink->rlink;
【单选题】下列关于哈代的“威塞克斯”小说,说法错误的是:
【单选题】在双向链表存储结构中有两个指针域,llink和rlink分别指向前趋及后继,删除p所指的结点时须修改指针( )。
A.
(p->llink)->rlink=p->rlink; (p->rlink)->llink=p->llink;
B.
p->llink=(->llink)->llink; (p->llink)->rlink=p;
C.
(p->rlink)->llink=p; p->rlink=(p->rlink)->rlink
D.
p->rlink=(p->llink)->llink; p->llink=(p->rlink)->rlink;
【单选题】双向链表中有两个指针域,llink和rlink分别指向前趋及后继,设p指向链表中的一个结点,在p结点前插入一个结点q的操作是()
A.
p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;q->Llink=q ;
B.
p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;
C.
q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;
D.
q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;
【单选题】双向链表中有两个指针域, llink 和 rlink 分别指向前趋及后继,设 p 指向链表中的一个结点 ,现要求 删去 p 所指结点,则正确的删除是( )
A.
p->llink->rlink:=p -> llink; p -> llink -> rlink:=p -> rlink; dispose(p);
B.
dispose(p); p^.llink^.rlink:=p^.llink; p^.llink^,rlink:=p^.rlink;
C.
p^.llink^.rlink:=p^.llink; dispose(p); p^.llink^.rlink:=p^.rlink;