Question

我的自写双链接列表有问题。我有测试程序，测试我的想法，它无限运行。问题出在方法WyswietlListe（）中，其中condition！isDone（）始终为true。我的isDome（）方法有什么问题？我在它们附近添加了星星，以便于您找到它们：）

public class Lista implements List {
private Element head = new Element(null); //wartownik
private int size; 
public Lista(){
    clear();
}

public void clear(){
    head.setPrevious(head);
    head.setNext(head);
    size=0;
}

public void insert(int index, Object value) throws IndexOutOfBoundsException {
   if (index<0 || index>size) throw new IndexOutOfBoundsException();
   Element element = new Element(value);
   element.wstawPrzed(getElement(index));
   ++size;
}

public Element getElement(int index) {
   Element szukany = head.getNext();
   for (int i=index; i>0; --i) 
       szukany = szukany.getNext();   
   return szukany;
}


 public Object get(int index) throws IndexOutOfBoundsException{
    if(index<0 || index>size) throw new IndexOutOfBoundsException();
    Element particular = head.getNext();
    for(int i=0; i <= index; i++)
        particular = particular.getNext();
    return particular.getValue();
}  

public boolean delete(Object o){
    if(head.getNext() == null) return false;
    if(head.getNext().getValue().equals(o)){
        head.setNext(head.getNext().getNext());
        size--;
        return true;
    }

    Element delete = head.getNext();
    while(delete != null && delete.getNext() != null){
        if(delete.getNext().getValue().equals(o)){
            delete.setNext(delete.getNext().getNext());
                            size--;
            return true;
        }
        delete = delete.getNext();
    }
    return false;
}

public int size(){
    return size;
}

public boolean isEmpty(){
    return size == 0;
}

 public void infoOStanie() {
    if (isEmpty()) {
      System.out.println("Lista pusta.");
  }
  else
  {
      System.out.println("Lista zawiera " + size() + " elementow.");
  }

}

public IteratorListowy iterator() {
    return new IteratorListowy();
}

**public void wyswietlListe() {
    IteratorListowy iterator = iterator();
    for (iterator.first(); !iterator.isDone(); iterator.next())
    {
        System.out.println(iterator.current());
    }
    System.out.println();
 }**

 private static final class Element{
    private Object value; 
    private Element next; //Referencja do kolejnego obiektu
    private Element previous; //Referencja do elementu poprzedniego

    public Element(Object value){ 
        setValue(value); 
      }

    public void setValue(Object value) {
        this.value = value;
    }

    public Object getValue() {
        return value;
    }

    //ustawia referencję this.next na obiekt next podany w atgumencie
    public void setNext(Element next) {
        if (next != null)
        this.next = next;
    }

    public Element getNext(){
        return next;
    }

    public void setPrevious(Element previous) {
        if (previous != null)
        this.previous = previous;
    }

    public Element getPrevious() {
        return previous;
    }

    public void wstawPrzed(Element next) {
        Element previous = next.getPrevious();
        setNext(next);
        setPrevious(previous);
        next.setPrevious(this);
        previous.setNext(this);
    } 

    public void delete() {
        previous.setNext(next);
        next.setPrevious(previous);
    }

}

private class IteratorListowy implements Iterator{
private Element current;

public IteratorListowy() {
   current = head;
} 

public void next() {
   current = current.next;
}   

public void previous() {
   current = current.previous;
}

**public boolean isDone() {
   return current.next == null;**
} 
public Object current() {
   return current.value;
}

public void first() {
   current = head.getNext();
}
}
}

并测试：

public class Program {

public static void main(String[] args) {
  Lista lista = new Lista();
  Iterator iterator = lista.iterator();
  Student s1 = new Student("Kowalski", 3523);
  Student s2 = new Student("Polański", 45612);
  Student s3 = new Student("Karzeł", 8795);
  Student s4 = new Student("Pałka", 3218);
  Student s5 = new Student("Konowałek", 8432);
  Student s6 = new Student("Kłopotek", 6743);
  Student s7 = new Student("Ciołek", 14124);
  lista.insert(0, s1);
  lista.insert(0, s2);
  lista.insert(0, s3);
  lista.insert(0, s4);
  lista.insert(0, s5);
  lista.wyswietlListe();


  lista.infoOStanie();

  lista.clear();

  lista.infoOStanie();

}
}

Answer 1

问题在于如何创建List。在构造函数中，调用clear()，执行此操作：

head.setPrevious(head);
head.setNext(head);

所以，之后你的名单将是：

head |-next-> head
     |-previous-> head

之后，您将插入一个新元素（让我们称之为ele1），并调用element.wstawPrzed(getElement(index));，这将执行：

setNext(next);
setPrevious(previous);
next.setPrevious(this);
previous.setNext(this);

所以，之后你的名单将是：

head |-next-> ele1
     |-previous-> ele1

ele1 |-next-> head
     |-previous-> head

让我们插入ele2：

head |-next-> ele1
     |-previous-> ele2

ele1 |-next-> ele2
     |-previous-> head

ele2 |-next-> head
     |-previous-> ele1

等等......

正如您所看到的，next对于您的任何元素都不会是null，因此，条件current.next == null永远不会是true，您的循环将会从不停止。

你能做什么：

将条件更改为current == head
更改您构建列表的方式，以便next和previous可以指向null。

使用自写的LinkedList迭代器进行无限迭代

1 个答案: