数据结构与算法-链表篇

链表与数组不同，是在物理空间中非连续的，依靠前一个节点记录下一个节点的地址进行连接的一种数据结构。 链表中每个节点存储的内容为当前节点和下个节点的指针。   链表一般分为三种 1.单向链表 2.双向链表 3.循环链表，循环链表又分为循环单向链表和循环双向链表   链表中插入或删除节点的时间复杂度分两种： 1.删除等于某个值的节点，复杂度为O(n), 因为要先查询 2.删除给定指针指向的节点，如果是

>>阅读原文<<