确认Raymond Chen文章中链表用索引而非指针的原因及补充疑问

你的猜想正确性 #

你的猜想完全正确。跨进程共享的链表确实无法用指针实现：每个进程拥有独立的虚拟地址空间，同一块物理内存在不同进程中的虚拟地址完全不同，指针仅在当前进程的地址空间内有效，跨进程后就是无效的垃圾值。因此这类共享链表必须用基于共享内存块偏移量的索引来定位节点，才能在多进程间正常工作。

其他使用索引而非指针的核心场景 #

• 内存重分配场景：如果链表是基于动态数组实现的（比如需要扩容的数组链表），内存块可能被系统重新分配到新的地址，此时所有指针都会失效；但索引是相对位置，只要更新数组的基地址，索引就能继续正常使用。
• 序列化与持久化：当需要把链表写入磁盘、数据库或通过网络传输时，指针是当前进程的内存地址，序列化后毫无意义；而索引是整数数值，序列化后可直接保存，恢复时只需根据索引重新建立节点关联。
• 调试与维护便捷性：索引是整数，调试时更容易观察节点的位置关系，相比十六进制的指针值，能快速识别节点的顺序或所属范围，降低调试成本。
• 内存安全提升：指针容易出现野指针、悬垂指针等内存错误，而索引的有效性可以通过简单的边界检查（比如判断索引是否在合法范围内）来验证，大幅降低内存非法访问的风险。
• 特殊环境兼容性：在嵌入式系统、实时操作系统等特殊环境中，指针的长度或寻址规则可能受硬件限制，而索引作为通用整数类型，适配性更强，无需依赖特定的内存模型。

内容的提问来源于Stack Exchange，提问作者İsa Yurdagül