顺序表：第i个位置的元素需要在第（i-1）位置取。
顺序表优缺点：
优点 缺点
1、无须为表示表中元素之间的逻辑关系而增加额外的存储空间
2、可以快速的存取表中任一位置的元素 1、插入和删除需要移动大量的元素
2、当线性表长度变化较大时，难以确定存储空间的容量
3、造成存储空间的“碎片”
头指针和头结点
头指针 头结点
1、头指针是指链表指向第一个结点的指针，若链表有头结点，则是指向头结点的指针
2、头指针具有标识作用，所以常用头指针冠以链表的名字
3、无论链表是否为空，头指针均不为空，头指针是链表的必要元素 1、头结点是为了操作的统一和方便而设立的，放在第一元素的结点之前，其数据域一般无意义
2、有了头结点，对在第一元素结点前插入结点和删除第一结点，其操作与其它结点的操作就统一了
3、头结点不一定是链表必须要素
