Circular lista enlazada en Cocoa

Question

¿Hay algo parecido a una lista enlazada circular disponibles en Cocoa?

Yo sé que un NSArray se ordena - pero no creo que pueda utilizar 'nextItem' o 'previousItem' - correcto? Además, necesito el nextItem del último elemento que es el primer punto.

Yo podría añadir mis propios métodos y nextItem previousItem, pero me sorprende si Apple no han aplicado ya algo adecuado. No puedo encontrarlo, aunque si tienen.

Answer 1

Mientras que usted puede utilizar una categoría para añadir el comportamiento de NSArray (como se sugiere @darren), es posible que en realidad se podría necesitar un cierto buffer circular. Si ese es el caso, revisar la href="http://cocoaheads.byu.edu/wiki/chdatastructures" rel="nofollow noreferrer"> CHDataStructures marco . Además de una CHCircularBufferStack , también hay un CHCircularBufferQueue y un CHCircularBufferDeque .

Answer 2

No estoy al tanto de cualquier estructura de datos de la lista circular. Su idea acerca de la aplicación de forma manual parece como una buena idea. Me gustaría utilizar una categoría:

@implementation NSArray (myCircularList)

-(id)nextItem;
-(id)previousItem;