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

Objective-C链表逆转实现

链表是数据结构中的一种基础类型，通过节点与指针的连接方式存储数据。本文将介绍如何使用Objective-C实现链表的逆转操作。

链表节点类

在Objective-C中，链表的节点通常可以通过类来实现。以下是一个简单的链表节点类定义：

#import 
   
    
@interface ListNode : NSObject
@property (nonatomic, assign) NSInteger value;
@end
   

ListNode类包含一个属性value，用于存储节点的数据值。每个节点都包含一个指向下一个节点的指针。

链表逆转方法

为了实现链表逆转，我们需要定义一个方法，该方法将链表按相反的顺序返回。假设我们有如下链表结构：

1 -> 2 -> 3 -> 4 -> 5

逆转后的链表应为：

5 -> 4 -> 3 -> 2 -> 1

实现步骤如下：

代码实现

以下是完整的Objective-C代码实现：

#import 
   
    
@interface ListNode : NSObject
@property (nonatomic, assign) NSInteger value;
@end
@implementation ListNode
// 定义一个常量表示链表的终止节点
#define NULL_NODE NULL
// 实现链表逆转的方法
-(ListNode *)reverseList:(ListNode *)head {
    // 初始化新的头节点
    ListNode *newHead = [[ListNode alloc] init];
    
    // 遍历原链表，从尾节点开始
    ListNode *currentNode = head;
    
    while (currentNode != NULL_NODE) {
        // 创建新节点并设置其值
        ListNode *newNode = [[ListNode alloc] init];
        newNode.value = currentNode.value;
        
        // 将新节点插入到新链表的后面
        newHead.next = newNode;
        
        // 更新当前节点到下一个节点
        currentNode = currentNode.next;
    }
    
    return newHead;
}
   

运行测试

为了验证逆转是否正确，可以编写测试代码：

int main(int argc, const char *argv) {
    // 初始化链表
    ListNode *head = [[ListNode alloc] init];
    head.value = 1;
    
    head.next = [[ListNode alloc] init];
    head.next.value = 2;
    
    head.next.next = [[ListNode alloc] init];
    head.next.next.value = 3;
    
    head.next.next.next = [[ListNode alloc] init];
    head.next.next.next.value = 4;
    
    head.next.next.next.next = [[ListNode alloc] init];
    head.next.next.next.next.value = 5;
    
    head.next.next.next.next.next = NULL_NODE; // 指向终止节点
    
    // 调用逆转方法
    ListNode *resultHead = [ListNode reverseList:head];
    
    // 输出逆转后的链表
    NSLog(@"逆转后的链表：");
    currentNode = resultHead;
    while (currentNode != NULL_NODE) {
        NSLog(@"%d -> ", currentNode.value);
        currentNode = currentNode.next;
    }
    NSLog(@"\n");
    
    return 0;
}

运行上述代码，你将看到逆转后的链表顺序为5 -> 4 -> 3 -> 2 -> 1，这验证了我们的逆转方法是正确的。

总结

通过以上步骤，我们成功实现了链表的逆转操作。Objective-C的灵活性使得链表操作变得更加简单，开发者可以根据具体需求调整代码逻辑。

转载地址：http://tnsfk.baihongyu.com/