问题描述
我想知道二维链表在java中的实现。众所周知,链表中有头指针和尾指针,但是当我绑定二维链表时我应该如何编码?该列表可能包含许多无限扩展其数据集的行和列。因此,头部或尾部引用的相同逻辑可能不起作用。有什么想法吗?
解决方法
简短的回答是不要。如您所知,Java 已经实现了 LinkedList
,所以只需使用它:
LinkedList<LinkedList<YourClassHere>> list = new LinkedList<LinkedList<<YourClassHere>>();
稍微长一点的答案是它实际上非常简单:它只是一个链表的链表。因此,如果你有一个单向链表,你可以自己制作节点链表。