麻烦讲解一下C语言中的链表
麻烦讲解一下C语言中的链表,关于链表我实在我无法理解,麻烦高人仔细的详解一下,关于网上有的就不要发了,我基本上都看过了,尤其是为什么要在结构当中要定义一个指针,并且在外部还要定义三个指针,以及指针实在何时free的,指针当中储存了当前结构变量的地址,那么下个指针是不是就会被free掉。还有就是问一下,在多层结构中,链表该如何使用
[解决办法]
单向表
一个头指针--开始定位。
一个移动指针--可操作指针,
free掉是到程序到最后释放
一般free掉头指针,后面的创建的单元都会释放
[解决办法]
free(node) 只会释放这个节点的内存,其他的还在,只是你释放的时候,不能让链表断掉
你就把链表想象成火车
[解决办法]
单链表:
结构体struct aaa{ int a;int b;struct aaa *next;}
分配struct aaa one 空间,再分配struct aaa two空间,one->next=two;
[解决办法]
不是很简单么?
首先,数据需要存储,那么得有结构保存;
又不能用基本结构,因为每个数据之间需要有连接,即上一个下一个的关系,所以结构中需要加入上一个或者下一个的指针;
所有的操作都是在这样的前提出发的,其它的就是实际上需要的处理逻辑。
[解决办法]
链表←指针←内存地址
VC调试(TC或BC用TD调试)时按Alt+8、Alt+6和Alt+5,打开汇编窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应内存和寄存器变化,这样过一遍不就啥都明白了吗。
对VC来说,所谓‘调试时’就是编译连接通过以后,按F10或F11键单步执行一步以后的时候,或者在某行按F9设了断点后按F5执行停在该断点处的时候。
(Linux或Unix下可以在用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。)
想要从本质上理解C指针,必须学习汇编以及C和汇编的对应关系。
从汇编的角度理解和学习C语言的指针,原本看似复杂的东西就会变得非常简单!
指针即地址。“地址又是啥?”“只能从汇编语言和计算机组成原理的角度去解释了。”
提醒:
“学习用汇编语言写程序”
和
“VC调试(TC或BC用TD调试)时按Alt+8、Alt+6和Alt+5,打开汇编窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应内存和寄存器变化,这样过一遍不就啥都明白了吗。
(Linux或Unix下可以在用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。)
想要从本质上理解C指针,必须学习C和汇编的对应关系。”
不是一回事!
不要迷信书、考题、老师、回帖;
要迷信CPU、编译器、调试器、运行结果。
并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。
任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实!