数据结构与算法学习之第二天

线性表：由0或多个数据元素组成的有限序列。
ADT 线性表
Data 一对一的数据
Operation
InitList：初始化
ListEmpty：判断是否为空
ClearList：清空
GetElem：将线性表L中的第i个位置元素值返回给e
LocateElem：在线性表中查找其可能存在的元素的序号
ListInsert：插入元素
ListDelete：删除元素
ListLength：线性表长度

线性表有顺序存储结构与链式存储结构

顺序存储结构：数组

链式储存结构：
1.单链表：一个数据加一个指向下一地址的指针

2.静态链表：游标、数据、下标。游标指向下标。第一个和最后一个元素做特殊处理。

3.循环链表：尾巴指向头的单链表（与单链表差异为head->next是head指向的位置则是空链表，单链表的head->next为null）

4.双向链表：头指向尾，尾指向头