（一）顺序表
1.基本概念：
首元结点：存储第一个数据元素的结点。
头结点：在链表的首元结点之前附设一个结点，便于对首元结点操作。
头指针：指向链表中的第一个结点。
插入/删除：在顺序表中插入或删除一个元素，需要平均移动一半个元素，具体移动的元素个数与元素位置有关。
在单链表中，除了首元结点外，任一结点的存储位置由前驱结点的链域的值指示。
在单链表中设置头结点的作用是：插入和删除首元素时不必进行特殊处理。
Q1:在什么情况下用顺序表比链表好？
Answer：当不涉及插入和删除操作的时候，或者添加或删除线性表的最后一个元素时。
原文：http://www.cnblogs.com/yanyangbyou/p/3964315.html