我试图创建一个链表只是为了查看是否可以,但是我很难理解它。有没有人有使用C#非常简单地实现链接列表的示例?到目前为止,我发现的所有示例都过头了。
链接列表的核心是一堆链接在一起的节点。
因此,您需要从一个简单的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; }
这应该提供一个很好的起点。