c++单链表逆置内存结构分析

续燃

于 2022-04-18 22:23:01 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/qq_33794753/article/details/124261082

本文详细分析了C++代码实现链表逆置的过程，通过逐步解释代码中的关键步骤①至④，展示了链表在逆置过程中内存结构的变化。在第一次循环中，链表头节点仅完成前两个节点的逆置，随后的循环逐步完成全部逆置，最终得到逆置后的链表结构。

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

新建一个单链表l内存结构如图:

可见是带有3个node的list.

现在分析其逆置过程的内存结构变化,c++源码如下:

void reverse_4(list& l) {
	node* a = l.next;
	node* b = NULL;
	while (a->next != NULL)
	{
		b = a->next;		//-->①
		a->next = b->next;	//-->②
		b->next = l.next;	//-->③
		l.next = b;			//-->④
	}
}

程序执行到①时的内存结构如图:

可见此时l的结构无变化,a截获了l.next,b截获了a->next,此时三者的结构为: a=0-1-2-N,b=1-2-N,l-0-1-2-N.

当程序执行到②时的内存结构如图:

可见将a->next与b->next嫁接的时候,l的第二个node也被影响,此时三者的结构变为: a=0-2-N,b=1-2-N,l-0-2-N.

当程序执行到③时的内存结构如图:

最低0.47元/天解锁文章

200万优质内容无限畅学