到底什么是链表

链表是什么？

1.链表是一个物理上的存储单元，上非连续的，分顺序的储存构造，数据元素的逻辑是通过链表的指针地点实现，有有一系类节点（地址）组成，节点可以动态生成。

2.节点包括两部分（1）储存数据元素的数据域（内存空间）（2）储存指向下一个节点地址的指针域。

3.相当于线性。表顺序结构，操作复杂

4.链表分为（1单链表）（2双链表），（1单向循环链表）（双向循环链表）

链表的作用

1.实现数据的储存，会按照一定循序储存，允许在任意位置插入和删除节点

2.包括单项节点，双向节点，循环节点

链表与数组的区别

说到链表那肯定要聊一下数组，为什么会出现链表呢？

（1）数组：使用一块连续的内存空间地址去存放数据，但

例如：
int  a[5]={1,2,3,4,5}。突然我想继续加两个数据进去，但是已经定义好的数组不能往后加，只能通过定义新的数组

int b[7]={1,2,3,4,5,6,7};      ***********这样就相当不方便比较浪费内存资源,对数据的增删不好操作。

（2）链表：使用多个不连续的内存空间去存储数据， 可以 节省内存资源（只有需要存储数据时，才去划分新的空间），对数据的增删比较方便。