day3:链表（昨天有事，没打卡）

1.链表

        链表由一系列节点（链表中每一个元素称为节点）组成，节点在运行时动态生成 （malloc），每个节点包括两个部分：

     一个是存储数据元素的数据域

     另一个是存储下一个节点地址的指针域

每一个节点虽然在内存中随机存储，但是由于存在指向下一个元素的指针，所以链表成为一种链式结构。

2.头指针和头节点

        头指针是一个指针，永远指向链表的第一个节点（存在头节点时，则指向头节点；否则头指针指向首元节点。）

        而头节点是一个节点，他不是必须的，但在处理某些问题时，给链表添加头节点会使问题变得更简单（方便作为增删换的前驱项）。此节点的数据域一般不存放数据，但有些情况下也可以储存链表的长度等信息。

        若头结点的指针域为空（NULL,nullptr），即不存在首元节点，即链表为空表 ；

        二者之间区别较大。头指针是一个指针，指向链表的第一个节点；而头节点是一个节点，包括数据域和指针域。简单来说，头指针只声明而未分配储存空间，头节点声明且分配储存空间。
此外，链表中可以没有头节点，但不能没有头指针。

3.链表的定义

4.链表数据的声明

5.链表的操作

（1）删除

        只要将要删除节点的上一个节点的指针越过该节点指向下一个节点，然后释放该节点的空间（free（）函数），就可以删除该元素。

        一定要释放掉该节点，否则该节点就会造成内存泄露。

（2）添加

        一、确定好要添加的位置
        二、将该节点的指针指向下一个节点（即此时上一个节点的指针域）。
        三、将上一个节点的指针改为指向该节点。