//单链表结点类,采用泛型 public class Node<T> { private T data; //数据域,当前结点的数据 private Node<T> next; //引用域,即下一结点 //构造器:数据域+引用域,普通结点 public Node(T item, Node<T> p) { data = item; next = p; } //构造器:引用域,头结点 public Node(Node<T> p) { next = p; } //构造器:数据域,尾结点 public Node(T val) { data = val; next = null; } //构造器:无参数 public Node() { data = default(T); next = null; } //数据域属性 public T Data { get { return data; } set { data = value; } } //引用域属性 public Node<T> Next { get { return next; } set { next = value; } } } //链表类,包含链表定义及基本操作方法 public class MyLinkList<T> { private Node<T> head; //单链表的头结点 //头结点属性 public Node<T> Head { get { return head; } set { head = value; } } //构造器 public MyLinkList() { head = null; } //求单链表的长度 public int GetLength