c语言之链表

为什么会有链表

        数组有2个缺陷，1.数组的元素类型必须相同，2.数组的大小不能中途改变，结构体解决第1个缺陷，链表则是解决两个缺陷。

什么是链表

• 链表由指针和有效数据构成，指针用来指向前一个或后一个数据，最后一个指向自己或null；
• 每一给节点是一个结构体，结构体内有2种类型元素，结构体类型指针和有效数据类型。
• 链表使用堆内存，方便节点的添加和删除；
• 头指针：是一个普通类型的结构体指针，指向链表的第一个节点。

链表的操作

链表创建步骤

1. 申请1个节点所需大小的堆内存。