C#实现数据结构-线性表（一）

本文章纯属个人练习笔记，如有错误欢迎纠正。

顺序表和单链表实现

1、通用接口实现如下：

namespace 手撕数据结构之线性表
{
    /// <summary>
    /// 通用接口
    /// </summary>
    /// <typeparam name="T"></typeparam>
    interface IList<T>
    {
        void Add(T item); //添加
        void Insert(T item, int index); //插入
        T Remove(int index); //删除
        void Clear(); //清空
        int GetLength(); //获取表长
        bool IsEmpty(); //判空
        T FindEle(int index); //查找元素
        int Local(T item); //获取数据位置
    }
}

2、顺序表实现类如下：

namespace 手撕数据结构之线性表
{
    /// <summary>
    /// 顺序表
    /// </summary>
    class SeqList<T> : IList<T>
    {
        T[] datas; //数据存储
        int length; //记录表长

        public SeqList(int size) //构造函数初始化
        {
            this.datas = new T[size];
            length = 0;
        }

        public SeqList() : this(10) //默认初始化表容量为10
        {

        }

        /// <summary>
        /// 添加数据
        /// </summary>
        /// <param name="item"></param>
        public void Add(T item)
        {
            if (length == datas.Length)
            {
                Console.WriteLine("当前顺序表容量已满!");
                return;
            }
            datas[length] = item; //将数据存入表中
            length++; //表长加1
        }

        /// <summary>
        /// 插入数据
        /// </summary>
        /// <param name="item"></param>
        /// <param name="index"></param>
        public void Insert(T item, int index)
        {
            if (index < 0 || index > datas.Length - 1)
            {
                Console.WriteLine("当前插入索引溢出!");
                return;
            }
            for (int i = length - 1; i >= index; i--)
            {
                datas[i + 1] = datas[i]; //把当前索引值后的数据往后移
            }

            datas[index] = item;
            length++;
        }

        /// <summary>
        /// 删除数据
        /// </summary>
        /// <param name="index"></param>
        /// <returns></returns>
        public T Remove(int index)
        {
            if (IsEmpty())
            {
                Console.WriteLine("该顺序表为空！");
                return default(T);
            }