摘要：
双向链表 链表由单向的链变成双向链，使用这种数据结构，我们不再拘束于单链表的单向创建于遍历等操作。 在单链表中，有一个数据域，还有一个指针域，数据域用来存储相关数据，而指针域负责链表之间的“联系”。在双向链表中，需要有两个指针域，一个负责向后连接，一个负责向前连接。 //单链表的结构 struct 阅读全文
摘要：
静态链表 在静态链表中，操作的是数组，不存在像动态链表的结点申请和释放的问题，所以我们需要自己实现这两个函数，才可以做到插入和删除操作。 优点： 在插入和删除操作时，只需要修改游标，不需要移动元素，从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的缺点。 缺点： 没有解决连续存储分配(数组 阅读全文
摘要：
推到大O阶（时间复杂度）方法： 用常数1取代运行时间中的所有加法常数 在修改后的运行次数函数中，只保留最高阶项 如果最高阶项存在且不是1，则去除与这个项相乘的常数 得到的最后结果就是大O阶 常见的时间复杂度 例子 时间复杂度 术语 520 O(1) 常数阶 3n+4 O(n) 线性阶 3n^2+4n 阅读全文