搜索
您的当前位置:首页单链表的倒置(c语言实现)

单链表的倒置(c语言实现)

来源:乌哈旅游

分析:如下图所示

代码如下:

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;

}

运行效果:

因篇幅问题不能全部显示,请点此查看更多更全内容

Top