在一个单链表中,已知q所指结点是p所指结点的前驱结点,若要在q和p所指结点之间插入s所指的结点,则执行( )。
A. s->next = p->next; p->next = s;
B. q->next = s; s->next = p;
C. p->next = s; s->next = q;
D. p->next = s->next; s->next = p;
链表不具有的特点是( )。
A. 可随机访问任一元素
B. 插入和删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间和线性表长度成正比
在单链表中,指针p指着结点A,若要删除A之后的结点(若存在),则执行( )。
A. p = p->next;
B. p->next = p->next->next;
C. p = p->next->next;
D. p->next = p;
在下列链表结构中不能从当前结点出发访问到其余各结点的是( )。
A. 单链表
B. 单循环链表
C. 双向链表
D. 双向循环链表