C++ 链表 总结

链表的基本操作：

链表的建立、删除；元素的插入、删除、查找。

顺序表 虽然能够随机存取表中的数据元素，但以下缺点是不可避免的。

1. 需预先开辟一片连续的存储空间，对存储空间的要求比较苛刻。
2. 在顺序表上得插入、删除操作时，一般设计元素的前后移动，影响程序的运行效率。

线性链表 可以克服以上的不足，但线性链表要占用较多的存储空间，不过在执行插入，删除时不需要移动元素。