1. 描述
链表：由一系列节点组成，每个节点包含数据和指向下一个节点的指针。
2. 应用
2.1 抽象一个链表元素的模型
class ListNode
{public int Data { get; set; }public ListNode Next { get; set; }public ListNode(int data){Data = data;Next = null;}
}2.2 链表模型的使用
class Program{static async Task Main(string[] args){// 创建链表头节点ListNode head = new ListNode(1);// 添加其他节点ListNode second = new ListNode(2);ListNode third = new ListNode(3);head.Next = second;second.Next = third;// 遍历链表并输出元素ListNode current = head;Console.WriteLine("链表中的元素：");while (current != null){Console.Write(current.Data + " ");current = current.Next;}// 在链表头部插入新节点ListNode newNode = new ListNode(0);newNode.Next = head;head = newNode;// 再次遍历链表验证插入操作current = head;Console.WriteLine("\n插入新节点后的链表元素：");while (current != null){Console.Write(current.Data + " ");current = current.Next;}//如果在中间插入呢？ListNode middle = new ListNode(99);second.Next=middle;middle.Next = third;// 再次遍历链表验证插入操作current = head;Console.WriteLine("\n中间插入链表元素：");while (current != null){Console.Write(current.Data + " ");current = current.Next;}}}