Question

线性表采用链表存储时，结点之间和结点内部的存储空间可以是不连续的。 C++里，这句话对不对？ 结点

线性表采用链表存储时，结点之间和结点内部的存储空间可以是不连续的。
C++里，这句话对不对？
结点内部空间可不可以不连续？

Answer 1

正确。队列先进先出的栈是先进后出的它们都是线性表线性表是最基础、最常用的数据结构，线性表中数据元素都是一对一的对应关系。可以不连续，存储空间分两段，一段存放数据，另一段存放着地址。

顺序存储需要开辟一个定长的空间，读写速度快，缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去)。

扩展资料：

物理位置相邻表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素。链式表示指的是用一组任意的存储单元存储线性表中的数据元素，称为线性表的链式存储结构。

存储单元可以是连续的，也可以是不连续的。在表示数据元素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息，这两部分信息组成数据元素的存储映像，称为结点。

Answer 2

队列是先进先出的栈是先进后出的它们都是线性表线性表是最基础、最常用的数据结构，线性表中数据元素都是一对一的对应关系。可以不连续，它的存储空间分两段，一段存放数据，另一段存放着地址，链表是通过地址将数据串联起来的数组必须是连续的存储空间希望能帮到你~

Answer 3

可以的啊，如果是通过指针他就不连续了

追问

没有懂…
结点内部通过指针？
什么意思，可以具体点吗？

追答

比如你有9个节点 123456789，每个节点有个头data，如果你通过访问data指针找节点，那么表就不连续了

追问

怎么就不连续了？
我问的是结点内部不是线性表。

追答

因为指针的引用使得存储空间不连续了啊

追问

…抱歉有点懵逼
这个例子里结点存储的是什么？

追答

举得例子而已，什么东西都没有...

追问

这……
我就是想有个反例
我的答案上这句话是错的，而网上说法不一，就想问问理由

追答

呃呃呃，你这么想吧，有很多零散的东西存在不同空间，他们各自有各自的标识（指针），他们是不在一起的，然后你把他们的指针连一起了，成了一个表，但是这些东西实际上还是分散的

追问

那这时结点存储的不是指针吗？😂内部是连续吧

内部只有一个指针哎

追答

你的问题是
1. 线性表采用链表存储时，结点之间和结点内部的存储空间可以是不连续的。
2. 结点内部空间可不可以不连续？
回答：节点之间连续但是存储空间可以不连续，所以你的第一问是F的

追问

链式存储结点之间连续？
我只有一个问题，就是你的第一个，它问的是两部分，即：结点之间可以不连续且结点内部空间可以不连续。
结点之间显然是可以不连续的，所以我问结点内部能否不连续。
你说的 结点之间连续但是存储空间可以不连续
我没有明白，结点之间连续就是说结点的存储空间连续。

追答

链表的存储结构的特点就是无序的啊

追问

对，我希望你给一个例子，其中结点内部存储空间是不连续的。
或者说没有这种情况。

Answer 4

对的吧。。。。。它说的是结点和结点内部的关系

在数据结构中，结点(数据元素)及结点间的相互关系组成数据的逻辑结构，所以我认为这里是指的是逻辑关系，一般是连续的，但如果使用指针来操作那么这就不一定是连续型的了

Answer 5

这句话不对，结点之间可以不连续，结点内部连续(数据域和指针是连续的）