Lista ligada circular no cacau

Question

Existe algo semelhante a uma lista ligada circular disponível no cacau?

Eu sei que um nsarray é ordenado - mas acho que não posso usar 'NextItem' ou 'anteriorItem' - correto? Além disso, preciso que o próximo item do último item seja o primeiro item.

Eu poderia adicionar meus próprios métodos NextItem e AnteriorItem, mas estou surpreso se a Apple ainda não implementou algo adequado. Não consigo encontrar, se eles o fizerem.

Answer 1

Enquanto você certamente pode usar uma categoria para adicionar o comportamento a NSArray (Como @darren sugere), é possível que você possa realmente precisar de um verdadeiro buffer circular. Se for esse o caso, verifique o CHDATASTUTURAS estrutura. Além de um ChcircularBufferstack, há também um ChcircularBufferqueue e a ChcircularBufferdeque.

Answer 2

Não estou ciente de nenhuma estrutura de dados da lista circular. Sua ideia sobre implementá -lo manualmente parece uma boa ideia. Eu usaria uma categoria:

@implementation NSArray (myCircularList)

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