Queue als verkettete Liste

[Sindbad1983]

Ich wollt mich jetzt grad ein bissl mit einer Queue spielen, wie als verkettete Liste implementiert ist, aber ich bekomm eine NullPointerException, obwohl ich überhaupt nicht versteh warum!

Überseh ich das dauernd was?
Das gibts ja gar nicht!

Wär ja an sich ein ganz simples Beispiel!

public class Queue {
	
	Node head, tail;
	
	public Queue(){
		head=null;
		tail=null;
	}
	
	public void put(int x){
		
		Node n=new Node(x);
		
		if(head==null) {
			head=n;
		}
		else{
			tail.next=n;
			tail=n;
		}
	}
	
	
	public int get()throws Exception{
		if(head==null) throw new Exception();
		else{
			int x=head.val;
			head=head.next;
			return x;
		}
		
		
	}
	
}

public class Node {
	
	int val;
	Node next;
	
	public Node(int x){
		this.val=x;
	}

}

public class QueueTest {
	
	public static void main(String [] args){
		
		Queue q=new Queue();
		q.put(6);
		q.put(7);
		
		System.out.println(q);
	}

}

Exception in thread "main" java.lang.NullPointerException
at queue.Queue.put(Queue.java:20)
at queue.QueueTest.main(QueueTest.java:9)

 

[KISS]

beim ersten insert (wenn head null) dann soltest du auch tail auf head setzen

 

[Sindbad1983]

ja, aber das ist nicht der Fehler..

 

[KISS]

doch, der erste aufruf von tail.next() wirft die exception.

edit: ok, ich weis nicht ob es der fehler ist, aber definitiv knallt es beim 2. einfuegen

 

[Sindbad1983]

sorry, versteh nicht, was du meinst..

so ?

	Node head, tail;
	
	public Queue(){
		head=null;
		tail=head;
	}

 

[KISS]

zensiert
dafuer waere ich aus dem forum geflogen

public void put(int x){
      
      Node n=new Node(x);
      
      if(head==null) {
         head=n;
      }
      else{

//HIER KNALLTS
         tail.next=n; //JA HIER
//GANZ WIRKLICH

         tail=n;
      }
   }

 

[Sindbad1983]

tut mir leid, aber genau so stehts in meinen Vorlesungsfolien..

willst mich beschimpfen oder was? :bae:

 

[Wildcard]

      if(head==null) {
         head=n;
      }
      else{
         tail.next=n;
         tail=n;
      }

1.Aufruf
head == null / tail == null
if-Bedingung erfüllt -> head = n;

2.Aufruf
head != null / tail == null
if-Bedingung nicht erfüllt -> else-Teil
tail.next -> NullPointer da 'tail' immer noch null ist

 

[KISS]

tut mir leid, aber genau so stehts in meinen Vorlesungsfolien..
willst mich beschimpfen oder was? :bae:

dann sind die halt falsch. und ja, durchaus, gern, mir groesstem vergnuegen.
wenn man in einem forum eine frage stellt und dann nicht in der lage ist mal 5 minuten intensiv ueber die antwort nachzudenken sollte man sich das mit dem studium(?) vieleicht nochmal ueberlegen und spielen gehen (vorzugsweise mit was giftigem oder auf der autonbahn)

wenn man sich das mal ueberlegt, 20s analyse, 20min diskutiert wegen nix und wieder nix, ist wie auf arbeit *grmbl*

 

[Sindbad1983]

:meld: