Question

线性结构可用顺序表或链表储存。试问：两种存储表示各有哪些主要优缺点？

Answer 1

顺序表），就是指的在物理上是连续存放的，比如第一个在地址0X00000001，第一个数据在0X00000002，数组就是这样的，从第一个地址开始到最后都是这么一个挨着一个存放的。链表就不同了，链表是彼此位于不连续位置（当然也可能连续）的数据块用指针（就是指向下一个数据的地址）从逻辑上联系起来的，比如第一个在0X00000001，第2个在0X00000008，为了让这些数据可以连续的去访问，必须得保存逻辑上下一个数据的位置，比如第一个数据必须得保存第个数据的位置0X00000008，才知道如何去访问下一个，依次类推

Answer 2

顺序表结构简单，不占存储空间，链表访问上自由些，由于要存放指针，空间占用大点。