单链表的倒置（c语言实现）

最新推荐文章于 2024-09-19 14:52:21 发布

宣宣啊

最新推荐文章于 2024-09-19 14:52:21 发布

阅读量3k

点赞数 4

分类专栏： C语言程序设计

本文链接：https://blog.csdn.net/huihuisd/article/details/103260863

版权

C语言程序设计专栏收录该内容

36 篇文章 22 订阅

订阅专栏

分析：如下图所示

代码如下：

void invert(struct Node *head){
	struct Node *p0,*p1,*temp,*p2;
	p0 = head->next;
	p1 = p0->next;
	temp = p0;
	while(p1!=NULL){
		p2 = p1->next;	//必须放在前面，否则死循环
		p1->next = p0;	
		p0 = p1;
		p1 = p2;
	}
	head->next = p0;
	temp->next = NULL;

}

运行效果：