Prio-Q auf LinkedList - push

volcano3
Neuling
Neuling
Beiträge: 3
Registriert: 5. Jun 2017 11:06

Prio-Q auf LinkedList - push

Beitrag von volcano3 » 28. Jun 2017 23:42

In der "Prio-Q push" Aufgabe habe ich folgenden Code geschrieben:

Code: Alles auswählen

{
    if (key == null) return false;
    MListElement<T> insert = new MListElement(key);
	MListElement<T> head = getHead();
	Comparable_Comparator<T> comp = getComp();
	if (head == null){
		setHead(insert);
    	return true;
	}
		
	if (comp.compare(key,head.getKey())<0){
	    insert.setNext(head);
	    setHead(insert);
	   return true;
	}
	for (MListElement<T> p = head; p != null; p = p.getNext()){
		if (comp.compare(key,p.getKey())<0){
			insert.setNext(p.getNext());
			p.setNext(insert);
		}
	}
	return true;
}
es wird nur 6 / 9 bestanden. Antwort des Servers:

Code: Alles auswählen

Junitreport
Junitreport
Time – 17
Testcount – 9
Failurecount – 3
Ignorerecount – 0
Failurereport
Testheadder – BoundaryTest_push_correct_last_element(singly_linked_list.priorityqueue.tests_basicOperations.PriorityQueue_Push_Test)
Message –
Trace 
Failurereport
Testheadder – pushTest_push_element_between_others(singly_linked_list.priorityqueue.tests_basicOperations.PriorityQueue_Push_Test)
Message – The initial queue: 2,5,8,9 and the added element is 7. The queue should be return 2,5,7,8,9 but it returned: 8 at position 2 expected:<7> but was:<8>
Trace 
Failurereport
Testheadder – pushTest_unsorted_push_buildup(singly_linked_list.priorityqueue.tests_basicOperations.PriorityQueue_Push_Test)
Message – The initial queue is empty and the added elements are -5,-8,7,-6,-5,0,1,2,-8,4,4,5,7,8,-1,12,-3,13. The queue should be return -8,-8,-6,-5,-5,-3,-1,0,1,4,4,5,7,8,12,13 but it returned: -5 at position 1 expected:<-8> but was:<-5>
Trace  
der Dritte Fehler verstehe ich nicht. intput ist nur "T key", warum "the added elements are -5,-8,7,-6,-5,0,1,2,-8,4,4,5,7,8,-1,12,-3,13."?
Und kann jemand mir sagen, was sind die andere Fehler ich gemacht habe ?

vielen dank!

goerlibe
Mausschubser
Mausschubser
Beiträge: 51
Registriert: 24. Apr 2017 19:22

Re: Prio-Q auf LinkedList - push

Beitrag von goerlibe » 29. Jun 2017 11:34

hab dir ne PN mit meinem Code geschickt - vor kurzem hat der alle Tests bestanden - vlt hilft dir das ja

joshimoo
Windoof-User
Windoof-User
Beiträge: 29
Registriert: 25. Apr 2015 17:16

Re: Prio-Q auf LinkedList - push

Beitrag von joshimoo » 30. Jun 2017 19:12

Hallo volcano,

du solltest dir nochmal die Aufgabenstellung und gegebenenfalls das Wiki anschauen.
- Objekte, die nach Vergleich durch compare als kleiner eingestuft wurden, werden früher in der Liste einsortiert als die größeren.
- Ist ein Element gleich einem anderen Element, dann wird es vor dem bereits gespeicherten Element eingefügt.

In deinem Code behandelst du weder Punkt 2 noch Punkt 1 korrekt.
Du solltest dir mal eine Ausführung deines Code auf ein Blatt Papier aufschreiben, dann sollte dir dein Fehler klar werden.

Antworten

Zurück zu „Archiv“