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

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

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

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

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

　　我们以前在介绍排序算法的时候介绍过一种排序算法叫做归并排序，我们现在需要思考一个问题，能不能利用归并的思想对两个有序的单向链表进行合并。 　　请把这个方法放在单向链表的第一篇基础方法里面进行测试即可，我们通过代码可以很清楚的观察到通篇利用的就是归并的思想，对于两个有序链表的整合 ...

线性表 　　线性表有两种表示方法，顺序表示和链式表示。 顺序表示：数组 　　优：（1）用数组存储数据元素，操作方法简单，容易实现 　　　　（2）无须为表示结点间的逻辑关系而增加额外的存储开销 　　　　（3）存储密度高 　　　　（4）顺序表可按元素位序 ...

; void print(Linklist L){ //这是一个将链表数据输出的函数 ...