public static DoublyNode ReverseDLL(DoublyNode head) { DoublyNode curr = head; DoublyNode prev = null; while (curr != null) { prev = curr.prev; curr.prev = curr.next; curr.next = prev; curr = curr.prev; } return(prev.prev); }
public static void AddNodeDLL(int data) { DoublyNode newNode = new DoublyNode(data); if (head == null) { head = newNode; tail = newNode; } else { head.prev = newNode; newNode.next = head; head = newNode; } size++; }
public DoublyNode(int x) { data = x; this.next = null; this.prev = null; }