【数据结构】数组、链表、栈、队列、二叉树

数组 数组存储的数据在地址空间上是连续的。 方便数据的查找，查找数据的时间复杂度为O(1）。 链表 链表存储的数据在地址空间上可连续，可不连续。 链表中的每个节点都包括数据和指向下一个地址的指针。 查找数据的时间复杂度为O(n)，方便数据的增删。 如何快速找到链表的中间值： 先遍历一遍单链表肯定长度L,而后再次从头结点出发循环L／2次 设置两个指针都指向单链表的头结点，第一个指针的移动速度是第二个

>>阅读原文<<