上一篇中，可以存储任意类型的数据，但是在访问所有的对象时，存储的有整形数据有字符串类型，在使用循环访问所有的对象时，无法将数据转换成统一的类型，这就会报错。
具体的参考C#高级编程第8版。
现在实现一个泛型的链表，在定义对象时，指定存储的类型，在存储数据时，只存储指定类型的数据，这样就可以实现对象的统一管理。
using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication6
{
/// <summary>
/// 泛型类，可以包括任意类型的数据
/// </summary>
public class LinkedListNode<T>
{
public LinkedListNode(T value)
{
this.Value = value;
}
public T Value { get;private set; }
/// <summary>
/// Next字段就是指向下一个节点
/// Prev指向当前节点的上一个节点
/// </summary>
public LinkedListNode<T> Next { get; internal set; }
public LinkedListNode<T> Prev { get; internal set; }
}
/// <summary>
/// 创建链表
/// </summary>
public class LinkedList<T> : IEnumerable<T>
{
public LinkedListNode<T> First { get; private set; }
public LinkedListNode<T> Last { get; private set; }
/// <summary>
/// 添加一个新的节点
/// </summary>
/// <param name="node"> 新添加的数据</param>
/// <returns>返回当前链表最新的节点</returns>
public LinkedListNode<T> AddLast(T node)
{
var newNode = new LinkedListNode<T>(node);
if (First==null)
{
First = newNode;
Last = First;
}
else
{
LinkedListNode<T> previous = Last;
Last.Next = newNode;
Last = newNode;
Last.Prev = previous;
}
return newNode;
}
/// <summary>
/// 通过GetEnumerator方法使用yield创建一个枚举器类型，遍历当前链表中的所有数据
/// </summary>
/// <returns></returns>
public IEnumerator<T> GetEnumerator()
{
LinkedListNode<T> current = First;
while (current!=null)
{
yield return current.Value;
current = current.Next;
}
}
IEnumerator IEnumerable.GetEnumerator()
{
return GetEnumerator();
}
}
}
示例代码：
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using ConsoleApplication6;
namespace ConsoleApplication6
{
class Program
{
static void Main(string[] args)
{
var list1 = new LinkedList<int>();
list1.AddLast(1);
list1.AddLast(2);
list1.AddLast(7);
foreach (var item in list1)
{
Console.WriteLine(item);
}
Console.ReadKey();
}
}
}