What is the LinkedList equivalent in iOS frameworks?

You need to understand that in Foundation classes like NSArray, etc, is not what you learned as an array, etc in your beginning programming class. In particular, it doesn't have the performance characteristics you would normally associate to an array.

On this point, there are many nice blog posts, e.g. one by Ridiculous Fish and another by Cocoa with Love

So, as everybody else said, just use NSMutableArray.


NSMutableArray is closest to this. Despite the name, it's closer to a list than an array. However, "appending to and removing elements from either end take constant time", according to this.

Also, what about this, a third-party implementation: https://github.com/mschettler/NSLinkedList