使用c#编程实现“链接表管理器”功能

// 链接表节点类
public class ListNode
{
    public int Data { get; set; }
    public ListNode Next { get; set; }
}

// 链接表管理器类
public class LinkedListManager
{
    private ListNode head;

    // 插入节点
    public void Insert(int data)
    {
        ListNode newNode = new ListNode();
        newNode.Data = data;

        if (head == null)
        {
            head = newNode;
        }
        else
        {
            ListNode current = head;
            while (current.Next != null)
            {
                current = current.Next;
            }
            current.Next = newNode;
        }
    }

    // 删除节点
    public void Delete(int data)
    {
        if (head == null)
        {
            return;
        }

        if (head.Data == data)
        {
            head = head.Next;
            return;
        }

        ListNode current = head;
        while (current.Next != null)
        {
            if (current.Next.Data == data)
            {
                current.Next = current.Next.Next;
                return;
            }
            current = current.Next;
        }
    }

    // 查找节点
    public bool Search(int data)
    {
        ListNode current = head;
        while (current != null)
        {
            if (current.Data == data)
            {
                return true;
            }
            current = current.Next;
        }
        return false;
    }
}

// 示例用法
LinkedListManager manager = new LinkedListManager();
manager.Insert(1);
manager.Insert(2);
manager.Insert(3);
manager.Delete(2);
bool isFound = manager.Search(3);