摘要：
链表不需要一块连续的内存空间来存储，它通过“指针”将一组零散的内存块串联起来使用 三种最常见的链表结构：单链表、双向链表和循环链表 单链表 为了将所有的结点串起来，每个链表的结点除了存储数据之外，还需要记录链上的下一个结点的地址 从图中我们可以看出，针对链表的插入和删除操作，我们只需要考虑相邻结点的 阅读全文
摘要：
所有代码的执行时间T(n)与每行代码的执行次数n成正比 大 O 时间复杂度实际上并不具体表示代码真正的执行时间，而是表示代码执行时间随数据规模增长的变化趋势，所以，也叫作渐进时间复杂度（asymptotic time complexity），简称时间复杂度。 时间复杂度分析 1. 只关注循环执行次数 阅读全文