王道数据结构四十页第五题，单链表的逆置

最新推荐文章于 2022-11-25 20:51:34 发布

青蛙想看天

最新推荐文章于 2022-11-25 20:51:34 发布

阅读量220

点赞数

文章标签：单链表就地逆置指针操作链表反转 while循环

本文链接：https://blog.csdn.net/ytswld/article/details/121033906

版权

这位大哥的讲得巨详细(1条消息) 单链表的就地逆置_赞美月亮的专栏-CSDN博客_单链表的逆置

void Reverse_List(LinkList &L)
{
	LinkList p, q;
	p = L;
	q = p->next;
	L->next = NULL;
	p = q;
	while (p != NULL)//while(p!=NULL)的区别是啥
	{
		q = p->next;//q = q->next;的区别
		p->next = L->next;
		L->next = p;
		p = q;

	}
}
void Reverse_List(LinkList &L)
{
	LinkList p, q;
	p = L;
	q = p->next;
	L->next = NULL;
	p = q;
	while (q != NULL)//while(p!=NULL)的区别是啥
	{
		q = q->next;//q = q->next;的区别没区别指的地址都是一样的
		p->next = L->next;
		L->next = p;
		p = q;

	}
}