大可爱 发表于 2018-10-20 17:45:55

双向链表的外部有一指针指向双向链表中的结点

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

TyCk 发表于 2018-10-20 18:02:02

应当是和存放左指针的内存地址相同，链表中每个元素里的值应该是连续存放的，只是元素间不再连续，这个元素就用左指针的内存地址标识就可以啦，这样就可以索引到该元素，同样它的值以及右指针也可以得到，没有必要再绕个圈子使用存放在中间位置的数据域的内存地址。
页: [1]
查看完整版本: 双向链表的外部有一指针指向双向链表中的结点