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

Question

如题所述

Answer 1

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

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

那后继结点也要申请指针吗？

追答

每个节点都至少有：

节点指针，也就是它自己的地址，也可以看成门牌号。（凡是申请了内存空间的变量、元素都有自己的指针，也就是内存的地址）；

放的内容，也叫成员，看成家庭成员即可；

还有个特别的成员，也就是指向后继结点的地址的那个成员，它是个指针变量成员，存了下个节点的指针（也就是后继结点那个家庭的门牌号。有可能连续也可能不连续，也就是不确定）

追问

哦哦，谢谢

Answer 2

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

意思要为每一个结点定义一个指针？