链表的个人比较

顺序链表没有指针，直接以数组下标就可以访问，时间复杂度为O(1)。但是插入和删除操作效率低，因为需要进行移位。其存储空间时静态分配的。因为是基于数组，所以在程序执行之前必须预先分配。若空间分配过大，使用不完，则会造成浪费。若太小，会造成溢出等越界情况。

单链表只有一个next指针，指向下一个节点所在的位置，在查找或者访问，删除，插入的时候，需从头遍历，其时间复杂度为O（n）。链表的空间是动态分配的，当存储空间预先难以估计，优先选择链表。

双向链表，有头指针指向前一个节点所在位置，尾指针指向下一个节点所在的位置。可以通过头指针快速找到下一个节点所在的位置，进行访问。链表插入和删除效率高，且内存动态分配，这两点都是优点。

我在写的时候，参考了各位的文章，看到了一个我觉得十分棒，把网址贴在下面，侵删。共同进步，永远向前！
https://blog.youkuaiyun.com/kangxidagege/article/details/80211225#commentBox