数据结构之单链表的相关知识点及应用-链表与顺序表的区别与优劣势

顺序表的优势：顺序表可以随机访问其中的元素，而链表不可以。就是因为顺序表的底层是数组，而数组是可以通过下标达到随机访问的目的。而链表只能通过指针去遍历访问。

链表的优势：插入或者删除数据时，不需要移动其它元素；不需要开辟过多的空间，按需所给，即用多少，给多少，不会浪费空间。