将一个已知链表逆置（头插法）

原创于 2022-09-16 15:35:04 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #算法

数据结构笔记、复习整理专栏收录该内容

27 篇文章

订阅专栏

该博客介绍了如何通过C语言实现链表的逆序操作。代码样例中，使用了两个指针p和q，p指向当前节点，q指向下一个节点，通过迭代将链表逆序。这个过程涉及到链表的节点交换和链接更新。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码样例：

LNode *Inverse(LNode *L){
	LNode *p,*q;//q指向第一个结点，p指向第二个结点
	p=L->next;
	L->next=NULL;
	while(p)
	{
		q=p;
		p=p->next;

		q->next=L->next;
		L->next=q;
	}
	return L;
}

图解：

在这里插入图片描述