线性表一般分为顺序结构和链式结构。
顺序表里面元素的地址是连续的，如数组；
链表里面节点的地址不是连续的，是通过指针连起来的，如单链表；
顺序表和链表结构各自的优缺点：（引自百度知道）
①顺序结构：
优点：易于查询，索引快 list[n]这样的操作，O(1)复杂度
缺点：扩展性弱，不易删除、添加。
②链表结构：
优点：扩展性强，易于删除、添加
缺点：不易于查询，索引慢，list[n]这样的操作，复杂度为O(n)
原文：http://blog.csdn.net/u010275850/article/details/44981509