链表逆置

最新推荐文章于 2023-09-17 10:12:18 发布

为而不争熙

最新推荐文章于 2023-09-17 10:12:18 发布

阅读量339

点赞数

分类专栏： c/c++

本文链接：https://blog.csdn.net/hnxijie/article/details/50787357

版权

c/c++ 专栏收录该内容

20 篇文章 1 订阅

订阅专栏

int SList_revse(SLIST * pHead)
{
	SLIST *p = NULL, *q = NULL, *t = NULL;
	if (pHead == NULL)
	{
		return -1;
	}
	if (pHead->next == NULL || pHead->next->next == NULL)
	{
		return 0;
	}

	//准备环境
	p = pHead->next;
	q = pHead->next->next;

	while (q != NULL)
	{
		t = q->next; //逆置之前需要做一个缓存

		q->next = p; //逆置

		p = q;

		q = t;
	}
	pHead->next ->next = NULL;
	pHead->next = p;

	return 0;
}