在单链表中,假设p结点后是s结点,现在要删除s结点,则以下代码正确的是:()。
A. s->next = p->next;p->next = s;
B. p->next = s->next;
C. s->next = p->next;
D. p->next = s;
查看答案
在双链表的p结点后插入s结点的算法为:()。(假设p不是尾元素)
A. s->next = p->next;p->next = s;
B. s->prior = p;p->next = s;s->next = p->next;p->next->prior = s;
C. s->next = p->next;p->next->prior = s;s->prior = p;p->next = s;
D. s->next = p->next;s->prior = p;p->next = s;p->next->prior = s;
以下()是一个线性表。
A. 由n个实数组成的集合
B. 由200个字符组成的序列
C. 所有整数组成的序列
D. 邻接表
在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在p和q之间插入结点s,则执行:()。
A. s->next = p->next;p->next = s;
B. p->next = s->next;s->next = p;
C. q->next = s;s->next = p;
D. p->next = s;s->next = q;
与单链表相比,双链表的优点之一是:()。
A. 插入、删除操作更方便
B. 可以进行随机访问
C. 可以省略表头指针或表尾指针
D. 访问前后相邻结点更灵活。