链式存储结构的结点构成(结点的存储地址是连续的吗)

seosqwseo3个月前 (10-12)测评日记35

一、线性表采用链式存储时***结点的存储地址是连续的吗

1、用任意的一组存储单元来存放线性表的结点，不同组的存储单元既可以是连续的，也可以是不连续的。

2、线性表有顺序表和链表两种存储结构。

3、顺序表：线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。

4、链表：用一组任意的存储单元来存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的

5、我们说“线性”和“非线性”，只在逻辑层次上讨论，而不考虑存储层次，所以双向链表和循环链表依旧是线性表。

6、在数据结构逻辑层次上细分，线性表可分为一般线性表和受限线性表。一般线性表也就是我们通常所说的“线性表”，可以自由的删除或添加结点。受限线性表主要包括栈和队列，受限表示对结点的*作受限制。

7、线性表的逻辑结构简单，便于实现和*作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。

二、链式存储设计结点内的存储单元地址为什么要连续

1、链式存储设计时，各个不同结点的存储空间可以不连续，但是结点内的存储单元地址则必须连续。

2、int value;// value中存放结点值域，默认是int型

3、struct Lnode*next;//指向后继结点的指针

4、上述定义了一个结构体，包括两部分，一是值域，二是指针域；每当定义一个结点都会产生这两个区域。

5、这个value与next域必须是挨着的，称这个结点为内部。

6、假如我们定义若干个不同的结点，把它们连接起来成为一个单链表。

7、value区域，箭头区域则是指针域指向逻辑上相链接的下一个结点，但是它们在空间上不一定连续。

8、而对于它们的结点内部一定是连续的。若第一个结点占用两个地址，那么value域的起始地址是1，则指针域的地址就是2。同理若第二个结点的value地址是10，则next域就是11。

9、因此，在进行链式存储设计时，各个不同结点完全可以存储在不连续的空间上，而对于同一个结点内部，不论划分多少个区域，两个也好，三个也罢，总之内部的单元存储地址是连续的。

三、在数据结构中,逻辑结构和存储结构之间的关系

1、逻辑结构指的是数据间的关系，它又分为线性结构和非线性结构,而存储结构是逻辑结构的存储映像。这两者并不冲突，一个指的是数据之间的关系，而另一个指这种关系在计算机中的表现形式。两者的区别就在于给他们定义的特殊*作，它们都有”出“和”入“两种*作，一个是“先进先出”，而一个是“后进先出”。

2、线性结构：有且只有一个开始结点和一个终端结点，并且所有结点都多只有一个直接前驱和一个直接后继。例如：线性表，典型的线性表有：顺序表、链表、栈（顺序栈、链栈）和队列（顺序队列、链队列）。它们共同的特点就是数据之间的线性关系，除了头结点和尾结点之外，每个结点都有唯一的前驱和唯一的后继，也就是所谓的一对一的关系。

3、非线性结构：对应于线性结构，非线性结构也就是每个结点可以有不止一个直接前驱和直接后继。常见的非线性结构包括：树（二叉树）、图（网）等。