在单链表中,要取得某个元素,知道指向该元素结点的指针即可,因此单链表是随机存取的存储结构。
查看答案
单链表一定要有头指针和尾标志,可以根据需要设置头结点。
A. 对
B. 错
已知指针p指向单链表中某结点,可以在O(1)时间内在结点p之前插入一个结点
A. 对
B. 错
已知指针p指向单链表中某结点,可以在O(1)时间内在结点p之后插入一个结点
A. 对
B. 错
将结点s插入到单链表中结点p和q之间,需要修改如下两个指针(p->next = s; s->next = q;),修改语句之间没有顺序要求。
A. 对
B. 错