C#实现线性顺序表基本功能

直接上代码吧,有注释,用C#写的,类内部维护一个数组类型,参数是泛型的,一个线性表只支持存储同一种数据类型,有自动扩容机制。还请各位大佬留言评论指点错误或者可以改进的地方,感谢。

//测试代码类

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

namespace SeqList
{
    class Program
    {
        static void Main(string[] args)
        {
            MySeqList<int> list = new MySeqList<int>();
            list.print();
            list.AddElem(5);
            list.print();
            list.AddElem(7);
            list.print();
            list.AddElem('s');
            Console.WriteLine(list.GetElem(1));
            Console.WriteLine(list.GetElem(-1));
            Console.WriteLine(list.ListLength());
            list.print();
            list.PopElem();
            list.print();
            list.setvalue(2, 4);
            Console.WriteLine(list.ListLength());
            list.print();
            list.ListInsert(1, 2);
            list.print();
            list.ListInsert(2, 4513);
            Console.WriteLine(list.PriorElem(5));
            list.print();
            list.ListDelete(1);
            list.print();
            list.PopElem();
            list.print();
            list.AddElem(87464);
            Console.WriteLine(list.NextElem(4513));
            Console.WriteLine(list.ListLength());
            list.print();
            Console.ReadKey();
        }
    }
}

//线性顺序表类

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

namespace SeqList
{
    class MySeqList<T>
    {
        //内部数组,实际存放数据的位置
        private T[] data;
        //当前数据数量
        private int length;
        //当前顺序表总容量
        private int capacity;
        //无参构造方法
        public MySeqList()
        {
            InitList();
        }
        //初始化顺序表方法,在创建时初始化,所以设为私有方法,构造函数内调用
        private void InitList()
        {
            this.data = new T[8];
            this.length = 0;
            this.capacity = 8;
        }

        //销毁当前线性表
        public void DestroyList()
        {
            this.data = null;
            this.length = 0;
            this.capacity = 0;
        }

        //查看线性表是否为空,是返回true,否返回false
        public bool ListEmpty()
        {
            return this.length == 0;
        }

        //返回线性表的元素个数
        public int ListLength()
        {
            return this.length;
        }

        //获取线性表的第i个元素
        public T GetElem(int i)
        {
            if (i < 0 || i > this.length - 1)
            {
                return default(T);
            }
            return data[i-1];
        }

        //返回第一个与参数相同的数据元素的位序,如果没有,则返回0,第一个元素的位序为1
        public int LocalElem(T t)
        {
            int i = 0;
            while (i < this.length)
            {
                if (data[i].Equals(t))
                {
                    return i;
                }
                i++;
            }
            return 0;
        }

        //返回与参数相同的第一个数据元素的前驱,前提是它不是第一个元素
        public T PriorElem(T t)
        {
            int i = 1;
            while (i < this.length)
            {
                if (data[i].Equals(t))
                {
                    return data[i - 1];
                }
                i++;
            }
            return default(T);
        }

        //返回与参数相同的第一个元素的后驱,前提它不是最后一个元素
        public T NextElem(T t)
        {
            int i = 0;
            while (i < this.length - 1)
            {
                if (data[i].Equals(t))
                {
                    return data[i + 1];
                }
                i++;
            }
            return default(T);
        }
        //在顺序表的第i个位置之前插入新的数据元素e,顺序表的长度加1,第一个位置为1
        public void ListInsert(int i,T t)
        {
            if(i < 0 || i> this.length - 1)
            {
                return;
            }
            if(this.length == this.capacity)
            {
                Increamcapacity();
            }
            for(int k = this.length; k > i - 1; k--)
            {
                data[k] = data[k - 1];
            }
            data[i-1] = t;
            this.length++;
        }

        //删除顺序表的第i个元素,顺序表长度-1,第一个位置为1
        public void ListDelete(int i)
        {
            if (i < 0 || i > this.length - 1)
            {
                return;
            }
            for(int k = i - 1; k < this.length - 1; k++)
            {
                this.data[k] = this.data[k + 1];
            }
            this.length--;
        }

        //在线性表的尾部添加数据元素
        public void AddElem(T t)
        {
            if (this.length == this.capacity)
            {
                Increamcapacity();
            }
            this.data[this.length] = t;
            this.length++;
        }

        //在线性表的尾部删除数据元素
        public void PopElem()
        {
            this.length--;
        }

        //遍历数据元素并打印
        public void print()
        {
            if (this.length == 0)
            {
                Console.WriteLine("线性表为空");
                return;
            }
            Console.Write("数据遍历:");
            for(int i = 0; i < this.length; i++)
            {
                Console.Write(this.data[i]+" ");
            }
            Console.WriteLine();
        }

        //设置第i个元素为指定值
        public void setvalue(int i,T t)
        {
            if (i < 0 || i > this.length) return;
            this.data[i-1] = t;
        }

        //增加线性表容量的方法,私有方法,在其他需要的方法内调用
        private void Increamcapacity()
        {
            int nums = Convert.ToInt32(this.capacity * 0.5);
            T[] temp = new T[this.capacity+nums];
            for(int i = 0; i < this.length; i++)
            {
                temp[i] = this.data[i];
            }
            this.data = temp;
            this.capacity += nums;
        }
    }
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值