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