public DoublyLinkedListNode InsertIntoSortedList(DoublyLinkedListNode head, int data)
{
var nodeValues = new List <int>();
nodeValues.Add(head.data);
while (head.next != null)
{
nodeValues.Add(head.next.data);
head = head.next;
}
nodeValues.Add(data);
nodeValues.Sort();
var newList = new DoublyLinkedList();
foreach (var nodeValue in nodeValues)
{
newList.InsertNode(nodeValue);
}
return(newList.head);
}
public DoublyLinkedList()
{
this.head = null;
this.tail = null;
}
public DoublyLinkedListNode(int nodeData)
{
this.data = nodeData;
this.next = null;
this.previous = null;
}