============================================================非泛型
-------------------------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<T>
{
//上一对象
//下一对象
//值
public LinkListNode<T> Prev { get; set; }
public LinkListNode<T> 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<T>:IEnumerable<T>
{
//头部
//尾部
public LinkListNode<T> First { get; set; }
public LinkListNode<T> Last { get; set; }
public LinkListNode<T> AddList(T value)
{
LinkListNode<T> lln = new LinkListNode<T>(value);
if (First == null)
{
First = lln;
Last = lln;
}
else
{
LinkListNode<T> buffer = Last;
Last.Next = lln;
Last = lln;
Last.Prev = buffer;
}
return lln;
}
public IEnumerator<T> GetEnumerator()
{
LinkListNode<T> 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<int>();
i.AddList(1);
i.AddList(2);
foreach (int l in i)
{
Console.WriteLine(l);
Console.ReadKey();
}
}亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
