线性表采用链表存储时，结点的存储空间可以是不连续的

A、为新结点分配内存并为数据字段分配值。

B、找到链表中的最后一个结点，将它标记为current 。

C、将current的next字段指向新结点。

D、以上都对

A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C.进行插入与删除时，不需要移动表中的元素

D.以上说法均不正确

A、链表中结点的逻辑次序和物理次序不一定相同

B、已知第一个元素地址和每个数据元素占用的存储单元数，可以计算出第i个元素地址

C、指针存储的是其所指向的前一个或后一个结点的数据元素值

D、链表中的任何结点都有前驱和后继结点

线性表，删除需要移动______个元素（提示：答案不唯一，写出一个答案即可）。

线性表，在前插入一个元素，需要移动______个元素（提示：答案不唯一，写出一个答案即可）。

指针r的指向如上图所示，现在需要在r后插入一个由指针p指向的新结点，请完成如下算法填空（答案中请不要包含空格和分号）： p->llink=r; p-rlink=r->rlink; r->rlink=p; ___________;

指针r的指向如上图所示，现在需要在r后插入一个由指针p指向的新结点，请完成如下算法填空（答案中请不要包含空格和分号）： p->llink=r; p-rlink=r->rlink; r->rlink->llink=p; __________________;

A、问题规模

B、待处理数据状态

C、处理器的速度

D、关键步骤的重复次数