【数据结构】链表操做 的时间复杂度总结

文章目录 1. 什么是链表？ 2. 经常使用链表操做 3.操做的时间复杂度 1. 什么是链表？ 链表（linked list） 是一种互相有联系的list结构，由于它每块空间里不只存了元素对象(key)，还存了指向前面或者后面一个元素的指针。node 链表有多种形式。双链表有两个指针，next 和 prev, 分别指向后一个和前一个元素；单链表只有一个指向后面的指针。还有有序链表（sorted）、

>>阅读原文<<