链表和顺序表

链表进行插入，删除等操作时，先对链外元素进行链接，再对链表内元素进行操作，保证操作位置不丢失

在顺序表中，只要知道结点大小（向量大小（索引下标）*所占空间）和基地址（开始结点的存储地址）就可以求出任意一个结点的存储地址，公式如下
LOC（ai）= LOC（a1）+L*（i-1）   1≤i≤n
具体见该博客:
https://blog.csdn.net/u011308691/article/details/16809017

单链表的头结点作用是方便运算实现，双向链表插入和删除操作的记忆理解

注意存储密度的概念，以及两种线性结构存储密度的对比以及引申出的存储空间对比

注意顺序表中插入删除移动元素个数问题，及一个结论:平均移动个数:
删除:(n-1)/2，插入:n/2
（因为删除操作删除了在插入操作也需要移动的定位元素，所以删除操作比插入操作少移动一个）