初夏小谈：反转单链表（头插法、三指针法）

最新推荐文章于 2024-07-20 08:43:23 发布

原创

最新推荐文章于 2024-07-20 08:43:23 发布 · 2.1k 阅读

4 ·

CC 4.0 BY-SA版权

本文深入讲解了链表的两种反转方法：头插法和三指针法。通过具体代码实现，详细解析了每种方法的工作原理，帮助读者理解链表反转的底层逻辑。

神奇的链子又来了。昨天对链表进行了基本的增/删/查/改操作，今天来一些链表更进阶的一些执行方法之反转链表。

第一种方法：熟悉的头插法

定义一个新的头指针 ---> 直接把结点依次摘下来 ---> 向新定义的头指针上进行头插。

至于为什么要头插呢？

链表头插就会把原来的结点顺序进行逆序。这就是本方法的最重要的原因。

OK代码如下：

//1.反转链表
//1.1引入一个头指针，进行头插的办法 *****
void ReversalLinkList_TouCha(LinkList* first)
{
	assert(first);
	LinkListNode* ptr = first->head;
	LinkListNode* ptrs;//标记移动结点的下一个结点
	LinkList* Two = (LinkList*)malloc(sizeof(LinkList));
	InitLinkList(Two);
	while (ptr != NULL)
	{
		ptrs = ptr->next;
		if (Two->head != NULL)
		{
			ptr->next = Two->head;
			Two->head =ptr;
		}
		else
		{
			Two->head = ptr;
			ptr->next = NULL;
		}