[已解决]双向链表的外部有一指针指向双向链表中的结点

大可爱

如图，指针p和指针s 指向的是节点的首地址，但是这个首地址和左指针域名的首地址一样还是和数据域的首地址一样

最佳答案

月排行榜 / 总排行榜

TyCk

2018-10-20 18:02:02

应当是和存放左指针的内存地址相同，链表中每个元素里的值应该是连续存放的，只是元素间不再连续，这个元素就用左指针的内存地址标识就可以啦，这样就可以索引到该元素，同样它的值以及右指针也可以得到，没有必要再绕个圈子使用存放在中间位置的数据域的内存地址。

跳转到最佳答案楼层

TyCk

应当是和存放左指针的内存地址相同，链表中每个元素里的值应该是连续存放的，只是元素间不再连续，这个元素就用左指针的内存地址标识就可以啦，这样就可以索引到该元素，同样它的值以及右指针也可以得到，没有必要再绕个圈子使用存放在中间位置的数据域的内存地址。