本文共 1362 字，大约阅读时间需要 4 分钟。

Objective-C实现链表

链表节点定义

在Objective-C中，我们可以通过定义一个ListNode类来实现链表节点。ListNode类继承自NSObject，并包含一个强引用属性value，用于存储节点的数据。

#import <Foundation/Foundation.h>

@interface ListNode : NSObject @property (nonatomic, strong) id value; @end

ListNode类的value属性可以存储任何类型的数据，包括Objective-C对象、字符串、数字等。通过ARC（自动引用计数）技术，ListNode类可以自动管理内存。

链表的基本操作

我们可以通过以下代码创建一个新的ListNode实例：

ListNode *node = [[ListNode alloc] init]; node.value = @"链表节点数据";

2. 链表头指针

链表的头指针通常用一个指向ListNode的指针变量来表示。我们可以用NULL表示链表为空：

ListNode *head = nil;

3. 添加节点

为了将节点添加到链表中，我们需要用指针来遍历链表，找到最后一个节点，然后将新节点添加到其后面。

ListNode *current = head; if (current == nil) { head = node; } else { while (current.next != nil) { current = current.next; } current.next = node; }

4. 删除节点

为了删除一个节点，我们需要知道它的前一个节点。假设我们有一个指针指向要删除的节点的前驱节点。

ListNode *previous = nil; ListNode *current = head; while (current != nil && current.value != [targetValue description]) { previous = current; current = current.next; }

if (previous != nil && current != nil) { previous.next = current.next; if (current.next != nil) { current.next = nil; } }

5. 遍历链表

为了遍历链表，我们可以从头指针开始，逐个访问每个节点的下一个指针，直到遇到nil。

ListNode *current = head; while (current != nil) { // 处理当前节点 current = current.next; }

链表的优缺点

链表的优点在于空间复杂度较低，只需存储指针，其他节点数据存放在节点中。缺点在于时间复杂度较高，插入和删除操作需要线性时间。

在实际应用中，链表通常用于缓存、队列和栈等场景。相比于数组，链表更适合频繁插入和删除操作的场景，因为数组的插入和删除操作需要移动大量数据，而链表只需更改几个指针。

当处理大规模数据时，链表可能不如数组高效，但在某些特定场景下，链表仍然有其优势。