数据结构-链表基础知识

数据结构-链表

• 一般将数据结构分为两大类：线性数据结构和非线性数据结构。线性数据结构有线性表，栈，队列，串，数组和文件；非线性数据结构有树和图。

• 线性表的逻辑结构是n个数据元素的有限序列； （a1,a2,a3,…an） N为线性表的长度（n >= 0）,n=0的表称为空表。

• 数据元素呈线性关系。必存在唯一的称为“第一个”的数据元素；必存在唯一的称为“最后一个”的数据元素；除第一个元素外，每个元素都有且只有一个“前驱元素”；除最后一个元素外，每个元素都有且只有一个“后继元素”。

• 所有元素在同一个线性表中必须是相同的数据类型。

• 线性表按其存储结构可分为顺序表和链表。用顺序存储结构存储的线性表称为顺序表；用链式存储结构存储的线性表称为链表。

• 将线性表中的数据元素依次存放在某个存储区域中，所形成的表称为顺序表。一维数组就是用顺序方式存储的线性表。

• 链表分为：单向链表，循环链表，双向循环链表。