一尘不染

创建一个非常简单的链表

c#

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


阅读 282

收藏
2020-05-19

共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;
}

这应该提供一个很好的起点。

2020-05-19