选择题 16.  下列关于线性链表的叙述中,正确的是______。
【正确答案】 C
【答案解析】 线性表是一个线性结构,它是一个含有n≥0个结点的有限序列。线性表的链式存储称为线性链表,指的是用一组任意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。因此,链表中结点的逻辑次序和物理次序不一定相同。链表是通过每个结点的链域将线性表的n个结点按其逻辑次序链接在一起的。在线性链表中插入或删除一个元素,不需要移动表中的数据元素,只需要改变被插入或删除元素所在结点及其前后结点的指针域即可。