链接列表的核心是一堆链接在一起的节点。
因此,您需要从一个简单的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;}这应该提供一个很好的起点。



