Summary Day24

数据结构与算法

链表

1.1  基本概念

由地址不连续的节点序列组成，彼此通过指针进行相互链接

构成的数据结构，叫做链表

1.2链表分类

（1）单向的线性链表

每一个节点除了存储数据元素本身外，还需要指针，用于记录下一个节点指针

叫做后指针，头指针，尾指针

（2）单项循环链表

在单项的基础上，为节点指向头指针

（3）双向线性链表

（4）双向循环链表

（5）数组链表

链表中的每一元素都是数组

（6）链表数组

数组中每一个元素都是链表

（7）二维链表

链表中每一个元素都是一个链表，也就是由链表构成链表