数据结构之单链表头插法，尾插法 单链表是线性表中的一种，单链表的头插法也称前插法。 链表也是线性表的一种，与顺序表不同的是，它在内存中不是连续存放的。在C语言中，链表是通过指针相关实现的。而单链表是链表的其中一种，关于单链表就是其节点中有数据域和只有一个指向下个节点的指针域。 创建 ...

单链表也称为线性链表或单向链表，它是线性表的链接存储表示。 单链表的结构第一个结点（亦称为首元结点）的地址可以通过链表的头指针first找到，其他结点的地址则在前驱结点的link域中，链表的最后一个结点没有后继，在结点的link域中放一个空指针NULL，NULL在< ...

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

头插法： 头插法图解： 解释：头插法顾名思义就是在头结点的后面增加结点。 首先创建一个带头结点的空的单链表head 其次按照线性表中元素的逆序依次读入数据元素，如果不是结束标志时，申请结点s，将s结点插入到头结点之后。如上图b。 尾插法： 尾插法图解： 解释：头 ...

数据结构1-单链表的头插法、尾插法建立及遍历 ...

1.头插法 2.尾插法 ...

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

1、尾插法创建单链表 2、前插法创建单链表 ...