如何将链表转换为c#中的数组？

Question

对于一个学校项目，我正在制作一个 RPN 计算器。这个计算器有一个抽象类 Stack，其中三种不同的堆栈实现派生自其中。其中之一是链表堆栈。对于这些堆栈，我必须显示堆栈上的值。为此，我使用了一个数组。对于我的数组堆栈和列表堆栈来说，这很容易，但我不知道如何将链表转换为数组。最好的方法是什么？

这是我用于链表的代码。

public class Node
{
    public int data;
    public Node next;

    public Node(int i)
    {
        data = i;
        next = null;
    }

    public void Add(int i)
    {
        if (next == null)
        {
            next = new Node(i);
        }
        else
        {
            next.Add(i);
        }
    }        
}
public class MyLinkedList
{
    private Node headNode;

    private int count;

    public MyLinkedList()
    {
        headNode = null;
        count = 0;
    }

    public int Count()
    {
        return count;
    }

    public void Add(int i)
    {
        if (headNode == null)
        {
            headNode = new Node(i);
        }
        else
        {
            headNode.Add(i);
        }
        count++;
    }

Answer 1

1. 在您的 LinkedList 上实现 IEnumerable
2. using System.Linq;
3. 在 LinkedList 上调用 ToArray。

实现IEnumerable 很简单。只需从列表中的根节点yield return Node.data; 开始，然后移动到下一个节点。冲洗并重复，直到下一个节点为null。

Answer 2

为你的类添加一个新方法。

public class MyLinkedList
{
  ... keep existing methods here ...

  public int[] ToArray() {
    var result = new int[count]();
    var index = 0;
    var node = headnode;
    while (node != null) {
      result[index] = node.data;
      node = node.next;
    }

    return result;
  }

Answer 3

呃……是这样的吗？

public class MyLinkedList {
  ...
  public Node[] ToArray() {
    // You´ve got pre-computed count - let´s use it
    Node[] result = new Node[count]; 

    Node node = headNode;

    for (int i = 0; i < result.Length; ++i) {  
      result[i] = node;
      node = node.next;
    }

    return result;
  }
}

附： 公共字段像Node 类中的next 是一种不好的做法。将它们转换为属性

Answer 4

正如@Will 所建议的，我将在您的班级实施IEnumerable<int>。这将带您进入强大的 LINQ 世界，您可以在其中将链表转换为数组、列表或仅过滤节点：

public class MyLinkedList : IEnumerable<int>
{
    // your code here

    public IEnumerator<int> GetEnumerator()
    {
        Node current = headNode;

        while(current != null)
        {
            yield return current.data;
            current = current.next;
        }
    }

    System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator()
    {
        return GetEnumerator();
    }
}

现在您可以在您的班级中使用所有 LINQ 扩展：

MyLinkedList myList = new MyLinkedList();
myList.Add(10);
myList.Add(15);
myList.Add(20);

int[] array = myList.ToArray();
List<int> list = myList.ToList();
// items above 13
var items = myList.Where(i => i > 13);