封装一个集合
提供push(T value)在尾部添加新元素,
pop()删除并返回最后一个元素,、
shift()删除并返回第一个元素,
unshift(T value)在首位添加新元素;
底层用链表模式保存数据
实现用foreach循环自定义集合
class MyCollecion<T> : IEnumerable<T>
{
LinkedList<T> arr = new LinkedList<T>();
public LinkedListNode<T> First
{
get
{
return arr.First;
}
}
//在尾部添加新元素
public void Push(T value)
{
arr.AddLast(value);
}
//删除并返回最后一个元素
public T Pop()
{
LinkedListNode<T> node = arr.Last;
arr.RemoveLast();
return node.Value;
}
//删除并返回第一个元素,
public T Shift()
{
LinkedListNode<T> node = arr.First;
arr.Remo