当链表的每个结点只包含一个指针域时，我们称此链表为单链表。 关于单链表的存取，有时候我们在单链表的第一个结点（有效元素）之前附设一个结点，称之为头结点；指向头结点的指针，称之为头指针；对单链表的存取必须从头指针开始进行，由于单链表的最后一个数据元素没有直接后继，则指针为NULL ...

所谓“就地是指辅助空间复杂度为O(1)。 解法一：将头结点摘下，然后从第一结点开始，依次前插入到头结点的后面（头插法），直到最后一个结点为止。 代码如下 解法二： 通过若干操作将指针反转达到逆置的目的。 假设pre、p和r指向3个相邻的结点，如上图 ...

参考链接： 《数据结构中的头结点、头指针、开始结点有什么区别》 《链式存储结构的头指针和头结点》 开始结点： 链表中的第一个结点，它没有直接前驱 头指针： 指向开始结点的指针（没有头结点的情况下；有头结点时头指针指向头结点）。 一个 ...

<数据结构>头指针 头结点 首元节点的区别： （1）首元结点是指链表中存储第一个数据元素的节点。如图中的“HELLO”。 （2）头结点是在首元结点之前附设的一个节点，其指针域指向首元结点。头结点的数据域可以不存储任何信息，也可以储存与数据类型相同的其他附加信息。例如，当数据元素 ...

链表的逆置之头插法： 头插法的核心思想就是先把当前的链表切分为两个部分，第一个部分为只有一个头节点的单链表，第二个部分是除头节点外的剩余所有的链表，挨个把第二部分的节点插入到第一个部分中，插入的方法是运用建立单链表的头插法，其刚好可以起到逆置的作用。 此方法的空间复杂度为O(1) 代码 ...

1.定义一个数组，把1 2 3 4赋值给这个数组 2.建立一个新的头结点 3.头插与尾插 （因为前期C语言基础没打牢固，在写这个代码时，真的遇见了很多问题，导致我有几天心情都不是太好，因为老是陷进一个死循环啊！！！特别是 指针的使用，把所有函数堆在一起后，完全分不清了，而数据结构的重点又在 ...

算法和数据结构总结---单链表 链表可以说是一种最基本的数据结构，链表通常以一种特定的组合将元素链接在一起，以便可以对元素实现方便的管理维护。这一点和我们常常使用的数组很相似，但是链表在最多的情况下可以带来比链表更为优势的操作，链表通常是在系统需要的时候动态开辟的，换句话说链表的存储空间是在程序 ...

1.什么是链表 链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 2.节点 节点维护变量data和next，分别用于存储数据和指向下一个节点。 C#: Python: 3.链表类 正式构建一个 ...