关于链表结点中指针的问题

发布网友发布时间：2022-05-22 00:50

共1个回答

热心网友时间：2023-11-22 21:08

第一，如何找到下一储存点？
就是用这个指针！指针变量本身就是一个地址，靠着这个地址，去找下一个节点
第二，静态与动态链表，本质都是一样的，只不过存储空间一个在栈中，一个在堆中，动态链表的使用是一样的道理。
Am I clear？追问嗯嗯，不过这个指针存储的不是绝对地址么，我问的是存储的如果是相对地址，就是说该元素在数组中的位置，而不是它本身所在内存中的位置，那如果在动态链表中不就找不到了么。。。

追答呵呵，我想这跟你的具体代码有关，比如，你的data域中如果放了一个结构体，这个结构体中有一个变量，它用来说明链表的相对位置，我们可以参考这个变量来确定链表的节点位置。
其实我认为你的认识有问题，链表中的指针中保存的都是绝对位置，而不是相对位置，这是链表的特点，如果在一个数组中，已知首地址，那么可以利用指针的偏移来确定这是第几个元素，但链表应该不可以的，在动态链表中要特别注意这点，如意使用后把保存一个节点的指针弄丢，那再也找不到这个节点了，会发生内存泄漏，可能我说的不太明白，如果有具体代码，我按找代码给你说