在一个单链表中,已知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. 双向循环链表
在一个长度为n (n>1)的带头结点的单链表h上,除具备头指针外,若增加一个尾指针r(指向末尾结点),执行( )操作与链表的长度有关。
A. 删除单链表中的第一个元素
B. 删除单链表中的最后一个元素
C. 在单链表第一个元素之前插入一个新元素
D. 在单链表最后一个元素之后插入一个新元素
微信支付 
支付宝支付