《C#数据结构与算法》--2020 最新精讲版:2-2 往数组中添加元素 #笔记

---

前言

一、往数组中添加元素

在N位置添加元素e：将后面各个元素从尾部开始后移，空出N位置，并将新元素e放入指定位置。

代码如下（示例）：

        public void Add(int index,int e)
        {           
            for(int i=N-1;i>=index;i--)
                data[i+1]= data[i];

            data[index] = e;
            N++;
        }

二、条件限制

1.位置条件判断

代码如下（示例）：

            if(index<0||index>N)
            {
                throw new ArgumentException("数组索引越界");
            }

2.数组已满

代码如下（示例）：

            if(N==data.Length)
            {
                throw new ArgumentException("数组已满");
            }

三、条件限制

1、在首位添加元素e

        public void AddFirst(int e)
        {
            Add(0, e);
        }

2、在N位置添加元素e

        public void AddLast(int e)
        {
            Add(N, e);
        }

四、总结

代码如下（示例）：

        public void Add(int index,int e)
        {
            if(index<0||index>N)
            {
                throw new ArgumentException("数组索引越界");
            }
                
            if(N==data.Length)
            {
                throw new ArgumentException("数组已满");
            }
                           
            for(int i=N-1;i>=index;i--)
                data[i+1]= data[i];

            data[index] = e;
            N++;
        }
                public void AddLast(int e)
        {
            Add(N, e);
        }

        public void AddFirst(int e)
        {
            Add(N, e);
        }