比较顺序表和链表的优缺点

1.顺序表支持随机访问，链表不支持随机访问

2.顺序表插入/删除数据效率很低，时间复杂度为O(N)（除尾插尾删），单链表插入/删除效率更高，时间复杂度为O(1)。

3.顺序表的CPU高速缓存效率更高，单链表CPU高速缓存效率低。