题目内容

在单链表中附加头结点的目的是为了( )。

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

查看答案
更多问题

非空的循环单链表L的尾结点p满足()。

A. p=L
B. p=NULL
C. p->next=NULL
D. p->next=L

在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是()。

A. p->prior=q;q->next=p;p->prior->next=q;q->prior=q;
B. p->prior=q;p->prior->next=q;q->next=p;q->prior=p->prior;
C. q->next=p;q->prior=p->prior;p->prior->next=q;p->prior=q;
D. q->prior=p->prior;q->next=p; p->prior=q;p->prior=q;

单链表不要求逻辑上相邻的存储单元在物理上也一定要相邻。它是分配一些_______的存储单元来存储线性表中的数据元素,它们在物理上可以是一片连续的存储单元,也可以是__________的。因此在表示线性表这种数据结构时,必须在存储线性表元素的同时,也存储线性表的。

单链表不是一种随机存取结构。

A. 对
B. 错

答案查题题库