摘要：初稿：2017-11-19 13:05:57 4种链表 链表和数组的区别 数组初始容量一旦确定，不能再改变，适合要处理的数据量已知的情况。 未知要处理的数据量使用数组，可能造成空间浪费或容量不足，虽然有动态数组可扩容，但是频繁扩容会使系统产生很大的开销。 链表容量不限，长度与元素个数相同，但是需要额 阅读全文

摘要：前言： 1.动态数组：malloc分配的连续存储单元，容量不足时可扩容。 2.含有函数：初始化，销毁，判空，判满，扩容，批量录入数据，查找，表尾追加，插入，删除，打印。 3.重点理解：如何通过移动元素在数组中实现删除或插入。 初稿：2017-11-18 21:31:05 运行结果： 阅读全文