关于链表的练习 200，链表基础知识

倒数第二行 paixu（） 的返回值为 void，无需为 head 赋值。

不使用 i 和 j 的中间定义，可以删除。

struct thing *creat（void） 第一个如果在这个中似乎没有 endif

我还没有看过算法，所以应该没问题。

困惑。。 这么老，看起来很迷茫。

希望你能找到一位师傅来帮助你。

如果您有任何问题，请添加QQ聊天。

超级幼稚的教训，激发本书基础知识的“摘录”。

让我们从构建一个结构体开始：

1.创建链表。

基本思想是先创建一个头节点，让头指针头和尾指针尾指向该节点，将指针字段设置为null（链表末尾的标志），然后创建一个新节点，指向pnew，将实际数据放在其数据字段中， 指针字段为 null。将其插入尾巴的后部，并将尾巴指向 pnew 指向的节点。

2.插入链表。

在第 i 个节点后插入一个新节点，基本思想是：先创建一个指向 head 所指节点的新指针，然后循环搜索第 i 个节点，将新节点的指针字段指向第 i 个节点的后续节点，然后将第 i 个节点的指针字段指向新节点。

3.删除链表。

基本思想是，首先要确定的是删除哪个节点，因为无法删除头节点。 在p，q指针的新定义中，循环搜索宰迅的第i个节点，q指向p的后继节点，也就是要删除的节点，然后将p的指针字段指向q的后继节点，最后不要忘记释放已删除的节点q。

4.节点的输出操作。

基本思想：一个新定义的 p 指针，它从头部指针开始，遍历输出，直到其指针字段为 null。

5.链表的销毁。

基本思想：p、q指针的新定义，p从头节点开始，q指向p的后继指针，然后把p的指针字段指向q的后继指针，这样q节点就被删除了，然后q节点的内存被释放出来。 最后，适当的头节点的内存。

只要看看指针的书，了解指针、地址和内存的分配。

也许这是每个IT初学者都头疼的问题，明明我们之前接触过数组，觉得数组已经是通用的数据存储位置了，但是如果一直使用更复杂的数据（也就是当数据比较多的时候），我们肯定会感到非常反感，因为对于数组的数据结构， 在你自己使用它之前，你必须定义它的大小，这样它的存储空间在数据处理过程中是极其不方便的。因为没有人愿意为将要处理的数据做预算，这是每个程序员都非常忌讳的事情，而且我们还需要让它足够大以满足我们的要求（但如果我们分配太多，将不可避免地浪费内存）。

以上的一切都证明了使用数组的时候确实有很多需要注意的地方，那么我们就开始说链表吧，链表也是一种数据结构，它弥补了数组带来的很多不便，让我们可以随意为一些数据分配空间，并根据需要打开内存单元。 当然，对于链表来说，它们分为静态链表和动态链表，根据处理数据的方向分为单向链表和双向链表。

说到链表，我们都知道还有一个重要的知识点就是指针，因为数字前后的数据必须是相关的，并且必须进行一系列的连接和指向处理，所以是指针起到了这个角色，而且在现在的编程语言中， 指针是任何东西都无法替代的。你可以看到它的重要性。

当然，在了解了结构体之后，我们应该对链表有了更简单的理解，说白了，链表就是通过指针连接起来的多个结构体。 知道每个结构都有一个保存指针的成员变量，并且此成员的类型是该结构的类型。 每个链表都有自己的节点，这些节点是结构体的变量，当然它们也是结构体类型的变量。

总结。 亲爱的，我很高兴回答你的问题。 关于链表，有两个指针，快速和慢速，它们最初指向头节点。

每次移动时，快向后走两次，慢向后走一次，直到快不能向后退两次。 这使得在每一轮移动之后成为可能。 快和慢之间的距离将增加一个。

如果链表有 n 个元素，则 Zui 会多移动 n 轮。 当 n 是奇数时，慢指向中间节点，当 n 是偶数时，慢指向两个中间节点中的第一个。

亲爱的，我会非常回答你。 关于链表，有两个指针，其 fast 和 slow 过多，最初指向头节点。 每次移动时，快向后走两次，慢向后走一次，直到快不能向后退两次。

这使得在每一轮移动之后成为可能。 快和慢之间的距离将增加一个。 如果链表有 n 个元素，则 Zui 会多移动 n 轮。

当 n 是奇数时，慢指向中间节点，当 n 是偶数时，慢指向中间的前两个节点。

亲爱的，**很含糊，请把文字发给老师。

亲爱的，我能看到它。

listnode 术语是指没有表的单向链表节点，该表包含节点值 val 和指向下一个节点的指针函数，用于查找链表的后半部分。 使用快速和慢速指针方法，在遍历链表一次后，慢指针指向链表的中间。 然后再次遍历链表，并将慢指针所引用的节点及其之后的所有节点的值存储到结果列表中。

Z postcomer，如果结果列表不为空，则输出代码包含数字，否则输出 -1。

您好，亲爱的，为您展开信息：链表，链表是物理存储单元上的一种非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接顺序实现的。 链表由一系列节点（链表中的每个元素称为节点）组成，这些节点可以在运行时动态生成。

每个节点由两部分组成：存储数据元素的数据字段和存储下一个节点地址的指针字段。 与线形表的顺序结构相比，操作复杂。

由于不必按顺序存储，链表在插入时可以达到 o（1） 的复杂度，这比另一个行行表序列表的复杂度要快得多，但找到一个节点或访问一个特定编号的节点需要 o（n） 时间，而 o（logn） 和 o（1） 对应的时间复杂度分别针对行行表和序列表。