可以用带表头结点的链表表示线性表,也可以用不带表头结点的链表表示线性表,前者最主要的好处是( )。
A. 可以加快对表的遍历
B. 使空表和非空表的处理统一
C. 节省存储空间
D. 可以提高存取元素的速度
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用( )存储方式最节省运算时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表
对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( )。
A. head==NULL
B. head->next==NULL
C. Head->next==head
D. head!=NULL
完成在非空双向循环链表结点p之后插入s的操作是( )。
A. p->next=s ; s->prior=p; p->next->prior=s ; s->next=p->next;
B. p->next->prior=s; p->next=s; s->prior=p; s->next=p->next;
C. s->prior=p; s->next=p->next; p->next=s; p->next->prior=s ;
D. s->next=p->next; p->next->prior=s ; s->prior=p; p->next=s;