C/C++单链表倒置（反置）问题

最新推荐文章于 2023-05-13 20:56:21 发布

原创最新推荐文章于 2023-05-13 20:56:21 发布 · 5.6k 阅读

21 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#C/C #链表倒置 #单链表

收录于

编程语言专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种链表倒置的方法，通过迭代的方式将原链表中的节点依次反转连接，最终形成新的倒置链表。该方法适用于C/C++等编程语言中链表结构的处理。

链表属于数据结构的问题，而单链表的倒置问题也是经常会出现在C/C++的面试当中，今天我们就来讲一下链表的倒置问题。

方法如下所示：

注意：传入的形参head为链表的头结点

typedef struct List
{
    int a;
    struct List *next;
}MyList;

MyList* InverseList(MyList* head)
{
    if(null == head)
    {
        return null;
    }
	
    MyList *first = null, *second = null;
    while(head)
    {
	second = head->next;
	head->next = first;
	first = head;
	head = second;
    }
	
    return head;
}