【数据结构】C#代码实现【顺序表】和【链表】

C#代码实现【顺序队列】和【链队列】
C#代码实现【顺序栈】和【链栈】
C#代码实现【顺序表】和【链表】
第一、创建一个接口
为了统一顺序表和链表的方法命名，先创建一个接口，里面定义了一般线性表所有方法的名称。
定义接口的原因：1.外部对不论顺序表还是链表的操作是一样的；2.但是顺序表和链表的具体方法实现不一样

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

namespace case1
{
   //这是一个接口，头字母用I
    //定义接口的原因：1.外部对不论顺序表还是链表的操作是一样的；2.但是顺序表和链表的具体方法实现不一样
    //因此，接口只定义方法（不定义变量）。但是顺序表和链表由于具体的方法实现不同，所以要定义“私有”变量。
    interface IList<T>
    {
   
        int GetLength();
        void Clear();
        bool IsEmpty();
        void Add(T item);
        void Insert(T item, int index);
        T Delete(int index);
        T this[int index] {
    get; }
        T GetEle(int index);
        int Locate(T valve);
    }
}

接口定义完成。
第二、实现顺序表
继承接口，把接口中所有的方法都实现。

 //这是一个顺序表
    //顺序表实现方式
    class SeqList<T> : IList<T>
    {
   
        private T[] data;//用来存储数据
        private int count = 0;//表示存储了多少个数据

        public SeqList(int size)//size就是最大容量
        {
   
            data = new T[size];
            count = 0;
        }
        public SeqList() : this(10)//默认构造函数，容量是10
        {
   //这个方法引用了上面的方法，用this

        }


        public T this[int index] 
        {
   //索引器，可以让类像数组一样，直接访问中间变量 test[i]
            get {
    return GetEle(index); }
        }

        public void Add(T item)
        {
   
            if (count == data.Length)
            {
   
                Console.WriteLine("当前数组已满");
            }
            else
            {
   
                data[count] = item;
                count++;

            }
        }

        public void Clear()
        {
   
            count = 0;
        }

        public T Delete(int index)