单链表倒置算法

2019年4月18日 241次阅读 来源: hjason2042

先上代码。

void reverse(list *head)
{
     list *p, *tmp;
     
     p = head->next;　　//p指向当前正在处理的节点
     tmp = p->next;　　//tmp指向尚未被处理的第一个节点
     p->next = NULL;　　//原单链表第一个节点将成为倒置后最后一个节点
     head->next = p;　　//插入单链表表头后面
     p = tmp;　　//开始处理接下来的节点们
     while (p) {
           tmp = p->next;
           p->next = head->next;
           head->next = p;
           p = tmp;
     }
}


思想是，遍历整个链表的同时，将正在访问的节点插入到链表头部。

这样，当遍历结束后，同时完成了链表的倒置。

    原文作者：hjason2042
    原文地址: https://blog.csdn.net/hjason2042/article/details/7741011
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞