一、链表和顺序表的比较

顺序表的主要优点体现在没有使用指针，节省存储空间，而且线性表元素的读访问非常简洁便利。
    链表的主要优点则体现在无需事先确定线性表的长度，可以根据需要动态申请，且允许线性表的长度有很大变化，能够适应在线性表中经常插入、删除内部元素的情况。
    需要根据具体的应用来选择采用何种存储方式的线性表。当线性表经常要进行插入、删除元素的操作时，不宜使用顺序表，另外，当无法事先确定线性表的长度时也不应选择顺序存储方式。而当需要经常对线性表进行按位置访问，且读操作比插入删除操作频率大时，则不应该选择链表。