using System;

namespace NewLife.Collections
{
    /// <summary>单向链表节点</summary>
    /// <typeparam name="T"></typeparam>
    public class SingleListNode<T>
    {
        /// <summary>元素</summary>
        public T Item { get; set; }

        /// <summary>下一个节点</summary>
        public SingleListNode<T> Next { get; set; }

        /// <summary>初始化</summary>
        public SingleListNode() { }

        /// <summary>使用一个对象初始化一个节点</summary>
        /// <param name="item"></param>
        public SingleListNode(T item) : this(item, null) { }

        /// <summary>使用一个对象和下一个节点初始化一个节点</summary>
        /// <param name="item"></param>
        /// <param name="next"></param>
        public SingleListNode(T item, SingleListNode<T> next)
        {
            Item = item;
            Next = next;
        }

        /// <summary>在单向链表中查找指定项</summary>
        /// <param name="item"></param>
        /// <returns></returns>
        public Boolean Contain(T item)
        {
            for (var node = this; node != null; node = node.Next)
            {
                if (Object.Equals(node.Item, item)) return true;
            }
            return false;
        }

        /// <summary>在单向链表中移除指定项</summary>
        /// <param name="item">指定项</param>
        /// <returns></returns>
        public Boolean Remove(T item)
        {
            // 当前项
            if (Object.Equals(Item, item)) return true;

            // 下一项
            for (var node = this; node.Next != null; node = node.Next)
            {
                if (Object.Equals(node.Next.Item, item))
                {
                    node.Next = node.Next.Next;
                    return true;
                }
            }
            return false;
        }

        /// <summary>已重载。</summary>
        /// <returns></returns>
        public override string ToString() { return Item + ""; }
    }
}