我正在学习c和c++中的链表,但我一直在努力理解为什么上一个和下一个指针数据类型是节点。你能解释一下为什么它是一个节点指针,而不是预定义的数据类型之一吗?
所以您有一个节点。你问";你后面的下一个是谁&";,它指向他身后的节点。
现在,你想问的东西谁是他们后面的下一个,但只有当他们是一个具有.next()
(或类似(方法的节点时,你才能这样做,该方法指向下一个。如果它是一个int,它就做不到。
因此,您需要将节点作为要存储的内容的包装器,以便在链表中导航。