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

请会的朋友给我指点指点，最好举个简单并且完整的例子说说

2025-03-26 00:49:45

推荐回答（3个）

回答（1）：

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

回答（2）：

数据域用于存储数据，指针域用于指向该节点的下一个节点，是数据与指向的关系。

回答（3）：

已知head指向一个带头结点的单向链表链表中每个结点包含字符型数据域data和指针域next。请编写函数实现链表的逆置。