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

问题描述

精选答案

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