链表逆置

最新推荐文章于 2021-06-05 23:15:24 发布

原创最新推荐文章于 2021-06-05 23:15:24 发布 · 416 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#null

算法题专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了如何使用两种不同的方法反转一个链表：一种是传统的迭代方法，另一种是递归方法。通过实例演示了如何操作节点指针来实现链表的反转，并对比了两种方法的优缺点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//我写的

void invertList(TList *&head)
{
	TList  *p1, *p2, *p3;
    
	if(head == NULL || head->next == NULL)
		return;
	else if(head->next->next == NULL)
	{
        p1 = head;
        p2 = p1->next;
	p2->next = p1;
	p1->next = NULL;
	head = p2; 
	return; 
	} 

	p1 = head;
	p2 = p1->next;
	p3 = p1->next->next;
	p1->next->next = p1;
	p1->next = NULL;
	p1 = p2;

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

//网上的方法

void invertList(TList *&head)
{
	if(head == NULL || head->next == NULL)
		return;

	TList *preNode, *curNode,  *nextNode;

	curNode = head;
	preNode = NULL;
	nextNode = NULL;

	while(curNode)
	{
		nextNode = curNode->next;
		curNode->next = preNode;
		preNode = curNode;
		curNode = nextNode;
	}
	head = preNode;
}