C#集合练习题（链表LinkedList<T>）

最新推荐文章于 2025-10-15 11:09:13 发布

原创

最新推荐文章于 2025-10-15 11:09:13 发布 · 988 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何使用C#实现基于链表的集合操作，包括在尾部push元素、从尾部pop元素、从头部shift元素、在头部unshift元素。文章通过一个具体的测试类展示了如何遍历和操作自定义的LinkedList<T>集合。

封装一个集合
提供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.RemoveFirst();
            r