题目内容

链表对于数据元素的插入与删除是( )。

A. 不需移动结点,不需改变结点指针
B. 不需移动结点,只需改变结点指针
C. 只需移动结点,不需改变结点指针
D. 既需移动结点,又需改变结点指针

查看答案
更多问题

在一个单链表中,已知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. 双向循环链表

答案查题题库