iOS开发----数据结构----单链表的反转

转载于 2017-06-12 19:44:00 发布 · 784 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/1018475062qq/p/6994681.html

文章标签：

#数据结构与算法 #移动开发

本文详细解析了一种链表逆序的实现方法，并通过具体的代码示例展示了如何使用三个指针来完成这一过程。首先判断链表是否满足逆序条件，接着利用临时指针保存并调整每个节点的指向，最终更新头指针指向新的链表头部。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


List* ReverseList2(List* head){
 if(NULL==head|| NULL==head->next) return head;    //少于两个节点没有反转的必要。
    ActList* p，* q，* r; // 通过三个指针
    p = head;  // 先保存head
    q = head->next;// 保存第二个
// 这里要先处理最后一个
    head->next = NULL; //旧的头指针是新的尾指针，next需要指向NULL
    while(q){
        r = q->next; //先保留下一个step要处理的指针
        q->next = p; //然后p q交替工作进行反向
        p = q;  // p指针移动：也就是将地址重新赋值
        q = r;  // q指针移动
    }
	head=p; // 最后q必然指向NULL，所以返回了p作为新的头指针
    return head;    
}

转载于:https://www.cnblogs.com/1018475062qq/p/6994681.html