全部问题 > 当前问题

链表是链式存储结构吧,那为什么线性表中所有元素所占的存储空间是连续的?难道说链式存储结构既可以连续又可以不连续?

小胖咩 2016-2-4 14:08:19

共 2 个回答

青栀如初 2016-2-4 15:16:29

亲爱哒

 不好意思,刚刚才看到题

 

 我们说:它们之间是不矛盾哒,它们所针对哒对象不同,所以结果也会有所不同。

 

  *】问题一:线性表中【所有元素】所占的存储空间是连续的

 

 线性表中有链表和顺序表两类,顺序表所占的存储空间必须连续,链表没有这个要求,连续指的是存储空间的连续,顺序存储结构中,线性表中每一个数据元素在计算机存储空间中的存储地址由该元素在线性表中的位置序号唯一确定。

      线性表是最常用的数据结构,它由一组据元素组成。且线性表中所有元素所占的存储空间是连续的

  注意:这里的数据元素是一个广义的数据元素,并不仅仅是指一个数据。如,矩阵、学生记录表等。

 

   所有我们清楚了线性表以及线性存储结构及其元素的定义及特点,就很好理解这些问题了。

 

*】问题二:说哒是:线性表【链式存储结构】的存储空间不一定是连续的(也就是既可以连续,也可以不连续)

 

1)我们说:链式存储结构,是指用一组任意的存储单元素依次存放线性表哒特点。

 

 2)其特点是:这组存储单元既可以是连续哒,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。也就是说:链接存储结构中结点的逻辑次序和物理次序不一定是相同的,所以我们说:线性表链式存储结构的存储空间不一定是连续哒,也就是说:链式存储结构既可以连续也可以不连续。

  亲爱哒,望采纳哟,如果以后还有什么不懂哒地方我们还可以一起讨论哟,相信我们一定会把问题解决哒,么么哒亲爱哒!

 

 

 


小胖咩 2016-2-4 16:05:02

对啊,链式存储结构既可以连续又可以不连续,那为什么解析说线性表中所有元素所占的存储空间是连续的??

问题来自: 数据结构的概念
下列关于线性链表的叙述中,正确的是( )
A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C. 进行插入与删除时,不需要移动表中的元素
答案:C
解析:无论是顺序存储结构还是链式存储结构,他们的存储顺序和逻辑顺序都一致,线性表中所有元素所占的存储空间是连续的A错。他们的存储顺序和逻辑顺序都一致,B错。C是正确的,这正是链式存储结构的优势。因此选C。