Пример #1
0
 public void Setafter(T after, T data)
 {
     if (Head != null)
     {
         var current = Head.Next;
         while (current != null)
         {
             if (current.Data.Equals(after))
             {
                 var item = new CircularLinkedListItem <T>(data);
                 current.Next.Previous = item;
                 item.Next             = current.Next;
                 current.Next          = item;
                 item.Previous         = current;
                 Count++;
                 return;
             }
             current = current.Next;
         }
     }
     else
     {
         SetHead(data);
     }
 }
Пример #2
0
 public void Delete(T data)
 {
     if (Head != null)
     {
         var item = new CircularLinkedListItem <T>(data);
         if (Head.Data.Equals(item.Data))
         {
             Head.Previous.Next = Head.Next;
             Head.Next.Previous = Head.Previous;
             Head = Head.Next;
             Count--;
             return;
         }
         var current  = Head.Next;
         var previous = Head;
         while (current != null)
         {
             if (current.Data.Equals(item.Data))
             {
                 previous.Next         = current.Next;
                 current.Next.Previous = previous;
                 Count--;
                 return;
             }
             previous = current;
             current  = current.Next;
         }
     }
     else
     {
         throw new ArgumentNullException("Linked list is empty!");
     }
 }
Пример #3
0
        private void SetHead(T data)
        {
            var item = new CircularLinkedListItem <T>(data);

            Head          = item;
            Head.Next     = item;
            Head.Previous = item;
            Count         = 1;
        }
Пример #4
0
 public void AddData(T data)
 {
     if (Head != null)
     {
         var item = new CircularLinkedListItem <T>(data);
         var last = Head.Previous;
         last.Next     = item;
         Head.Previous = item;
         item.Next     = Head;
         item.Previous = last;
         Count++;
         return;
     }
     else
     {
         SetHead(data);
     }
 }