编写一个函数，实现单链表逆序。

最新推荐文章于 2024-01-02 18:04:58 发布

邹氏情歌cium

最新推荐文章于 2024-01-02 18:04:58 发布

阅读量1.5k

点赞数

分类专栏：编程函数

本文链接：https://blog.csdn.net/zeijierhuang/article/details/99592400

版权

编程同时被 2 个专栏收录

16 篇文章 1 订阅

订阅专栏

函数

4 篇文章 0 订阅

订阅专栏

编写一个函数，实现单链表逆序。

typedef struct _NODE
{
	int value;
	struct _NODE * next;
}NODE, *PNODE;

void Reverse(PNODE * ppHead)
{
	if (!(NULL == *ppHead || NULL == (*ppHead)->next))
	{
		PNODE p1, p2, p3;
		p1 = *ppHead;
		p2 = p1->next;
		p3 = p2->next;
		p2->next = p1;

		while (p3 != NULL)
		{
			p1 = p2;
			p2 = p3;
			p3 = p3->next;
			p2->next = p1;
		}

		(*ppHead)->next = NULL;
		*ppHead = p2;
	}
}