ListNode linked list help
807589Oct 2 2008 — edited Oct 3 2008I am trying to write a LinkedList manually, by connecting listnodes in alphabetical order. however, I can't figure out my add or delete method. I figure once i get add delete will be easy. I know my listnode class works, but I need help with my add method.
front refers to a dummy node.
public void add(String s) {
ListNode c = front;
ListNode holder = front;
ListNode adder = new ListNode(s, null);
if(c.getNext() == null){
front.setNext(adder);
}
else {
while (c.getNext() != null) {
if (adder.getValue().compareTo(c.getValue()) < 0) {
c.setNext(adder);
adder.setNext(holder);
adder.getNext();
c.getNext();
}}
}
}