0

Circular Linked Listadd メソッドを使用せずにシングルを作成することについて質問があります。Node の内部クラスと、toStringメソッドを持つ外部のコンストラクターです。
私は苦労していreturningますList、私は継続的に何も返しません。addメソッドを実装できないため、理由がわかりません。コンストラクター内で循環リンク リストを作成する必要があるため、それについて少し理解を深めることができます。しかし、どのように値を自分Nodesの ofheadとに割り当てるのですか?tail

class Number{ 

class Node
{
        public int num=0;           // node's position in line
        public Node next=null;  // Reference to next node
        /**
        * Node constructor, initializes number
        */

        public Node(int number)
        {
               //
            num = number;
            next = null;
        }

        public String toString() {
            return "" + num;
        }

}

private int number;
private Node head = null;   // Linked list of prisoners
private Node tail = null;   // Tracks end of list as it is constructed

/**
 * constructs a circular linked list of
 * @param n Nodes, current is the first Node and tail is the last Node (next of tail is current)
 */

public Number(int n)
{
    //
    number = n;
    LinkedList numb1 = new LinkedList();
    for (int i = 1; i <= number; i++) {
        numb1.add(i) //head I will have 1, 2, 3... n
    }
    head = null; //how would I make this reference head?
    tail = null; //how would I make this reference tail?
 }

/*
 * prints all Numbers starting from head until tail
 */
@Override
 public String toString()
 {
//
     String strVal = "";
     for (Node current = head; current != null; current = head.next) {
         strVal = strVal + current.num;
     }
     return strVal;
 }

この理由は for にあると思いますloop。
をcurrent != null使用すると、循環リンク リストであるため、 current が無限に参照されるため、 null になることはありません。ただし、少なくとも何も返さないのではなく、何かを返します。

私が電話 Number newNum = new Number(6);
System.out.println(newNum);
すると言う
1 2 3 4 5 6

4

2 に答える 2

1

このデータ構造で行く

class CList {

 int size;
 CNode head;

class CNode {
 int data;
 CNode next; 

}

}

CList のコンストラクターで、0 に初期化しheadます。nullsize

于 2013-11-21T06:33:29.953 に答える
0
  1. まず Number コンストラクターを修正する必要があります。head を最初のノードに、tail を最後のノードに割り当てる必要があります
 public Number(int n) {
        number = n;
        head = new Node(0);
        Node prev = head;
        for (int i = 1; i <=number; i++) {
            Node node = new Node(i);
            prev.next=node; // head I will have 1, 2, 3... n
            prev=node;
        }
        tail=prev;
    }

2. そして、 toString メソッドでは、常に head.next を参照していましたが、これは null をヒットしないため、無限ループを引き起こしていました (現在の != null はコードで true になることはありません)。

 public String toString() {
        String strVal = "";
        for (Node current = head; current != null; current = current.next) {
            strVal = strVal +" "+ current.num;
        }
        return strVal;
    }

編集:私が追加したいことの1つは、実装が単純なリンクリストであり、循環リンクリストではないということです..循環させるには、末尾を先頭に向ける必要があります。tail=head

于 2013-11-21T07:14:57.817 に答える