eBay interview question
insert a new node into an ascending sorted linked-list.
Interview Answer
Anonymous
25 Mar 2013
public void add(Node aNode) { if(itemNode temp = head; head = itemNode; itemNode.next = temp return; } Node current = head; while(current.next != null) { if(itemNode < current.next.data) { temp = current.next; current.next = itemNode; itemNode.next = temp; return; } current = current.next } //append at the end current.next = itemNode; }