谈谈自己对链表的理解

先说一个大概念。物理结构区分数据结构？分为顺序存储. 链式存储、（逻辑上区分就是集合。线性。树形。图形）

1.什么是链表？它是有数据域和和指针域组成。那么什么是数据域？就是存储数据的区域。那么什么是指针域？指针域其实就是指针。用来标记此数据的相邻位置的数据。

那么数据域+指针域就是一个结点。那么N个结点组成的就是链表。（线性的组成。就是一个挨一个）。

2.链表有哪些？一般数据结构基本都是。list arraylist 等。

3.链表作用优点？优点就是从空间复杂度和时间复杂度来说。查找会差与顺序存储。O（n）。插入和删除优于顺序结构O（1），空间复杂度。不需要提前分配。不受限制

单链表和双链表区别就是。指针域一个俩个的区别。单的是只有一个指针域，用来指下个结点。但是双链表也有另一个指针域用来指上一个结点。