有关链表我终于想通了!!
-
head是指向结构体的指针,变量类型是指针,每种变量都放在某个地址上,因此head变量是放在某地址(编译器分配)上的十六进制数,十六进制数表示它指向的链表的地址
-
也就是说,head本身有地址,head实际上存的值,是链表结构体的地址!
-
至于head->next,本质上是结构体的一个成员,所以head->next的地址必定是head的值(结构体的地址)的偏移!!!
-
插入新节点,是给head->next赋值,但head->next的地址不会变,变得是head->next地址这个值的地址上放的值!
-
因此: Node * node = head, head->next = nullptr,也会影响到node->next,因为node = head意思是,node也指向这个结构体(链表)了(node的值等于head的值,这个值就是链表的地址),而这个结构体的成员next变成null了,所以node->next也变了!!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具