将链表倒置(改变指针方向)

最新推荐文章于 2021-08-12 16:51:24 发布

BLSxiaopanlaile

最新推荐文章于 2021-08-12 16:51:24 发布

阅读量1.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # 计算-数据结构与算法文章标签：链表倒置

本文链接：https://blog.youkuaiyun.com/plm199513100/article/details/78172076

计算-数据结构与算法专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一种将链表中的元素顺序倒置的方法，通过改变链表节点的指针指向来实现链表的逆序输出。该算法既可以通过辅助栈的方式实现，也可以直接通过修改链表节点间的连接来完成。

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

/*
名称：将链表倒置(改变指针方向)
说明:逆序输出链表中的元素，基本算法可以使用一个辅助空间栈，先遍历一边单链表，把元素存在栈中，然后输出栈中的元素。
还可以不使用辅助空间，直接把链表倒置，然后遍历一遍即可。

//将链表倒置(改变指针方向)
void RevertList(LinkList &L)
{
    LNode *pre,*p,*temp;

    if(L->next != NULL)
    {
        pre = L->next;
        if(pre ->next != NULL)
        {
            p = pre->next;
            while(p != NULL)
            {

                temp = p->next;
                p->next = pre;
                pre = p;
                p = temp;

            }
            L->next->next = NULL;
            L->next = pre;
        }

    }

}