Question: Hi I'm trying to finish some Java code and add an addAfter() method but am getting errors, here is the main code - I've added

Hi I'm trying to finish some Java code and add an "addAfter()" method but am getting errors, here is the main code - I've added what I think will work for the new method, thanks for any help

public class Assignment5 { private static class ourNode { String value; ourNode next;

public ourNode(String e) { value = e; next = null; }

public String getValue() { return value; }

public ourNode getNext() { return next; }

public void setNext(ourNode n) { next = n; } }

// below are Assignment5 class members private ourNode head; private int size;

public Assignment5() { head = null; size = 0; }

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

public void addAtFront(String e) { ourNode newOne = new ourNode(e); newOne.setNext(head); head = newOne; ++size; }

public void addAfter(String existingValue, String newValue) { ourNode newValue = new ourNode(String); ourNode existingValue = new ourNode(String); //ourNode tmp = head; ourNode cur = head; ourNode previousNode = head; if(isEmpty()) { addAtFront(newValue); return; } while(cur != null) { if(cur.getValue().equals(existingValue)) { newValue.setNext(cur.getNext()); cur.setNext(newValue); ++size;

} previousNode = cur; cur = cur.getNext(); //tmp = tmp.getNext(); }

}

public void traverse() { ourNode tmp = head; while(tmp != null) { System.out.print(tmp.getValue() + "->"); tmp = tmp.getNext(); } }

public static void main(String[] args) { Assignment5 myList = new Assignment5(); myList.addAtFront("EE"); myList.addAtFront("CC"); myList.addAtFront("BB");

// insert value "DD" after the node that has value "CC" myList.addAfter("CC", "DD");

// because there is no value "XX" in the list, "AA" will be put at front myList.addAfter("XX", "AA");

myList.traverse(); } }

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!