简答线性表可用顺序表或者链表存储，此两种存储表示各有哪些优缺点

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