Listeneinträge löschen

[Bernd1983]

Hallo als ich soll in einer einfach verketteten Liste die negativen Einträge löschen.

zb 1 , 3, 4, -5,4, -3 ,2 ist gleich 1,3,4,4,2


Leider funzt es bei mir nur wenn ich das erste negative Element lösche. Sonst bekomm ich immer ein Nullpointer Ex.

void deleteNegatives(){
	Node p=head;
	Node prev=null;
	while(p!=null){
	   while(p!=null&&p.val>0){
		prev=p;
		p=p.next;
	   }	
            if(p==head){
                  head=p.next;
            }
             else{
		prev.next=p.next;}
	    }
	}

was mache ich falsch??

 

[André Uhres]

java.util.LinkedList hat eine remove() Methode.

 

[Bernd1983]

ich würde es aber gerne ohne diese hilfsmethdode lösen

 

[bygones]

naja einer von deinen next variablen ist halt null ... debugge dein programm und du wirst sehen woran es liegt

 

[foxy]

du musst mit iterator drüber laufen dann geht das wunderbar

Iterator it = new Iterator(firstelement)

while (it.hasNext())
elemet = it.next();


element ist dein listobject ... also das an der stelle eben drin steht