遍历一次实现单链表的顺序翻转

最新推荐文章于 2022-07-06 20:36:35 发布

Llwjz

最新推荐文章于 2022-07-06 20:36:35 发布

阅读量765

点赞数

分类专栏：数据结构文章标签：单链表翻转数据结构 c语言

本文链接：https://blog.csdn.net/awjzb/article/details/51142871

版权

数据结构专栏收录该内容

7 篇文章 0 订阅

订阅专栏

有一个带有头节点的单链表，如何遍历一次使它的顺序翻转？

（关于建立单链表的两种方法，将会使用到，见博文：头插法和尾插法）

我们使用pLast,pNext可以简便的实现：
	pCurr = pHead -> next;
	
	while(pCurr -> next != NULL)
	{
		pNext = pCurr -> next;
		pCurr -> next = pLast;
		pLast = pCurr;
		pCurr = pNext;
	} 

	pCurr -> next = pLast;
结果如图：