单链表的倒置

前端之家收集整理的这篇文章主要介绍了单链表的倒置前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

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

核心思想代码

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;
    }
}

核心思想:头插法创建单链表(如果这个会的话,倒置很简单)

过程图(承接上面代码⊙﹏⊙字好丑

猜你在找的设计模式相关文章