单链表的反转操作（C语言实现)

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

非洲蜗牛

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

阅读量275

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/weixin_43638873/article/details/115582373

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

80 篇文章

订阅专栏

本文介绍了一种链表逆序打印的算法实现，通过修改链表指针达到逆序输出的效果。该方法首先找到链表尾节点，然后通过循环交换指针的方式将链表暂时逆序连接，最后遍历并打印逆序后的链表。

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

该算法使用了类似于头插法的思想：

void ReversePrint(LinkList &L)
{
	LNode *p=L,*q;
	for(;p->next!=NULL;p=p->next);
	
	while(L->next!=p)
	{
        q=L->next;
        L->next=q->next;
        q->next=p->next;
        p->next=q;
	}
	
	for(q=L->next;q;q=q->next)printf("%d ",q->data);
	printf("\n");
	return;
}