线性表
线性表:零个或多个数据元素的有限序列.
顺序存储结构
线性表的顺序存储结构:指的是用一段地址连续的存储单元依次存储线性表的数据元素.
链式存储结构
1.单链表
头指针:头指针是指链表指向第一个节点的指针,若链表有头结点,则是指向头结点的指针. 无论链表是否为空,头指针均不为空.头指针是链表的必要元素
头结点:头结点不是链表的必须元素. 头结点是为了操作统一和方便而设立的,放在第一元素的结点之前,其数据域一般无意义(也可以存放链表的长度).
2.静态链表
静态链表其实为了给没有指针的高级语言设计的一种实现单链表能力的方法.
3.循环链表
单链表的最后一个元素的指针端由空指针改为指向头结点,是链表行成一个环.
4.双向链表
其实就是有一个元素有两个指针域,一个指向前,一个指向后