今天我们来介绍的是链表的认识
首先,链表是属于线性表中的链式存储结构。
链表的构成,首先就是一个结构体类型,与整形类型浮点型等等一致,
结构体类型关键字是struct,具体操作如下图所示
![](https://i-blog.csdnimg.cn/blog_migrate/b8335f5555c067455e12020cc329c2ed.png)
创建头结点
![](https://i-blog.csdnimg.cn/blog_migrate/90289d92931196d3b684957a4d25b84b.png)
结构体之后呢,还需要函数运用该结构体创出头结点,一点一点的给链表完善
先来介绍一下图吧,主函数中,我们运用了上面的结构体来为head
申请了一个结构体类型的数据,并且呢,我们把head的next,也就是指针域给他赋了一个空值。
由于我们定义的是一个头指针,头指针数据域是不能写东西的,我们只是单独把指针域赋空,
为了链表最后结束做准备。
链表的动态输入
![](https://i-blog.csdnimg.cn/blog_migrate/964a0dceae531a19bbbdc0114e547749.png)
上面的操作我们目前就可以放一段落了,接下来我们来看一下链表的动态数据输入
再申请一个结构体类型指针q,把头结点交给他,再为他申请一个p,待会我们输入要用到
接下来就很基本了,一个int类型的下标i,循环五次,每一次都为指针p申请一次空间,
并且给指针P的数据域赋值
最后我们用链表的头插法把我们创建的p给他链接起来
先将q的指针域给p的指针域
再把p的地址给q,我们就完成了这步操作
温馨提示:输出、删除,查询等一些列操作请关注下期,谢谢您的观看,您的支持就是我更新的动力!