写正确函数需要注意的地方：链表的逆转，递归与非递归

最新推荐文章于 2022-07-11 20:52:58 发布

chjjunking

最新推荐文章于 2022-07-11 20:52:58 发布

阅读量1.1k

点赞数

分类专栏： C/C++ C语言复习要点数据结构与算法文章标签： null list p2p

本文链接：https://blog.csdn.net/chjjunking/article/details/7886126

版权

C/C++ 同时被 3 个专栏收录

46 篇文章 0 订阅

订阅专栏

C语言复习要点

42 篇文章 0 订阅

订阅专栏

数据结构与算法

24 篇文章 0 订阅

订阅专栏

Node* invert_list(Node* phead)
{
	if(phead==NULL || phead->pNext==NULL)//参数验证
		return phead;
	Node* p1=phead;
	Node* p2=phead->pNext;
	Node* p3=phead->pNext->pNext;

	while(p2!=NULL)
	{
		p2->pNext=p1;
		p1=p2;
		p2=p3;
		if(p3!=NULL)//到最后p3为空。因此p3->pNext时需要小心。
			p3=p3->pNext;
	}
	phead->pNext=NULL;
	return p1;
}

Node* invert_list_recu(Node* phead)
{
	if(phead==NULL || phead->pNext==NULL)
		return phead;

	Node* pnext=phead->pNext;
	Node* pheadnew=invert_list_recu(pnext);

	pnext->pNext=phead;
	return pheadnew;
}