数据结构（一）顺序表和线性表重点概述

线性表的顺序存储结构可以认为就是顺序表。
顺序表利用了内存空间的一维，线性，连续性特点。
优点是：节省存储空间，便于随机访问，访问效率高，存储实现简单，容易实现。
缺点是：连续性，静态性，运算不方便性（不便于插入，删除操作）。
线性表的链式存储结构有单链表，双链表，循环链表，静态链表。
单链表存储结构与顺序表存储结构相比：二者的优缺点恰恰相反，即顺序表的优点正是单链表的缺点。
所以，单链表存储结构的优点是：不必占用连续存储空间，插入，删除操作不需要移动元素，算法效率高，便于动态增长和减小。
缺点是：只能顺序访问，查找操作效率低，额外空间开销较多。
带头结点的单链表较容易实现插入，删除操作。插入操作（头插，尾插，中间插）和删除操作。