线性链表指的是什么?课中没有讲啊?
链式存储结构添加和删除数据方便但是查找数据不方便,线性是指栈和队列呈线性的存储,线性、非线性和顺序、链式这分别是两个方面,就像形容人的高矮和胖瘦的两个方面,一个人可以是高瘦或矮胖等等的,同样这里的数据可以是线性顺序的,也可以是非线性链式的等等的,这里线性链表是指对数据线性、链式的存储
回复 office助教:那线性表是不是就是线性链表?
回复 倪爱国:链表是线性表的一种类型,线性表包含链表和顺序表
下列关于线性链表的叙述中,正确的是( ) A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致 B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续 C. 进行插入与删除时,不需要移动表中的元素
答案:C
解析:无论是顺序存储结构还是链式存储结构,他们的存储顺序和逻辑顺序都一致,线性表中所有元素所占的存储空间是连续的A错。他们的存储顺序和逻辑顺序都一致,B错。C是正确的,这正是链式存储结构的优势。因此选C。