`
375809600
  • 浏览: 150713 次
  • 来自: 湖北
社区版块
存档分类
最新评论

2_链表的反转

 
阅读更多
Stu * ReverseIteratively(Stu* head) {  
	
	Stu *ptr1 = head;  
	Stu *ptr2 = head->pnext;  
	while(ptr2!= NULL ){  
		Stu *ptr3 = ptr2->pnext;  
		ptr2->pnext = ptr1;  
		ptr1 = ptr2;  //实际上就等于ptr1=ptr1->pnext;
		ptr2 = ptr3;  //实际上就等于ptr2=ptr2.pnext;
	}  
	head->pnext = NULL;  
	//head->pnext->num=ptr1->num;
	head=ptr1;
	return head;  
}  

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics