链表在内存中

---

一、链表中元素储存在哪里数组存储在内存中。
数组在内存中连续存储元素。
链表中的元素不是按顺序存储在内存中，而是通过元素内的指针相互链接。
数组必须预先定义固定长度，不能响应数据的动态增加或减少。随着数据的增长，它可能会超过最初定义的元素数量，而随着数据的减少，内存会动态分配以适应数据的动态增加或减少。
（静态）数组从堆栈中分配空间。这对于程序员来说方便快捷，但是链表是从堆中分配空间的。这样比较灵活，但是应用起来比较麻烦。管理。

---

二、线性表和链表的区别是什么？

线性表和链表的区别详细如下：

1．存储方式不同：

线性列表使用连续的内存空间来存储元素，可以通过下标直接访问。例如，数组是线性列表的实现。链表使用分散的内存空间来存储元素。每个节点都包含一个指向下一个节点的指针，通过遍历指针链来访问元素。

2.插入和删除的效率不同：

由于线性表使用连续的内存空间来存储元素，因此插入和删除操作需要移动其他元素。所以时间复杂度是，其中是线性表的长度。链表在插入和删除操作时只需要改变指针的指针，因此在频繁插入和删除操作的场景下，时间复杂度比线性表更高效。

3.访问元素的效率不同：

由于线性表使用连续的内存空间来存储元素，因此可以直接通过下标来访问元素。时间复杂度为需要从头结点开始遍历指针链，直到找到目标元素。时间复杂度为，其中是链表的长度。因此，在频繁访问元素的场景下，线性表比链表效率更高。

4.内存占用不同：

由于线性表使用连续的内存空间来存储元素，并且每个元素占用固定大小的内存，因此线性表的内存占用是连续的。链表使用分散的内存空间来存储元素。每个节点除了包含数据元素外，还需要存储指针，因此链表的内存使用更加灵活。

5.可扩展性不同：

线性表的可扩展性是有限的。当线性表的长度超过预先分配的内存空间时，用户需要重新分配内存并处理数据。移民。链表具有良好的扩展性，可以动态创建新的节点并通过指针链将它们连接起来，无需数据迁移。

6.小结：

线性表是一种数据结构，是由一组相同类型的元素组成的有限序列，而链表也是一种由一系列节点组成的数据结构，每个节点包含一个数据元素和一个指向下一个节点的指针。

---

三、C语言中链表的存储、读取、修改问题1、链表保存到文件中然后取出来后，是否需要再次将链表赋值给每个元素（即将下一个元素的地址赋值给上一个元素中的address变量）？有没有更简单的方法可以自动恢复原来的链表关系呢？答：需要恢复链表关系。这里没有其他办法可以重新设置，因为链表malloc得到的指针地址每次都不一致，下次无法保存到文件中。
2.在编辑之前，是否需要将整个文件流从文件读取到堆中并加入到链表中？如果文件很大，比内存还大怎么办？
答：文件中存储的是整个链表的信息，每次只需要读出一个结构体即可。需要读取malloc结构体中某个索引的值，然后利用这个索引的值创建链表，释放malloc原来的结构体，这样就不用担心文件大小大和存储容量不足。因为无论你的链表有多长，一个int值就足以表示它了。如果担心int（4个字节）不够用，可以使用Double类型甚至链表嵌套。
3.如果将整个文件读入堆并映射到链表，再次使用fwrite()保存是否会删除文件中存储的所有原始记录？有没有治疗或者后续跟进？答：当你在这里写入文件时，取决于你如何打开该文件。（保存的时候，要看是按照结构体大小保存还是按照实际数据大小保存。）最好的办法就是修改成自己喜欢的样子。此方法是最困难的，因为您必须考虑更改的字节数。最简单的方法就是直接删除该文件并重新创建。然而，要做到这一点，所有数据都必须读入内存。
如果要实现问题2的方法，问题3需要做很多修改。