线性表采用链表存储时，结点内部的存储空间可以是不连续的吗

线性表采用链表存储时，结点内部的存储空间可以是不连续的吗？书上说不能，但百度上说是可以连续的。

当然可以不连续，链表本来就是不连续的。用数组实现才要求连续。

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7801943
• 这篇博客你也可以参考下：【数据结构】给出两个非空的链表用来表示两个非负的整数其中它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和
• 除此之外, 这篇博客: 数据结构与算法教程，让数据结构不再难懂，让算法不再难写中的 让数据结构不再难懂，让算法不再难写 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 

  让数据结构不再难懂，让算法不再难写
  完整视频：http://yun.itheima.com/course/616.html?2005stt
  配套资料：https://pan.baidu.com/s/14H1z4QR891IhNg1l7CFCEg 提取码：qca8

  主讲内容
  章节一：线性表：数组；链表；栈；队列
  章节二：算法（1）：递归；基础排序算法；二分查找算法
  章节三：算法（2）：散列表；Hash算法；树
  章节四：算法（3）：堆；图；搜索
  章节五：算法（4）：拓扑排序；最短路径；位图；B+树
  章节六：实战：LRU缓存淘汰策略的实现；剖析微服务接口鉴权限流背后的数据结构和算法

  PDF资料内容（只截取课程内容简介哦！其它小伙伴自行下载学习哦！）：

  数据结构与算法学习一：

  

  数据结构与算法学习二：

  

• 您还可以看一下 CSDN讲师老师的基于模板的文字识别结果结构化处理技术课程中的 基于模板的文字识别结果结构化处理技术-上小节, 巩固相关知识点
  

在链表数据结构中，每个节点通常由两个部分组成：数据域和指针域。数据域用于存储实际的数据，而指针域用于指向下一个节点。

当线性表采用链表存储时，节点内部的存储空间可以是不连续的。这是因为链表通过使用指针将节点连接在一起，而不需要节点在内存中管理连续的空间。

每个节点在内存中可以分配任意位置，因此节点之间的存储空间可以是不连续的。这允许在需要时动态分配和释放节点，使链表具有灵活性。

书上的说法可能更准确，因为链表的定义和常见的实现方式是节点之间的存储空间不连续。但是，在某些特殊情况下，可能会使用特殊的实现方式，例如化链表或稀疏链表，这些实现可能允许节点的存储空间是连续的。

总结起来，通常情况下，线性表采用链表存储时，节点内部的存储空间是不连续的。但在特殊情况下，可能存在连续的存储空间的链表实现方式。