c语言实现单链表的逆置

最新推荐文章于 2024-04-15 23:01:14 发布

啼莺修竹

最新推荐文章于 2024-04-15 23:01:14 发布

阅读量362

点赞数

分类专栏：链表文章标签： c语言 c++ 开发语言

本文链接：https://blog.csdn.net/weixin_67800579/article/details/126392278

版权

链表专栏收录该内容

6 篇文章 0 订阅

订阅专栏

三指针法实现单链表的逆置

#include <stdio.h>
#include <stdlib.h>

typedef int DataType;
typedef struct Node {
	struct Node* nest;
	DataType data;
}Node,*PNode;


//三指针法(不带头结点)
PNode SListRever_ThreePoint(PNode pHead) {
	if (pHead == NULL || pHead->nest==NULL) {
		return NULL;
	}

	PNode pFirst = pHead;
	PNode pMid = pHead->nest;
	PNode pLast = pHead->nest->nest;

	if (pLast != NULL) {
		pFirst->nest = NULL;
		pMid->nest = pFirst;
		pFirst = pMid;
		pMid = pLast;
		pLast = pLast->nest;
	}
	else {
		pFirst->nest = NULL;
		pMid->nest = pFirst;
	}
	while (pLast != NULL) {
		pMid->nest = pFirst;
		pFirst = pMid;
		pMid = pLast;
		pLast = pLast->nest;
	}
	pMid->nest = pFirst;
	return pMid;
}