|
C# 中的泛型(3) 解决方案，如同你所猜想的那样，就是使用泛型。通过泛型，你重新获得了链接列表的 代码通用(对于所有类型只用实现一次)，而当你初始化链表的时候你告诉链表所能接受的类型。这个实现是非常简单的，让我们重新回到Node类：
public class Node{
Object data;
...
注意到 data 的类型是Object，(在EmployeeNode中，它是Employee)。我们将把它变成一个泛型(通常，由一个大写的T代表)。我们同样定义Node类，表示它可以被泛型化，以接受一个T类型。
public class Node <T>{
T data;
...
读作：T类型的Node。T代表了当Node被初始化时，Node所接受的类型。T可以是Object，也可能是整形或者是Employee。这个在Node被初始化的时候才能确定。
注意：使用T作为标识只是一种约定俗称，你可以使用其他的字母组合来代替，比如这样：
public class Node <UnknownType>{
UnknownType data;
...
通过使用T作为未知类型，next字段(下一个结点的引用)必须被声明为T类型的Node(意思是说接受一个T类型的泛型化Node)。
Node<T> next;
构造函数接受一个T类型的简单参数：
public Node(T data)
{
this.data = data;
this.next = null;
}
Node 类的其余部分是很简单的，所有你需要使用Object的地方，你现在都需要使用T。LinkedList 类现在接受一个 T类型的Node，而不是一个简单的Node作为头结点。
public class LinkedList<T>{
Node<T> headNode = null;
再一次，转换是很直白的。任何地方你需要使用Object的，现在改做T，任何需要使用Node的地方，现在改做 Node<T>。下面的代码初始化了两个链接表。一个是整形的。
LinkedList<int> ll = new LinkedList<int>();
另一个是Employee类型的：
LinkedList<Employee> employees = new LinkedList<Employee>();
剩下的代码与第一个版本没有区别，除了没有装箱、拆箱，而且也不可能将错误的类型保存到集合中。
LinkedList<int> ll = new LinkedList<int>();
for ( int i = 0; i < 10; i ++ )
{
ll.Add(i);
}
Console.WriteLine(ll);
Console.WriteLine(" Done.");
| 
