[英]inserting in a sorted linked list in Java
我需要将Node类中包含的一些对象按排序方式插入LinkedList类中。 Node类如下所示:
public class Node {
private Card val;
private Node next;
public Node(Card v) {
val = v;
next = null;
}
卡在其中实现了Comparator接口。 我正在尝试编写一个函数,以按卡值在LinkedList类(不是我在写的java.util.LinkedList类,而是链表类)中按卡值的排序顺序(从低到高)插入这些卡。 有人知道我该怎么做吗? 也不能是双向链表。
我认为您正在寻找的内容类似于我在下面看到的内容(请注意,我没有编译,但是它应该可以给您一个想法,希望可以对您有所帮助)
public class Node {
private Card val;
private Node next;
public Node(Card v) {
val = v;
next = null;
}
public Card getVal() { return val; }
oublic void setVal(Card v) { val = v; }
public Node getNext() { return next; }
public void setNext(Node n) { next = n; }
}
public class MyLinkList {
private Node head = null;
public void addNode(Card v) {
if (head == null) {
head = new Node(v);
} else {
Node last = null;
for (Node node = head; node != null && node.getVal().compareTo(v) < 0 ; ) {
last = node;
node = node.next;
}
Node newNode = new Node(v);
last.setNext(newNode);
newNode.setNext(node);
}
}
}
我已经尝试过此代码..有点混乱,但可以帮助您..
public static void main(String[] args) {
Card[] cards = { new Card(10), new Card(5), new Card(34), new Card(2)};
Node node = new Node(new Card(1));
Node firstNode = node;
Node tran = firstNode;
for (Card c : cards) {
Node newNode = new Node(c);
int a=0;
do {
if(a==1) {
tran = tran.getNode();
}
if ((tran.getCard().compareTo(c) == -1)) {
if (tran.getNode() == null) {
tran.setNode(newNode);
firstNode = node;
break;
} else if (tran.getNode() != null && ran.getNode().getCard().compareTo(c) == +1) {
newNode.setNode(tran.getNode());
node.setNode(newNode);
firstNode = node;
break;
}
} else if ((tran.getCard().compareTo(c) == +1)) {
newNode.setNode(tran.getNode());
firstNode = newNode;
break;
} else if(tran.getCard().compareTo(c) == 0){
newNode.setNode(tran.getNode());
firstNode = newNode;
break;
}
a=1;
} while (tran.getNode() != null);
tran = firstNode;
}
Node traversalNode = firstNode;
while (traversalNode.getNode() != null) {
System.out.println(traversalNode.getCard());
traversalNode = traversalNode.getNode();
}
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.