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

Question

可能重复：
在 Objective C 中创建链表

我试图了解链表是什么。无论如何在Objective-C或一些示例代码中实现它？

Answer 1

链表在 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 应用程序中使用经典的链表。

Answer 2

不需要使用数组。MyEvent对象也包含下一个MyEvent。所以你只需创建下一个对象。所以你只需要初始化。

例如

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

子节点。

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