c# - 创建一个非常简单的链表

Question

我正在尝试创建一个链接列表，只是为了看看我是否可以，但我很难理解它。有没有人有使用 C# 非常简单地实现链表的示例？到目前为止，我发现的所有示例都有些过头了。

Answer 1

一个链表，其核心是一堆链接在一起的节点。

因此，您需要从一个简单的 Node 类开始:

public class Node {
    public Node next;
    public Object data;
}

那么你的链表将有一个节点作为成员，代表列表的头部(开始):

public class LinkedList {
    private Node head;
}

然后您需要通过添加方法来向列表中添加功能。它们通常涉及对所有节点的某种遍历。

public void printAllNodes() {
    Node current = head;
    while (current != null) 
    {
        Console.WriteLine(current.data);
        current = current.next;
    }
}

此外，插入新数据是另一种常见操作:

public void Add(Object data) {
    Node toAdd = new Node();
    toAdd.data = data;
    Node current = head;
    // traverse all nodes (see the print all nodes method for an example)
    current.next = toAdd;
}

这应该是一个很好的起点。