链表的逆置实现

最新推荐文章于 2024-07-31 21:07:21 发布

少爷想养猫

最新推荐文章于 2024-07-31 21:07:21 发布

阅读量439

点赞数 3

CC 4.0 BY-SA版权

分类专栏： c++ 数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_44180216/article/details/95174448

c++ 同时被 2 个专栏收录

35 篇文章

订阅专栏

数据结构

7 篇文章

订阅专栏

博客围绕数据结构展开，但具体内容缺失。数据结构是信息技术领域重要概念，涉及多种数据的组织、存储和管理方式。

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

void converse()
	{
		LNode* p = head->next; // 将第一个节点(非头节点）的指针传给p
		head->next = 0;
		while (p) // 前插法将节点保存到头节点后面
		{
			LNode* q = p->next;  // 保存下一个节点地址
			p->next = head->next;// 将原来链表的第一个节点地址赋值给 p->next 这样p节点就在原来第一个节点前
			head->next = p;  // 将新链表的第一个节点地址改为p
			p = q;// 指针向后移动
		}
	}