已关闭,此问题需要更focused。目前不接受答复。
**想改善这个问题吗?**更新问题,使其仅通过editing this post关注一个问题。
昨天关门了。
Improve this question
我试图创建一个双重链接的列表在java和只是需要一点指导,因为我也去错了。我还希望能够设置一个列表的容量以及。
这是我目前掌握的情况:
public class LRU(int capacity){
int data;
Node previous;
Node next;
public void Node(int data){
this.data = data;
}
Node head,tail = null;
public void addNode(int data){
Node newNode;
newNode = new Node(data);
if(head == null){
head = tail = newNode;
head.previous = null;
tail.next = null;
}else{
tail.next = newNode;
newNode.previous = tail;
tail = newNode;
tail.next= null;
}
}
2条答案
按热度按时间z18hc3ub1#
实际上,你的双向链表应该有以下变量:
1.节点头-它是指向列表头的链接(第一个节点)
Previous和Next Nodes应该在类'Node'中声明。这意味着每个节点都将链接到上一个和下一个节点。
这里是一个小例子,但最好使用泛型来使列表更灵活(这样它就可以支持不同的类型,而不仅仅是int):
rdlzhqv92#
class List {
}
除了“额外”方法外,插入和提取方法可能会对您有所帮助。我使用一种方法在项目之间移动。我认为使用“first”和“currentPosition”属性使方法的结构化更容易。在每个方法(包括节点引用或被引用)上,您需要检查是否有null引用其他内容的可能性(这将“破坏”您的程序);但是如果节点引用空,则没有问题。