【数据结构】链表元素查找、插入和删除-线性表的链式存储

目录

头指针和头结点

代码

查找元素

插入元素

删除元素

---

头指针和头结点

线性链表的存储结构，整个链表的存取必须从头结点开始。

头指针指向头结点，头结点的数据域不存放任何数据，也可以存储线性表长度等信息，头结点的指针域存储指向第一个节点的指针。

头结点的作用：

1. 防止单链表是空的而设的，当链表为空的时候,带头结点的头指针就指向头结点，如果当链表为空的时候,单链表没有带头结点,那么它的头指针就为NULL。
2. 是为了方便单链表的特殊操作，能有效减少代码量，在插入在表头或者删除第一个结点时不用考虑特殊情况，删除或插入用户的第一个节点的值和删除或插入中间的值用一样的代码，这样就保持了单链表操作的统一性!
3. 单链表加上头结点之后，无论单链表是否为空，头指针始终指向头结点，因此空表和非空表的处理也统一了，方便了单链表的操作，也减少了程序的复杂性和出现bug的机会。
4. 总结来说，没有头结点对第一个结点的操作大多和中间结点不太一样，每个操作都要考虑特殊情况，有头结点的话就不必考虑那么多了，还不容易出现代码错误。

代码

先贴上一些定义

#include <stdio.h>
#include <stdlib.h&g