题目内容

单链表中,增加一个头节点的目的是( )

A. 使单链表至少有一个结点
B. 标识表结点中首节点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储

查看答案
更多问题

在双链表中,任意一个结点中有( )个指针。

A. 0
B. 1
C. 2
D. 3

在双链表中向p所指的结点之前插入一个结点q的操作为( )。

A. p->llink=q;q->rlink=p;p->link->rlink=q;q->link=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;q->llink->rlink=q;q->rlink=p;
D. p->llink->rlink=q;q->rlink=p;q->llink=p->llink;p->llink=q;

在双链表存储结构中,删除p所指的结点时必须修改指针( )

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;

在带头结点的链队列中,对头指针指向链表的()

A. 链头
B. 链尾
C. 链中
D. 都不是

答案查题题库