数据结构(C#)：顺序表

线性表是有限个数据元素的序列。线性表的存储有顺序存储和链式存储两种。

为使线性表支持相同的API，定义了以下接口，分别用顺表和链表实现。

/*
* File　　 :　 ILinerList.cs
* Author　 :　 Zhenxing Zhou
* Date　　 :　 2008-12-06
* Blog　　 :　 http://www.xianfen.net/
*/
using System.Collections.Generic;
namespace Xianfen.Net.DataStructure
{
　　 interface ILinearList<T> : IEnumerable<T>
　　 {
　　　　 void Add(T t);
　　　　 void AddHead(T t);
　　　　 void AddTail(T t);
　　　　 void Clear();
　　　　 int Count { get; }
　　　　 int Find(T t);
　　　　 T GetAt(int pos);
　　　　 T GetHead();
　　　　 T GetTail();
　　　　 void InsertAt(T t, int pos);
　　　　 bool IsEmpty { get; }
　　　　 void RemoveAll();
　　　　 void RemoveAt(int pos);
　　　　 void RemoveHead();
　　　　 void RemoveTail();
　　　　 void SetAt(int pos, T t);
　　 }
}