Whip78215

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

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

Objective-C中的NSMutableArray就是一个动态数组，不用指定数组的长度就可以放心向里边添加元素，不需要考虑溢出的问题。实现动态数据的方式非常多，例如对静态数组进行封装扩容或者链表，甚至多种方式混合使用，根据数据量的大小来动态改变自己的数据结构。这里就使用最简…