首页 > 其他 > 详细

反转链表

时间:2015-05-14 22:01:51      阅读:156      评论:0      收藏:0      [点我收藏+]
定义一个函数,输入一个链表的头结点,反转该链表,并输入反转后链表的头结点。
 链表结点定义如下:
struct ListNode{
	int m_nKey;
	struct ListNode* m_pNext;
};
ListNode *ReverseList(ListNode *phead)
{
	//定义反转后链表的头结点
	ListNode *pReverseHead=NULL;
	//指向当前结点的指针变量
	ListNode *pNode=phead;
	//指向当前结点的前驱结点
	ListNode *pPrevNode=NULL;
	while(pNode!=NULL)
	{
		//指向当前结点的后继结点
		ListNode *pNext=pNode->m_pNext;
		if (pNext==NULL)
		{
			//当前结点为尾结点,则将其变成头结点
			pReverseHead=pNode;
		}
		//让后面结点指向前面结点
		pNode->m_pNext=pPrevNode;
		pPrevNode=pNode;
		pNode=pNext;
	}
	return pReverseHead;
}


反转链表

原文:http://blog.csdn.net/lsh_2013/article/details/45726063

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!