本文通过图片的方式来介绍数据结构中数组结构，适合新手。虽然数组很常用，但是你知道数组结构是如何操作内存的吗？其优点和弊端是什么？来看这篇文章，有手就能学会。

双向循环链表是单向循环链表的功能扩充，双向循环链表的原理和单向链表很相似：尾节点的next指向链表的头节点。在此基础上，头节点的prev指向尾节点，这样就实现了双向循环链表。同样，为了防止循环引用，尾节点指向头节点要用弱引用。 双向循环链表添加节点和双向链表基本一样，只是多了头…

单向循环链表是在单向链表的基础上，将最后一个节点的next指针指向链表的头节点。但是基于Objective-C内存管理的机制，这样会出现循环引用，所以最后一个节点指向头节点应该用弱引用。 为了便于拿到节点的下一个节点，这里在next的get方法中做了判断，如果next为空再去取…

接着上一篇动态数组，这里再来创建通过单向链表实现一个动态数组。首先先来分析下动态数组的缺点，才能够了解到链表的意义。 动态数组添加元素的时候，最坏的情况是插入元素到数组的头部，则需要依次向后挪动所以元素，进行的操作数取决于当前元素的数量，复杂度为O(n)，最好的情况是追加到数组…