单链表与顺序表的区别

单链表就是一个节点链一个节点的那种

而
顺序表，通常采用动态数组的形式。

区别就是内存上的区别。 连续与不连续。
操作上的区别，单链表在增删上面有优势，比顺序表效率高。 顺序表增删还需要移动
顺序表的优势，可以通过下标直接索引到该元素，查询快

单链表适合进行插入，删除操作，因为操作很方便，而顺序表删除或者插入元素时候需要移动大批元素，但是顺序表可以随即访问，如数组int a[10]，你可以访问a[8],直接访问，而单链表则不行，需要从头指针向下移动，比较麻烦