单向链表的逆转

最新推荐文章于 2021-03-26 22:57:08 发布

_ymi

最新推荐文章于 2021-03-26 22:57:08 发布

阅读量193

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构笔记

本文链接：https://blog.youkuaiyun.com/helloworld123000/article/details/108873999

数据结构笔记专栏收录该内容

14 篇文章

订阅专栏

pNode Reverse(pNode L){
	pNode temp,p=NULL;
//	temp=L->next ;//原链表无头结点 
	temp=L->next->next ;
	L=L->next ;
	
	pNode q;
	q=new Node();
	q->next =NULL;
	
	while(temp){
		L->next =p;
		p=L;
		L=temp;
		temp=L->next;
	}
	L->next =p; 
	p=L;
	q->next=p;//带有头结点 
	return q;
}