算法学习（2）--数组、链表和跳表的基本实现与特性

一、数组 数组是一段连续地址的内存，使用内存管理器（memory controller）访问，访问的时间复杂度为O（1）。 增（删）元素：插入（删除）一个元素，该位置后元素全部后移（前移），时间复杂度为O（n）。 数组扩张时，如果原有内存大小不能满足需求，则开辟一块原来大小两倍的内存，用以复制旧数组。   二、链表 node，有单链表、双向链表、循环链表，pHead/pTail/构造函数。 增删不

>>阅读原文<<