我无法读取 C 语言中的链表

C 语言中的链表是一种数据结构。

它是一种线性存储结构。

链表与数组一样，是一种数据结构，它将一组相同类型的数据组织在一起。

区别在于。 数组是按顺序存储的，依靠数组的第一个地址和元素的相对地址（下标）来实现访问。

优点是易于访问，而缺点是数组是静态的，不利于元素的动态添加和删除。

另一方面，链表使用离散存储，并依赖于节点之间的指向下一个节点的指针进行访问。

它的优点和缺点与数组相反。

因为你只创建了一个，所以你的初衷是用 create 函数来执行创建链表的工作，不管它完成了多少个，但是你的 create 函数显然没有 while 循环或者 do while 循环，只做了一次，第一个如果完成，第一个链表就完成了， 再次scanf后，它退出，创建链表后，在链表末尾写null，这就是程序的结束，我还没有做scanf和创建链表。创建没有循环，打印一个链表就对了，第一个是输出的，你自己创建的第一个叫head，后面只有链接，我自己没有存储任何数字，只输出了第二个链表，第二个链表的下一个是空的，当然输出就停止了。

怕是没说清楚，或者会让你头晕目眩，所以我就截图给大家看。

你只做了一次，没有循环，然后你再次使用 scanf，然后呢？ 然后退出 if，然后执行 r->next=null; 对了，你用数据创建的第一个链表不就是吗？ 然后是返回h，所以只有一个ah，有循环吗？

在scanf之后，我没有判断值，它不是-1，我应该继续这样做。

解决方案：在此 if 之外，添加一个 do while 循环，然后确定 scanf 读取的 n 值，这应该没问题。

链表是一个非常简单的结构，对于单链表来说，每个节点都是一个结构体，在这个结构体中有两个变量，一个用于数据，用于你要存储的数据类型，另一个是指向这种结构体的指针，指向下一个结构体类型。

当您需要定义链表时，首先定义一个头指针或头节点（头节点时钟不存储任何数据，因此您可以改用头指针）。 插入数据的方法有三种，一种在头部，一种在尾部，另一种在中间的某个节点。

插入 head 时，首先将原 head 指针的地址支付给当前节点的指针，然后让 head 指针指向该节点。 这样，如果要获取原来的第一个节点（假设头指针为0），就需要先通过头节点的指针找到当前节点，再通过当前节点的指针找到原来的1个节点（但现在应该是第二个）。

另外两个与这个类似，所以我不会重复它们。

这就是链表的样子，只能通过指针一一找到，查询遍历很麻烦，但是在插入和删除时节省了大量的数据移动时间。 而且长度不受限制。

你不懂链表的本质就是你不熟悉指针及其使用机制，你试着把书上的**敲到电脑前，一行一行地写注释，然后写一个测试程序，体验各种操作，你就能理解，但是如果你想彻底理解或者写很多关于指针的程序， 您可以彻底理解指针。

别担心，这不是重点，如果你想学习，看看数据结构，这是课程数据结构的内容。 我们用的是陈守空在机械工业出版社课堂上编辑的《算法与数据结构C语言版》，因为陈守空是我们的主任,,,建议大家好好学习指针，再在写数据结构的时候再学习链表，毕竟写程序不是光学好的语言。

链表最基本的组件和功能，以单链表为例。

首先，单链表基本上有一个数据区和一个指向区，如下所示。

数据区 |指向区域 |

每个这样的结构都称为一个节点。 每个节点依次指向区域连接。

这样，就可以通过链表的前几个点找到整个链表的节点，从而得到节点中的数据。

以上是最基本的链表，也称为裸链表。

双链表类似于单链表，即多了一个指向区域，指向当前节点的前一个节点，优点是因为单链表只能按顺序向下读取，想读就读不了，双项链可以任意方向读取数据。

通常，当应用链表时，将创建一个额外的链表标题。 链表标题中会有一些方便操作链表的内容。

比如你说的空闲指针，链表第一个节点的地址，链表的尾部地址，甚至链表的容量等一些控制变量。

至于链表的具体应用，它很复杂，但完全没有变化，链表的数据区可以是任何类型的数据，甚至是子链表。

它不会被自动调用，程序员必须主动编写显式调用才能发生它。

2.没有必要在外部定义三个指针，需要全局或静态的第一个节点指针，其他指针只是为了便于使用而定义的，不是必需的。

3.结构中至少有一个指针必须指向结构的类型，这是将链表串在一起所必需的。

单向链表中的两个相邻节点在内存空间中通常不相邻，它们通过这个指针关联，每个指针都通过节点中的指针指向下一个节点（节点的内存地址），尾部节点除外

在双向链表中，每个节点都有一个指向前一个节点的指针，使用正向和后向指针可以轻松遍历整个链表。

4.我的层结构是什么？ 多个子节点？ 让我们先了解简单的东西，如果你彻底理解它，你就可以理解和学习复杂的。

struct node

int data;

node * next

如果使用 VS2010 作为编译器，你会发现 head->next point 会看到另一个数据区，非常直观。

链表是一种常见且重要的数据结构。 它是一种动态分配存储的结构。 我们知道，在数组中存储数据时，必须预先定义固定的长度（即元素的数量）例如，如果要使用相同的数组来存储不同班级中学生的数据，则必须定义一个长度为 100 的数组。 如果很难提前确定班级中的最大学生人数，则数组必须足够大，以容纳任何班级的学生数据。

显然，这将是浪费内存。 另一方面，链表没有这个缺点，可以根据需要打开内存单元。 该关系图表示最简单的链表类型之一（单向链表）的结构。

链表有一个"磁头指针"变量在图中用 head 表示，用于存储地址。

地址指向一个元素。 链表中的每个元素都称为"节点"每个节点应该包括两部分：一部分是用户需要的实际数据，另一部分是下一个节点的地址。

如您所见，头部指向第一个元素; 第一个元素指向第二个元素;......直到最后一个元素（不再指向另一个元素）为止，它被调用'页脚"，将一个放在其地址部分"null"（表示。"空地址").链表到此结束。

可以看出，链表中的元素可能不是连续存储在内存中的。 要找到一个元素，首先要找到上一个元素，然后才能根据它为下一个元素提供的地址找到下一个元素。

如果不是"磁头指针"（head），则无法访问整个链表。 链表就像铁链，一个环节接一个环节，中间不能断。 用外行人的比喻来说：

幼儿园老师带孩子出去散步，老师牵着第一个孩子的手，第一个孩子的另一只手牵着第二个孩子的,......这是其一"链"最后一个孩子手空空如也，他是"链尾".要找到这个团队，你必须首先找到老师，然后按顺序找到每个孩子。

c C++ 链表是用指针实现的。 链表到底是什么？ 比如它就像我的自行车脚在链子上，但它是一个循环，类似于我们的循环链表，如果它从某个地方被截断，那就是我们通常所说的链表——一个链接与一个环互锁（其中指针用于实现联锁，即前一个链表的节点元素有一个指针字段， 指针字段指向下一个节点的第一个地址）。

如下图所示，链表也有双向链表（前一个节点指向其子节点，子节点也指向其父节点）、循环链表（尾节点指向其第一个节点）、双向循环链表（兼具双向链表和循环链表的特点）， 等等。