如何在objective-c中实现链表?

时间:2012-09-17 10:36:18

标签: objective-c

  

可能重复:
  Creating Linked Lists in Objective C

我试图了解链接列表是什么。有没有在Objective-C或一些示例代码中实现它?

2 个答案:

答案 0 :(得分:7)

链接列表在C中用于处理动态长度列表。这不是Objective-C中的问题,因为您有NSMutableArray

所以相当于:

struct my_list {
  int value;
  struct my_list *next;
};
struct my_list list1;
struct my_list list2;
list1.next = &list2;
list1.value = 5;
list2.value = 10;

将是:

NSMutableArray* array = [[NSMutableArray alloc] init];
[array addObject:[NSNumber numberWithInt:5]];
[array addObject:[NSNumber numberWithInt:10]];

当然,您可以在objective-c应用程序中使用经典链接列表。

答案 1 :(得分:2)

不需要使用数组。 MyEvent 对象还会跟随 MyEvent 。所以你只需创建下一个对象的下一个。所以只需要初始化。

e.g。

MyEvent *obj = [[MyEvent alloc]init];

子节点。

obj.nextEvent = [[MyEvent alloc]init];