线性表
-
线性表
除“第一个”元素外,每一元素有一直接前驱,除“第最后一个”元素外,每一元素有一直接后继
-
特点
-
有限个
-
有序
-
数据类型相同
-
-
-
顺序表
线性表的顺序存储结构
-
特点
-
逻辑顺序与物理顺序相同
-
支持随机访问
-
存储密度高
-
-
-
单链表
线性表的链式存储结构
-
特点
-
有带头节点和不带头节点
-
带头结点优点
-
链表第一个位置与其它位置操作统一
-
无论链表是否为空,头指针都指向非空指针
-
-
-
操作
-
查找
-
删除
-
插入
-
-
-
双链表
-
特点
-
有两个指针prior和next
-
-
操作
-
插入
-
删除
-
-
-
循环链表
-
循环单链表(有尾指针)
-
特点
-
方便删除第一个元素和在最后插入一个元素
-
-
循环双链表(带头节点)
-
特点
-
方便删除插入第一个或最后一个元素
-
-
-
空表判断
-
-
-
静态链表
-
顺序表VS链表