private static DoublyLinkedList InsertDoublyNodeAtFirstPosition(DoublyLinkedList dll) { var node = new DoublyNode(); node.Value = 100; node.Previous = null; node.Next = dll.Head; dll.Head.Previous = node; dll.Head = node; return(dll); }
private static DoublyLinkedList InsertNodeAtFirstPosition(DoublyLinkedList dll) { var node = new DoublyNode(); node.Value = 100; var head = dll.Head; var pointerToLastNode = head.Previous; node.Next = head; head.Previous = node; node.Previous = pointerToLastNode; pointerToLastNode.Next = node; dll.Head = node; return(dll); }
public static DoublyLinkedList CreateDoublyLinkedList(int[] numArray) { var dll = new DoublyLinkedList(numArray.Length); var node = new DoublyNode(); node.Value = numArray[0]; node.Previous = null; node.Next = null; dll.Head = node; dll.Tail = node; for (int i = 1; i < numArray.Length; i++) { var temp = new DoublyNode(); temp.Value = numArray[i]; temp.Next = null; temp.Previous = dll.Tail; dll.Tail.Next = temp; dll.Tail = temp; } return(dll); }
private static DoublyLinkedList InsertDoublyNodeAtNPosition(DoublyLinkedList dll, int position) { var node = new DoublyNode(); node.Value = 500; var temp = dll.Head; for (int i = 1; i < position - 1; i++) { temp = temp.Next; } //var nodeToDelete = temp.Next; node.Previous = temp; node.Next = temp.Next; temp.Next = node; if (node.Next != null) { node.Next.Previous = node; } return(dll); }