将带头结点的单链表L就地逆置

最新推荐文章于 2022-11-03 17:11:05 发布

vener_

最新推荐文章于 2022-11-03 17:11:05 发布

阅读量1.5k

点赞数

分类专栏：数据结构刷题文章标签：单链表

本文链接：https://blog.csdn.net/vener_/article/details/108667269

版权

数据结构刷题专栏收录该内容

92 篇文章 109 订阅

订阅专栏

1.利用头插法重新建立单链表

LinkList Reverse(LinkList L)
{
	LNode *p,*r;
	p=L->next;
	L->next=NULL;
	while(p!=NULL)
	{
		r=p->next;
		p->next=L->next;
		L->next=p;
		p=r;
	}
	return L;
}

2.利用普通的指针修改遍历整个单链表

LinkList Reverse(LinkList L)
{
	LNode *q,*p=L->next,*r=p->next;
	p->next=NULL;//第一个结点
	while(r!=NULL)
	{
		q=p;
		p=r;
		r=r->next;
		p->next=q;
	}
	L->next=p;
	return L;
}