C#使用泛型方法设计实现单向链表详解

 /// <summary>
 /// 定义泛型节点类
 /// </summary>
 public class Node<T>(T data)
 {
     public T Data { get; set; } = data;
     public Node<T>? Next { get; set; } = null;
 }

 /// <summary>
 /// 定义泛型链表类LinkedList<T>
 /// </summary>
 public class LinkedList<T> where T : struct
 {
     private Node<T>? head;
     private Node<T>? current;
 
     public void Insert(T value)
     {
         var newNode = new Node<T>(value);
 
         if (head == null)
         {
             head = newNode;
             current = newNode;
         }
         else
         {
             Node<T> temp = head;
             while (temp.Next != null)
             {
                 temp = temp.Next;
             }
             temp.Next = newNode;
             current = newNode;
         }
     }
     // 定义GetCurrentValue()方法，获取当前节点
     public int GetCurrentValue()
     {
         if (head == null)
         {
             throw new InvalidOperationException("The linked list is empty.");
         }
 
         return LinkedList<T>.ConvertToInt(head.Data);
     }
     // 把<T>转换为int类型
     private static int ConvertToInt(T value)
     {
         return checked((int)(object)value);
     }
 }

var linkedList = new LinkedList<int>();
 
linkedList.Insert(5);
linkedList.Insert(10);
linkedList.Insert(15);
 
Console.WriteLine(linkedList.GetCurrentValue()); // 输出：15