数据结构和算法（Java版）学习笔记之单链表（八）

单链表基本概念 单链表是一种链式存取的数据结构，用一组地址任意的存储单元（可以是连续或者不连续的存储单元）存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的数据) + 指针(指示后继元素存储位置)。 结点结构 ┌───┬───┐ │data │next │ └───┴───┘ data域–存放结点值的数据域 next域–存放结点的直接后继结点的地址（位置） 链表

>>阅读原文<<