第三章 线性表（C#实现）

  /// <summary>
    /// 线性表的顺序存储结构
    /// </summary>
    public class SequentialStorageLinearList<T>
    {
        //最大存放数量
        private int _maxLength;

        /// <summary>
        /// 最大存储数量
        /// </summary>
        public int MaxLength
        {
            get
            {
                return _maxLength;
            }
        }

        // 当前存放位置
        private int _currentLength;

        private T[] _LinearList;

        //利用构造函数创建一个数组，用来存放数据
        public SequentialStorageLinearList(int maxLength)
        {
            if (maxLength <= 0)
                throw new Exception("The length can not be less than zero.");
            _maxLength = maxLength;
            _currentLength = 0;
            _LinearList = new T[_maxLength];
        }

        /// <summary>
        /// 判断线性表是否为空
        /// </summary>
        /// <returns></returns>
        public bool IsEmpty()
        {
            return _currentLength == 0;
        }

        /// <summary>
        /// 清空所有的元素
        /// </summary>
        public void ClearAll()
        {
            if (_currentLength > 0)
            {
                /*
                 * 在高级语言.net中，我们可以重新创建一个新的数组，将其指向当前的_linearList
                 *由于是托管代码，资源不需要手动释放，会自动释放
                 *但是在c语言中，我们需要手动的释放其占用的空间(free)
                 */
                _LinearList = new T[0];
            }
        }

        /// <summary>
        /// 根据
        /// </summary>
        /// <param name="i"></param>
        /// <returns></returns>
        public T GetElement(int i)
        {
            if (_currentLength == 0 || _currentLength < i || i < 1)
                throw new Exception("Not find any Element.");
            T t = _LinearList[i];
            return t;
        }

        /// <summary>
        /// 查找数据中是否存在元素e
        /// </summary>
        /// <param name="e"></param>
        /// <returns></returns>
        public int IndexOf(T e)
        {
            if (_currentLength == 0)
                throw new Exception("The array is empty.");
            for (int i = 0; i < _currentLength; i++)
            {
                T t = _LinearList[i];
                /*
                 * T可能是引用类型，我们暂时的比较方式，不考虑重写equals
                 */
                if (t.Equals(e))
                {
                    return i;
                }
            }
            return -1;
        }

        /// <summary>
        /// 在位置i处插入元素e
        /// </summary>
        /// <param name="e">待插入的元素e</param>
        /// <param name="i">插入位置i</param>
        public void Insert(T e, int i)
        {
            //数组已经存满
            if (_currentLength == _maxLength)
                throw new Exception("The array is full.");
            //当i位置不在范围内
            if (i < 1 || i > _currentLength + 1)
                throw new Exception("The location is illegal.");
            //若插入的数据不在表尾，在需要移动插入位置后面的数据一位
            if (i <= _currentLength - 1)
            {
                for (int j = _currentLength - 1; j > i; j--)
                {
                    _LinearList[j + 1] = _LinearList[j];
                }
            }
            _LinearList[i - 1] = e;
            _currentLength++;
        }

        /// <summary>
        /// 删除位置i处的元素
        /// </summary>
        /// <param name="i">位置i</param>
        public void Delete(int i)
        {
            if (_currentLength == 0)
                throw new Exception("The array is Empty.");
            if (i < 1 || i > _currentLength)
                throw new Exception("The location is illegal.");
            //删除位置i元素后需要将i后面的元素依次递增一位
            if (i < _currentLength)
            {
                for (int k = k-1; k < _currentLength; k++)
                {
                    _LinearList[k - 1] = _LinearList[k];
                }
            }
            _currentLength--;
        }
    }