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;
}
