数据结构与算法学习笔记（2）数组与链表

数组，链表（Array，Linked List） 数组 查找或者改变数组里的元素，可以进行插入操作（O（N）的时间复杂度），或者删除操作（O（N）的时间复杂度） 想要改善数组这种数据结构的插入和删除的时间复杂度，因此引入链表形式 链表 Linked List 链表的插入操作 O（1）的时间复杂度 链表的删除操作 O(1)的时间复杂度 链表的查找操作需要从头开始找，时间复杂度为O（N） 综上，链表在

>>阅读原文<<