在一个单链表中,已知q所指结点是p所指结点的前驱,若在q和p之间插入s所指的结点,则执行()操作。
A. s->next=p->next; p->next=s;
B. q->next=s; s->next=p;
C. p->next=s->next; s->next=p;
D. p->next=s; s->next=q;
查看答案
在单链表中附加头结点的目的是为了( )。
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;
单链表不要求逻辑上相邻的存储单元在物理上也一定要相邻。它是分配一些_______的存储单元来存储线性表中的数据元素,它们在物理上可以是一片连续的存储单元,也可以是__________的。因此在表示线性表这种数据结构时,必须在存储线性表元素的同时,也存储线性表的。