若某链表中最常用的操作为在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方式最节省时间。
A. 双向链表
B. 单链表
C. 单循环链表
D. 带头结点的双向循环链表
查看答案
在单链表中删除指针p所指结点的后继结点,则执行()操作。
A. p=p->next->next
B. p->next=p->next
C. p->next=p->next->next
D. p=p->next; p->next=p->next->next
在一个单链表中,已知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