数据结构与算法
链表
1.1 基本概念
由地址不连续的节点序列组成,彼此通过指针进行相互链接
构成的数据结构,叫做链表
1.2链表分类
(1)单向的线性链表
每一个节点除了存储数据元素本身外,还需要指针,用于记录下一个节点指针
叫做后指针,头指针,尾指针
(2)单项循环链表
在单项的基础上,为节点指向头指针
(3)双向线性链表
(4)双向循环链表
(5)数组链表
链表中的每一元素都是数组
(6)链表数组
数组中每一个元素都是链表
(7)二维链表
链表中每一个元素都是一个链表,也就是由链表构成链表