【数据结构】C语言实现链表操作_c语言链表各类基本操作的实现* 实现线性链表的初始化,利用头插法和尾插法创建链表

        线性表是一种常用的简单数据结构，它是由零个或多个元素组成的有限序列。强调了元素的有限性和元素之间的顺序性。

        线性表有两种物理结构，第一种是顺序存储结构，例如我们熟悉的数组。

线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。

        顺序结构最大的特点就是：顺序存储，随机访问 。对于初学者来说使用非常便利。但是，它致命的缺点在于：

1.相邻的两元素的存储位置（地址）也具有邻居关系，导致进行插入、删除等操作时需要移动大量元素，耗费时间。

2. 使用前需声明数组的长度，开辟固定的空间，且后续不能再修改。

3.只能存储一种类型的数据，内容单一，无法满足实际应用。

        于是我们引入了线性表的另一种物理结构：链式存储结构。

        链式存储结构的特点是用一组任意的存储单元来存储线性表的数据元素，不要求它们的地址相连，需要的时候就开辟新的空间。

        位置都不连在一起，我怎么找数据？

        在链式结构中，除了要存数据元素信息外，还要存储它后继元素的存储地址！它的特点与顺序结构相反：随机存储，顺序访问。

        链表可以动态地进行存储分配，也正是因为这个特点，它具有强大功能，能够实现许多操作，例如：链表的创建、修改、查找、增加、删除、清空、输出......

        链表的结构特点：

1. 基于结构体指针。
2. 具有头节点（head），一般没有数据域，仅有指针域。
3. 所有节点离散分布，仅由指针相联系。
4. 头节点只有后继节点，尾节点只有前驱节点。

准备工作

(原创不易，希望各位看官不要吝啬手指，点点赞吧