Java链表问题,类的定义没完成就直接调用
 private class Node{
                Item item;
                Node next;
}

这个是算法4里面用嵌套类定义节点的抽象数据类型的代码
我有个地方没看明白

因为一般的代码是 抽象数据类型一般在抽象数据类型定义的外面用,
第一行是定义Node这个类 为什么第三行在还没定义完的时候就直接用了
这个是不是用了递归?函数调用自己 类也能调用自己吗?

还有 这个Node 到底是链接还是链表 还是结点 迷糊了。。。。

2个回答

Node next; 这里是Node对象的引用, 只是声明, 没有定义, 不会递归.

就是链表,这也是数据结构的强大之处,它只是有一个指向下一个节点的引用,UML建模的类图结构就是自关联。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问