当前位置:首页>维修大全>综合>

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

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

更新时间:2024-04-15 07:33:57

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

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

更多栏目