static void Main(string[] args)
{
//SingleLinkedList linkedList = new SingleLinkedList();
////linkedList.InsertLast(linkedList, 5);
//linkedList.InsertFront(linkedList, 10);
//linkedList.InsertFront(linkedList, 20);
//linkedList.InsertFront(linkedList, 30);
//linkedList.InsertFront(linkedList, 40);
//linkedList.InsertFront(linkedList, 50);
//linkedList.Display(linkedList);
//Console.WriteLine("-----");
//linkedList.DeleteLast(linkedList);
////linkedList.DeleteFront(linkedList);
//linkedList.Display(linkedList);
////var result= linkedList.GetSecondLastNode(linkedList);
////Console.WriteLine("Second Last: " + result.Data);
///
DoubleLinkedList linkedList = new DoubleLinkedList();
linkedList.InsertFront(linkedList, 5);
linkedList.InsertFront(linkedList, 20);
linkedList.InsertFront(linkedList, 30);
linkedList.InsertFront(linkedList, 50);
//linkedList.InsertFront(linkedList, 40);
var lastnode = linkedList.Head.Prev;
var headnode = linkedList.Head;
linkedList.Display(linkedList);
Console.WriteLine("------");
Console.WriteLine("LastNode" + lastnode.Data);
Console.WriteLine("HeadNode" + headnode.Data);
linkedList.Print();
//var result = linkedList.GetLastNode(linkedList);
//Console.WriteLine("result: " + result.Data);
//var lastPrev = result.Prev.Data;
//Console.WriteLine("Prev: " + lastPrev);
//linkedList.DeleteLast(linkedList);
//linkedList.Display(linkedList);
//var lastNode = linkedList.GetLastNode(linkedList);
//Console.WriteLine("LastNode: " + lastNode.Data);
//var lastNodePrev = lastNode.Prev.Data;
//Console.WriteLine("LastNodePrev: " + lastNodePrev);
//Console.WriteLine("Head Node: " + linkedList.Head.Data);
//Console.WriteLine("Second Node: " + linkedList.Head.Next.Data);
//linkedList.InsertBefore(linkedList.Head, linkedList,50);
//Console.WriteLine("Head Node: " + linkedList.Head.Data);
//Console.WriteLine("Second Node: " + linkedList.Head.Next.Data);
//Console.WriteLine("Second Node: " + linkedList.Head.Next.Prev.Data);
//var result = linkedList.GetLastNode(linkedList).Data;
//Console.WriteLine("lAST Node: "+result);
//linkedList.InsertAfter(linkedList.GetLastNode(linkedList),50);
//var result2=linkedList.GetLastNode(linkedList);
//Console.WriteLine("New lAST Node: " + result2.Data);
//linkedList.Display(linkedList);
}
public void DeleteLast(DoubleLinkedList linkedList)
{
DNode SecondLastNode = GetSecondLastNode(linkedList);
SecondLastNode.Next = null;
}
