为什么会有链表 数组有2个缺陷,1.数组的元素类型必须相同,2.数组的大小不能中途改变,结构体解决第1个缺陷,链表则是解决两个缺陷。 什么是链表 链表由指针和有效数据构成,指针用来指向前一个或后一个数据,最后一个指向自己或null; 每一给节点是一个结构体,结构体内有2种类型元素,结构体类型指针和有效数据类型。 链表使用堆内存,方便节点的添加和删除; 头指针:是一个普通类型的结构体指针,指向链表的第一个节点。 链表的操作 链表创建步骤 申请1个节点所需大小的堆内存。