单链表反转C代码

#include<stdio.h>
#include<stdlib.h>

//链表结构
struct ListNode
{
	int mKey;
	ListNode* m_pNext;
};

//反转链表
ListNode* ReverseList(ListNode* pHead)
{
	//反转链表头结点
	ListNode* pReversedHead = NULL;
	//当前结点
	ListNode* pNode = pHead;
	//当前结点的前一个结点
	ListNode* pPrev = NULL;
	while(pNode!=NULL)
	{
		ListNode* pNext = pNode->m_pNext;
		if(pNext == NULL)
			pReversedHead = pNode;
		pNode->m_pNext = pPrev;//当前结点指向前一个结点
		pPrev = pNode;//pPrev和pNode往前移动。
		pNode = pNext;//这里要使用前面保存下来的pNext，不能使用pNode->m_pNext
	}
	return pReversedHead;
}

//创建链表
ListNode* CreateListNode(int value)
{
	ListNode* pNode = new ListNode();
	pNode->mKey = value;
	pNode->m_pNext = NULL;
	return pNode;
}

//遍历链表
void PrintList(ListNode* pHead)
{
	ListNode* pNode = pHead;
	while(pNode!=NULL)
	{
		printf(	"%d ",pNode->mKey);
		pNode = pNode->m_pNext;
	}
	printf("\nPrintList ends.\n");
}

//往链表中添加新结点
void AddToTail(ListNode** pHead,int value)
{
	ListNode* pNew = new ListNode();
	pNew->mKey = value;
	pNew->m_pNext = NULL;

	if(pHead==NULL)
	{
		*pHead = pNew;
	}
	else
	{
		ListNode* pNode = *pHead;
		while(pNode->m_pNext!=NULL)
			pNode=pNode->m_pNext;
		pNode->m_pNext = pNew;
	}
}

void main()
{
	//创建一个结点
	ListNode* pNode1 = CreateListNode(1);

	//打印
	//PrintListNode(pNode1);
	
	//往链表中添加新结点
	AddToTail(&pNode1,2);
	AddToTail(&pNode1,3);
	AddToTail(&pNode1,4);
	AddToTail(&pNode1,5);
	AddToTail(&pNode1,6);
	AddToTail(&pNode1,7);
	AddToTail(&pNode1,8);

	//打印链表
	PrintList(pNode1);

	//反转链表
	ListNode* pReversedHead = ReverseList(pNode1);

	PrintList(pReversedHead);
}

运行结果如下：