============================================================非泛型
创新互联于2013年开始,先为平武等服务建站,平武等地企业,进行企业商务咨询服务。为平武企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。-------------------------LinkedListNode.cs类
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplication1 { public class LinkedListNode { //上一个对象 //下一个对象 //值 public LinkedListNode Prev { get; set; } public LinkedListNode Next { get; set; } public object Value { get; private set; } public LinkedListNode(object o) { this.Value = o; } } }
-------------------------LinkedList.cs类
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Collections; namespace ConsoleApplication1 { public class LinkedList:IEnumerable { //头部 //尾部 public LinkedListNode First { get; set; } public LinkedListNode Last { get; set; } public LinkedListNode AddValue(object o) { LinkedListNode lln = new LinkedListNode(o); if (First == null) { First = lln; Last = lln; } else { LinkedListNode buffer = Last;//缓存上一个对象 Last.Next = lln;//设置上一个对象的Next(指定上一个对象的下一个对象是lln) Last = lln;//设置尾部对象为lln Last.Prev = buffer;//设置lln的上一个对象 } return lln; } public IEnumerator GetEnumerator() { LinkedListNode lln = First; while (lln != null) { yield return lln.Value; lln = lln.Next; } } } }
-------------------------主方法
static void Main(string[] args) { LinkedList ll = new LinkedList(); ll.AddValue("asdas"); ll.AddValue("sad"); ll.AddValue("asdsdaas"); ll.AddValue("asddsadaasdasdasas"); foreach (object o in ll) { Console.WriteLine(o); Console.ReadKey(); } }
缺点:不断的装箱拆箱,数据类型不安全,代码性能差
============================================================泛型
-------------------------LinkListNode.cs
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplication1 { public class LinkListNode{ //上一对象 //下一对象 //值 public LinkListNode Prev { get; set; } public LinkListNode Next { get; set; } public T Value { get; private set; } public LinkListNode(T value) { this.Value = value; } } }
-------------------------LinkList.cs
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Collections; namespace ConsoleApplication1 { public class LinkList:IEnumerable { //头部 //尾部 public LinkListNode First { get; set; } public LinkListNode Last { get; set; } public LinkListNode AddList(T value) { LinkListNode lln = new LinkListNode (value); if (First == null) { First = lln; Last = lln; } else { LinkListNode buffer = Last; Last.Next = lln; Last = lln; Last.Prev = buffer; } return lln; } public IEnumerator GetEnumerator() { LinkListNode lln = First; while (lln != null) { yield return lln.Value; lln = lln.Next; } } IEnumerator IEnumerable.GetEnumerator() { return GetEnumerator(); } } }
-------------------------主方法
static void Main(string[] args) { var i =new LinkList(); i.AddList(1); i.AddList(2); foreach (int l in i) { Console.WriteLine(l); Console.ReadKey(); } }
创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。