c++中的链表的结点指什么?以及一个结点是如何指向下一个结点,后继结点的存储位置在哪?

2025-03-04 12:09:50
推荐回答(2个)
回答1:

链表的结点就是链表这个数据结构中的一个元素,一般用指针找到它;

一个结点是通过自己那个 指向下一个结点的指针成员 来指向后继结点的,如p->next,就是p结点的后继结点的指针;
后继结点与链表其他结点的存储位置可以是连续的也可以不连续。

回答2:

节点是链表的组成元素,一系列的节点组合成链表。节点中保存了下一个节点的地址,通过地址即可以访问下一个节点。后继结点存储在内存中,它的存储位置不定。