public void AddSorted(int data)
{
if (headNode == null)
{
headNode = new Node(data);
}
else if (data < headNode.data)
{
AddToBeginning(data);
}
else
{
headNode.AddSorted(data);
}
}
public void AddSorted(int data)
{
if (next == null)
{
next = new Node(data);
}
else if (data < next.data)
{
Node temp = new Node(data);
temp.next = this.next;
this.next = temp;
}
else
{
next.AddSorted(data); // pass responsability to the next node in the list until adding sucessfuly!
}
}
public void AddSorted(int data)
{
if (next == null)
{
next = new Node(data);
}
else if (data < next.data)
{
Node temp = new Node(data);
temp.next = this.next;
this.next = temp;
}
else
{
next.AddSorted(data);
}
}