2

Node クラスに含まれるいくつかのオブジェクトを、ソートされた状態で LinkedList クラスに挿入する必要があります。Node クラスは次のようになります。

public class Node {
    private Card val;
    private Node next;
    public Node(Card v) {
        val = v;
        next = null;
}

card は Comparator インターフェースを実装します。LinkedList クラス (Java.util.LinkedList クラスではなく、私が書いているリンク リスト クラス) のカード値によって、これらのカードを並べ替えられた順序 (低から高) に挿入する関数を作成しようとしています。どうすればこれができるか知っている人はいますか？また、二重にリンクされたリストにすることはできません。

4

2 に答える 2

1

あなたが探しているのは、私が下に出てきたようなものだと思います（コンパイルしていないことに注意してください。しかし、それはあなたにアイデアを与え、うまくいけばあなたを助けるはずです）

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);
        }
    }
}
于 2010-06-04T05:24:52.460 に答える
0

私はこのコードを試してみました..少し面倒ですが、あなたを助けることができます..

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();
  }
 }
于 2010-06-04T05:42:54.523 に答える