数据结构3-单向链表

接着上一篇经过静态数组的扩容实现动态数组建立动态数组以后，这里再来建立经过单向链表实现一个动态数组。首先先来分析下动态数组的缺点，才可以了解到链表的意义。 首先回顾下以前动态数组添加和删除的过程：node 动态数组添加元素的时候，最坏的状况是插入元素到数组的头部，则须要依次向后挪动因此元素，进行的操做数取决于当前元素的数量，复杂度为O(n)，最好的状况是追加到数组的尾部，不须要挪动元素，复杂度为O

>>阅读原文<<