单链表（四）——链表的反转

tianyunzqs

于 2015-09-13 09:58:42 发布

阅读量451

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签：单链表

本文链接：https://blog.youkuaiyun.com/tianyunzqs/article/details/48413075

C/C++ 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种链表反转的方法，通过遍历链表并将每个节点移动到头结点的后继结点位置来实现，类似于头插法创建链表的过程。

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

/*********************************************************************
* 函数名称：linklist *ResverLinklist(linklist *head)
* 函数功能：反转链表（逆置链表）
* 参    数：head----链表的头结点
* 返 回 值：反转链表后的链表的头结点
* 说    明：顺序将每个节点移到头结点的后继结点位置上（类似头插法创建链表）
*********************************************************************/
linklist *ResverLinklist(linklist *head)
{
	linklist *current, *p;	// current保存当前节点
	if(head==NULL)
		return NULL;
	current = head->next;   // 使当前节点指向第一个节点
	// 如果当前节点的后继结点不为空，则将当前节点的后继结点移到头结点的后继结点位置上
    while(current->next != NULL)
    {
        p = current->next;
        current->next = p->next;
        p->next = head->next;
        head->next = p;
    }
	return head; // 返回反转后的链表头结点
}