Question

c语言循环双链表每个节点的地址指的是什么？

c语言循环双链表每个节点的地址指的是什么？按照首地址来说的话，应该就是prior域的地址了？我这么理解对不？... c语言循环双链表每个节点的地址指的是什么？按照首地址来说的话，应该就是prior域的地址了？我这么理解对不？ 展开

Answer 1

p←1→n
4 2
3
这么说，希望你能理解，现在有4个节点的循环双链表1、2、3、4
每个节点的地址就相当于这四个节点所在的位置。
每个位置存储3个信息，data和两个指针。
比如节点1，它有data，p指针和n指针，p指针就指向4所在的位置，n就指向2所在的位置，同样节点2也有一个data和两个指针，它的p指向节点1所在的位置，n指针指向节点3所在位置……
这里把节点的地址比作节点所在的位置，实质上地址就是这个节点存储的3个信息在计算机内存上的位置。