C#集合练习题（链表LinkedListT）

封装一个集合
提供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();return node.Value;}//在首位添加新元素public void Unshift(T value){arr.AddFirst(value);}public IEnumerator<T> GetEnumerator(){return new Enumtor<T>(this);}IEnumerator IEnumerable.GetEnumerator(){throw new NotImplementedException();}}/// <summary>/// 迭代器/// </summary>/// <typeparam name="T"></typeparam>internal class Enumtor<T> : IEnumerator<T>{private MyCollecion<T> myCollecion;LinkedListNode<T> node;public Enumtor(MyCollecion<T> myCollecion){this.myCollecion = myCollecion;this.node = myCollecion.First;//初始化指向头节点}public T Current{get{LinkedListNode<T> tempNode = node;node = node.Next;return tempNode.Value;}}object IEnumerator.Current{get{return this;}}public void Dispose(){Console.WriteLine();}public bool MoveNext(){//如果节点不为空 if (node != null){return true;}return false;}public void Reset(){this.node = myCollecion.First;}}

测试类：

C#集合练习题（链表LinkedListT）相关推荐

Java集合框架篇-63-TreeSet集合练习题
这篇,我们通过前面学习的TreeSet集合和比较器的知识,我们来做几个练习题.在完成练习过程中,我们重点放在问题分析这个步骤上面,只有分析的思路的正确性,才能写出正确的代码,完成编程练习题. 第一题 ...
Python字典与集合练习题
学习中遇到这样一个练习题,统计需要取快递人员名单.原题如下: 统计需要取快递人员的名单:"双十一"过后,某公司每天都能收到很多快递,门卫小李想编写一个程序统计收到快递人员的名单,以 ...
Java——集合(练习题)
例题1:产生10个1~20之间的随机数,要求随机数不能重复 import java.util.HashSet; import java.util.Random; public class Test1 ...
python基础系列教程——数据结构（列表、元组、字典、集合、链表）
全栈工程师开发手册 (作者:栾鹏) python数据挖掘系列教程基本顺序存储结构--列表与元组 Python中的基本顺序存储结构是列表与元组,在操作的复杂度上和数组完全相同,其中列表是可变数据类型, ...
【数据结构】【实验作业05】求两个集合的并集、交集、差集，集合用链表
返回临时对象会执行析构函数我的解决方法时在函数内部用类指针,返回类指针就不会有问题了. 不知道大家还有没有其他解决方法. 复制构造函数和重载=的区别这里不讲述为什么要使用复制构造函数和重载=(自行 ...
Map集合练习题（坐公交车）
题目要求 [1]将以下车站对应关系的数据存储到map集合中, key:表示站编号,value:表示站名, 并遍历打印(可以不按顺序打印): 站编号和站名对应关系如下: 1 朱辛庄 2 育知路 3 平西 ...
scala详细笔记(七)scala集合练习题 [函数练习题][scala案例][scala练习]
0 经典WorkCount案例统计文本文件中单词出现的次数 import scala.io.Source import scala.reflect.io.File /*** @Author 多易教育 ...
python——集合练习题（华为笔试题）
题目内容: 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1-1000之间的随机整数(N<=1000),N是用户输入>的,对于其中重复的数字,只保留一 ...
Java集合练习题——使用List存储10个学生信息。（学生信息：姓名，年龄，成绩。统计所有姓“张”的同学的平均成绩。）
目录 1.引言 2.代码实现 1.引言看题目获取关键信息,首先创建一个学生类,定义三个成员属性姓名.年龄.成绩,定义有参无参构造方法和get.set方法,并重写toString方法.创建测试类进行测 ...
java集合单向链表_Java实现单向链表数据结构
本文章同步到本人的博客站点燕归来链表是一种数据结构,和数组同级.比如,Java中我们使用的ArrayList,其实现原理是数组.而LinkedList的实现原理就是链表了.链表在进行循环遍历时效率 ...

C#集合练习题（链表LinkedListT）

测试类：

C#集合练习题（链表LinkedListT）相关推荐

最新文章

热门文章