数据结构-单链表&单循环链表

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _001_线性表
{
    /// <summary>
    /// 单链表
    /// </summary>
    /// <typeparam name="T"></typeparam>
    class LinkList<T> : IListDS<T>
    {
        private Node<T> head;//存储一个头结点
        public LinkList()
        {
            head = null;
        }

        public T this[int index] => GetEle(index);

        /// <summary>
        /// 添加节点 
        /// </summary>
        /// <param name="item"></param>
        public void Add(T item)
        {
            Node<T> newNode = new Node<T>(item);//根据新的数据创建一个新的节点
            //如果头结点为空，那么这个新的节点就是头节点
            if (IsEmpty())
            {
                head = newNode;
                return;
            }
            else
            {
                //把新来的结点放到 链表的尾部
                //要访问到链表的尾部结点
                Node<T> temp = head;
                while (temp.Next != null)
                {
                  temp = temp.Next;
                }
                temp.Next = newNode;
            }

        }

        /// <summary>
        /// 清空
        /// </summary>
        public void Clear()
        {
            head = null;
        }

        /// <summary>
        /// 删除节点
        /// </summary>
        /// <param name="index"></param>
        /// <returns></returns>
        public T Delete(int index)
        {
            T data = default(T);
            if (index == 0) //删除头节点
            {               
                data = head.Data;
                head = head.Next;
            }
            else
            {
                Node<T> pre = head;
                for (int i = 1; i < index-1; i++)               
                {
                    //让pre向后移动一个位置
                    pre = pre.Next;
                }
                Node<T> Del = pre.Next; //得到要删除的节点
                data = Del.Data;   //得到删除节点的数据
                Node<T> atf = Del.Next; // 得到删除节点的之后的节点
                pre.Next = atf; //连接 前后节点
            }
            return data;
        }

        /// <summary>
        /// 获取指定位置元素
        /// </summary>
        /// <param name="index"></param>
        /// <returns></returns>
        public T GetEle(int index)
        {
            Node<T> temp = head;
            for (int i = 0; i < index; i++)
            {
                temp = temp.Next;
            }
            return temp.Data;
        }
        /// <summary>
        /// 获取长度
        /// </summary>
        /// <returns></returns>
        public int GetLength()
        {
            if (IsEmpty())
            {
                return 0;
            }
            Node<T> temp = head;
            int count = 1;
            while (temp.Next != null)
            {
                    count++;
                    temp = temp.Next;
            }
            return count;
        }
        /// <summary>
        /// 插入节点
        /// </summary>
        /// <param name="item"></param>
        /// <param name="index"></param>
        public void Insert(T item, int index)
        {
            Node<T> newNode = new Node<T>(item); //新节点
            if (index == 0)//插入到头节点
            {
                newNode.Next = head;
                head = newNode;
            }
            else
            {
                Node<T> pre = head;
                for (int i = 1; i <=index-1; i++)
                {
                    //让temp向后移动一个位置
                    pre = pre.Next;
                }
                Node<T> preNode = pre; //要插入的 前面节点
                Node<T> afterNode = pre.Next; //要插入的 后面节点
                preNode.Next = newNode; //前节点的尾巴 连接 新节点
                newNode.Next = afterNode; //新节点的尾巴 连接 后面的节点
            }
        }

        /// <summary>
        /// 是否为空
        /// </summary>
        /// <returns></returns>
        public bool IsEmpty()
        {
            return head == null;
        }

        public int Locate(T value)
        {
            Node<T> temp = head;
            if (IsEmpty())
            {
                return -1;
            }
            else
            {
                int index = 0;
                while (true)
                {
                    if (temp.Data.Equals(value)) //相同就直接返回
                    {
                        return index;
                    }
                    else
                    {
                        if (temp.Next != null) //下个节点不为空
                        {
                            index++;
                            temp = temp.Next;
                        }
                        else //为空
                        {
                            break;
                        }
                    }
                }
                return -1;
            }
         
        }
    }
}