单链表的倒置

承接上篇单链表的增删改查实现，这里我们讲讲单链表的倒置。
不理解什么是单链表的倒置可以看下图，就是单链表的逆序输出

核心思想代码

typedef struct listNode
{
    int data;                   //数据域
    struct listNode *next;      //指针域
}linkList;

void reverseLinkList(linkList *tempList)
{
    linkList *newList = tempList->next, *node;

    tempList->next = NULL;

    while(newList)
    {
        node = newList;
        newList = newList->next;

        node->next = tempList->next;
        tempList->next = node;
    }
}

核心思想：头插法创建单链表（如果这个会的话，倒置很简单）

过程图（承接上面代码）⊙﹏⊙字好丑（可拖拽图片到桌面方法查看）

实例代码可以点击Demo查看

更多数据结构与算法实例代码查看（下载）地址：https://github.com/52UUD/Algorithm-Design