反转链表

    在单向链表中存在很多种操作 ，比如插入，删除，修改...还有一种操作就是将链表翻转，以达到某种作用。今天我们就讲讲如何将链表进行翻转。

    一条完整的可用链表应该有一个头结点或者直接有一根头指针，这里我讲的是有头结点的。这里我用了三根指针实现操作

头节点的指针指向第一节点，我们要做的翻转，首先应该要将头结点与第一个节点的链接断开，但是直接断开的话，将会无法再找到第一个节点，所以用p指针将指向第一个节点的指针存下来。然后让头结点的next指针为空指针，先让该指针闲置。

Node *p, *q, *r;
		p = head->pNode;
		head->pNode = nullptr;
		q = nullptr;
		r = nullptr;

要反转指针，应该从第一跟第二节点之间连接的指针开始，所以有必要将指向第二个指针的指针，也就是第一个节点的next赋给q，此时需要一根副指针r，让p所指节点的next指向r（在我的理解中，我将r当做一个指向一个空的节点，在初始的时侯就是空指针），这样p所指的第一个节点就成为最后一个节点了，

q = p->pNode;
			p->pNode = r;
			r = p;
			p = q;

然后进行一次更新，r指向p所在的节点,，p指向q所在的节点,，然后在新的一轮循环中，q将会被更新到指向p的下一个节点，

就这样重复循环到p所指的为空节点，这样就实现了所有指针的翻转，最后p指针跟在他前面的q指针都指向空，而最后的一个节点，也就是新的第一节点由r指针指向，

 

然后将头节点的next指向r,这样就完成了单向链表的翻转。

head->pNode = r;

该函数完整代码：

void reverse()
	{
		Node *p, *q, *r;
		p = head->pNode;
		head->pNode = nullptr;
		q = nullptr;
		r = nullptr;
		while (p!=nullptr)
		{
			q = p->pNode;
			p->pNode = r;
			r = p;
			p = q;
		}
		head->pNode = r;
	}

注意，这里实现的只是单向单链表的翻转。

 

最后，如果有什么疑问或者我哪里有问题，欢迎私聊我哦（QQ:2245440426），大家一起进步！