C语言-链表的认识

今天我们来介绍的是链表的认识

首先，链表是属于线性表中的链式存储结构。

链表的构成，首先就是一个结构体类型,与整形类型浮点型等等一致，

结构体类型关键字是struct,具体操作如下图所示

创建头结点

结构体之后呢，还需要函数运用该结构体创出头结点，一点一点的给链表完善

先来介绍一下图吧，主函数中，我们运用了上面的结构体来为head

申请了一个结构体类型的数据,并且呢，我们把head的next，也就是指针域给他赋了一个空值。

由于我们定义的是一个头指针，头指针数据域是不能写东西的，我们只是单独把指针域赋空，

为了链表最后结束做准备。

链表的动态输入

上面的操作我们目前就可以放一段落了，接下来我们来看一下链表的动态数据输入

再申请一个结构体类型指针q,把头结点交给他，再为他申请一个p,待会我们输入要用到

接下来就很基本了，一个int类型的下标i,循环五次，每一次都为指针p申请一次空间，

并且给指针P的数据域赋值

最后我们用链表的头插法把我们创建的p给他链接起来

先将q的指针域给p的指针域

再把p的地址给q,我们就完成了这步操作

温馨提示：输出、删除，查询等一些列操作请关注下期，谢谢您的观看，您的支持就是我更新的动力！