线性表

线性表操作：

创建线性表、销毁线性表、清空线性表、将元素插入线性表、将元素从线性表删除、获取线性表中某个位置的元素，获取线性表的长度

顺序表:用一段连续的存储单元依次存储线性表的数据元素

操作：1.插入

2．删除

优点：无需为线性表中的逻辑关系增加额外的空间可以快速的获取表中合法位置的元素。

缺点：插入和删除操作需要移动大量元素当线性表长度变化较大时难以确定存储空间的容量。

单链表：为了表示每个数据元素与其后继元素之间的逻辑关系，每个元素除了存储本身的信息外，还需要存储指示其直接后继的信息。

操作：1.插入

2.删除

优点：无需一次性定制链表的容量插入和删除操作无需移动数据元素

缺点：数据元素必须保存后继元素的位置信息获取指定数据的元素操作需要访问之前的元素

静态链表：顺序表组中的元素由2个数据域组成data域用于存储数据，next域用于存储下一个元素在数组中的下标。解决单链表严重依赖指针的局限问题。

操作：

1.    插入

2.

删除

循环链表：把单链表的最后一个元素的next 指针指向第一个元素就成为循环链表。

操作：删除与插入

双向链表：在单链表的结点中增加一个指向其前驱的pre指针。

操作：1.删除

2.插入