当前位置:首页>汽车>正文

在链表中的一个结点的数据域和指针域有什么关系的

2023-05-11 14:54:19 互联网 未知 汽车

在链表中的一个结点的数据域和指针域有什么关系的?

在链表中的一个结点的数据域和指针域有什么关系的

数据域,就是存放这个节点的数据,指针域,存放的是另一个节点的地址,比如说单链表,指针域存放的就是后一个节点的地址。因为链表的节点在逻辑上是连续的,但是每个节点的物理地址可能不连续,就需要用一个指针,指向下一个节点的地址,这样,才能在找到一个节点后,继续寻找下一个节点。

最新文章