反转链表

最新推荐文章于 2024-10-01 08:56:16 发布

EverlightGe

最新推荐文章于 2024-10-01 08:56:16 发布

阅读量255

点赞数

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

本文链接：https://blog.csdn.net/u010772289/article/details/54311536

版权

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

5 篇文章 0 订阅

订阅专栏

//链表(有头节点,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;  //设置头结点的下一个节点

}