反转链表

最新推荐文章于 2025-08-15 16:13:06 发布

EverlightGe

最新推荐文章于 2025-08-15 16:13:06 发布

阅读量295

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： c语言链表反转链表

本文链接：https://blog.youkuaiyun.com/u010772289/article/details/54311536

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

5 篇文章

订阅专栏

本文介绍了一种使用C语言实现链表反转的方法。通过定义链表结构体和相关类型别名，文章详细展示了如何利用指针操作来完成链表元素的顺序反转，并附有完整的代码示例。

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

//链表(有头节点,c语言)
typedef int ElementType;
struct ListNode;
typedef struct ListNode ListNode;
typedef struct ListNode* ListNodePtr;
typedef ListNodePtr List;
typedef ListNodePtr Position;
struct ListNode
{
ElementType elem;
ListNodePtr next;
};

/** @brief 反转链表(有头节点,c语言)
* @param L 链表L
*/
void ReverseList(List L)
{
if(L==NULL || L->next==NULL || L->next->next==NULL)
return;
Position head=L;
Position prevpos=NULL;
Position curpos=head->next;
Position nextpos=curpos->next;

while(nextpos!=NULL){
    curpos->next=prevpos;
    prevpos=curpos;
    curpos=nextpos;
    nextpos=nextpos->next;
}
curpos->next=prevpos;
L->next=curpos;  //设置头结点的下一个节点

}