Ich muss eine selbst-sortierende, einfach verkettete Liste in Java programmieren, ohne Bibliotheken zu verwenden.
Folgendes Interface ist gegeben:
[CODE lang="java" title="Interface"]public class ListNode {
public ListNode next; /** Pointer to next element */
public int value; /** The value of the current element */
}
public ListNode insert(ListNode head, int value);
public ListNode search(ListNode head, int value);
public ListNode minimum(ListNode head);
[/CODE]
Ich hab bis jetzt das, was aber nicht wirklich funktionieren wird, da ich mehrere Elemente einfügen muss.
[CODE lang="java" title="Insert Methode"]@Override
public ListNode insert(ListNode head, int value)
{
ListNode element1 = new ListNode();
element1.value = 34;
return element1;
}[/CODE]
Zudem habe ich noch diese Methode in der Testklasse:
[CODE lang="java" title="Testmethode"] @Test
public void testListInsert()
{
for(int i = 0; i < NUM_TESTS; ++i)
{
int[] test = getRandomArray(ARRAY_SIZE_SMALL);
ListNode head = null;
for(int j = 0; j < test.length; ++j)
{
head = ab1Impl.insert(head, test[j]);
assertNotNull(head);
}
Arrays.sort(test);
for(int j = 0; j < test.length; ++j)
{
assertEquals(test[j], head.value);
head = head.next;
}
}
}[/CODE]
Folgendes Interface ist gegeben:
[CODE lang="java" title="Interface"]public class ListNode {
public ListNode next; /** Pointer to next element */
public int value; /** The value of the current element */
}
public ListNode insert(ListNode head, int value);
public ListNode search(ListNode head, int value);
public ListNode minimum(ListNode head);
[/CODE]
Ich hab bis jetzt das, was aber nicht wirklich funktionieren wird, da ich mehrere Elemente einfügen muss.
[CODE lang="java" title="Insert Methode"]@Override
public ListNode insert(ListNode head, int value)
{
ListNode element1 = new ListNode();
element1.value = 34;
return element1;
}[/CODE]
Zudem habe ich noch diese Methode in der Testklasse:
[CODE lang="java" title="Testmethode"] @Test
public void testListInsert()
{
for(int i = 0; i < NUM_TESTS; ++i)
{
int[] test = getRandomArray(ARRAY_SIZE_SMALL);
ListNode head = null;
for(int j = 0; j < test.length; ++j)
{
head = ab1Impl.insert(head, test[j]);
assertNotNull(head);
}
Arrays.sort(test);
for(int j = 0; j < test.length; ++j)
{
assertEquals(test[j], head.value);
head = head.next;
}
}
}[/CODE]