Example #1
0
        public void Add(T value)
        {
            var newItem = new CircularSinglyNode <T>
            {
                Value = value,
                Next  = _head.Next ?? _head,
            };

            _head.Next = newItem;
            Size++;
        }
Example #2
0
        public void Remove(T value)
        {
            if (_head == null)
            {
                // Do nothing
            }
            else if (_head.Next == null)
            {
                _head = null;
                Size  = 0;
            }
            else if (_head.Value.Equals(value))
            {
                var iter = _head.Next;
                var prev = _head;
                do
                {
                    if (iter.Value.Equals(value))
                    {
                        prev.Next = iter.Next;
                    }

                    prev = iter;
                    iter = iter.Next;
                }while (iter != _head.Next);
                _head = _head.Next;
                Size--;
            }
            else
            {
                var iter = _head;
                CircularSinglyNode <T> prev = null;
                do
                {
                    if (iter.Value.Equals(value))
                    {
                        prev.Next = iter.Next;
                    }

                    prev = iter;
                    iter = iter.Next;
                }while (iter != _head);

                Size--;
            }
        }
Example #3
0
 public void RemoveAll()
 {
     _head = null;
     Size  = 0;
 }