性表的单链接存储中,若一个结点的地址为P,结点指针域为next,则其后继结点的地址为______。

Question

性表的单链接存储中，若一个结点的地址为P，结点指针域为next，则其后继结点的地址为______。

Answer 1

正确答案：P→next
P→next 解析：对线性链表，存储每个结点的直接后继结点的存储位置域为指针域，p的后继结点地址就是P→next．对顺序存储结构，其后继结点位置为当前结点位置加上后继结点大小。