static void Main(string[] args)
{
SingleLinkedList singleList = new SingleLinkedList();
singleList.AddToLinkedList("A");
singleList.AddToLinkedList("B");
singleList.AddToLinkedList("C");
singleList.AddToLinkedList("D");
singleList.AddToLinkedList("E");
singleList.DisplayAllItems();
Console.ReadLine();
//Double Linked List
DoubleLinkedList list = new DoubleLinkedList();
list.Insert("A");
list.Insert("B");
list.Insert("C");
DoubleLink link4 = list.Insert("D");
list.Insert("E");
Console.WriteLine("List: " + list);
//list.InsertAfter(link4, "[4a]");
Console.WriteLine("List: " + list);
Console.Read();
}
public void InsertAfter(DoubleLinkedList list, DoubleLink insertLink, DoubleLink currentLink)
{
if (first == null)
{
list.Insert(currentLink.Node);
}
list.Insert(insertLink.Node);
currentLink.NextNode = insertLink;
insertLink.PreviousNode = currentLink;
}
public override string ToString()
{
DoubleLink currentLink = first;
StringBuilder str = new StringBuilder();
while (currentLink != null)
{
str.Append(currentLink);
currentLink = currentLink.NextNode;
}
return(str.ToString());
}
public DoubleLink Insert(string node)
{
DoubleLink link = new DoubleLink(node);
link.NextNode = first;
if (first != null)
{
first.PreviousNode = link;
first = link;
}
return(link);
}
public DoubleLink Delete(string deleteItem)
{
DoubleLink doubleLinkDelete = new DoubleLink(deleteItem);
first = doubleLinkDelete;
if (first != null)
{
first = first.NextNode;
if (first != null)
{
first.PreviousNode = null;
}
}
return(first);
}
public DoubleLinkedList()
{
first = null;
}
