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

最新推荐文章于 2024-10-27 16:14:38 发布

原创最新推荐文章于 2024-10-27 16:14:38 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#null #list #p2p

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

46 篇文章

订阅专栏

C语言复习要点

42 篇文章

订阅专栏

数据结构与算法

24 篇文章

订阅专栏

本文深入探讨了链表反转算法的两种实现方式：递归和迭代。通过详细解析每一步操作，旨在帮助读者理解链表操作的基础知识，并提供解决实际问题的策略。

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;
}