c中的双循环链表

Question

我使用的是双循环链表。添加值之后，我将从列表中检索值。我正在使用此代码添加值：

public void Add(T data)
{
    if (root == null)
    {
        this.Add(data);
        root = new LinkedListNode<T>(data);
        last = root;
    }
    else
    {
        last.Next = new LinkedListNode<T>(data);
        last.Next.Previous = last;
        last = last.Next;
    }
}

我给出的数据是：

char[] dir = { 'n', 'w', 's', 'e' };
TestProject.classes.LinkedList<char> list = new TestProject.classes.LinkedList<char>();
foreach (char c in dir)
{
    list.Add(c);
}

我正在检索列表数据作为：

public LinkedListNode<T> GetAt(int index)
{
    var current = root;
    for (int i = 0; i < index; i++)
    {
        if (current == null)
            return null;
        current = current.Next;
    }
    return current;
}

问题是它在检索节点值时将current的值给定为null。

该列表是stackoverflow本身的一个示例。

请帮帮我…

我的整个链表类是：

public class LinkedList<T>
{
    protected LinkedListNode<T> root = null;
    protected LinkedListNode<T> last = null;
    public LinkedList()
    {
    }
    public string ToString()
    {
        StringBuilder sb = new StringBuilder();
        var node = root;
        while (node != null)
        {
            sb.Append("{ " + node.Data.ToString() + " } ");
            node = node.Next;
        }
        return sb.ToString();
    }
    public T this[int index]
    {
        get
        {
            var node = GetAt(index);
            if (node == null)
                throw new ArgumentOutOfRangeException();
            return node.Data;
        }
        set
        {
            var node = GetAt(index);
            if (node == null)
                throw new ArgumentOutOfRangeException();
            node.Data = value;
        }
    }
    public LinkedListNode<T> GetAt(int index)
    {
        var current = root;
        for (int i = 0; i < index; i++)
        {
            if (current == null)
                return null;
            current = current.Next;
        }
        return current;
    }
    public void Add(T data)
    {
        if (root == null)
        {
            this.Add(data);
            root = new LinkedListNode<T>(data);
            last = root;
        }
        else
        {
            last.Next = new LinkedListNode<T>(data);
            last.Next.Previous = last;
            last = last.Next;
        }
    }
}
public class LinkedListNode<T>
{
    public T Data { get; set; }
    public LinkedListNode(T data)
    {
        Data = data;
    }
    public LinkedListNode<T> Next { get; set; }
    public LinkedListNode<T> Previous { get; set; }
}

Answer 1

如果调用root == null时，该函数没有理由工作，那么当它反复调用自己时，应该会导致堆栈溢出。。。

public void Add(T data)
{
    if (root == null)
    {
        this.Add(data);  // recurse?!?

因此，如果你成功地调用它，似乎有三个选项：

• 您已经成功地配置了编译器优化，从而删除了调用（这似乎不太可能，但我想可能）
• 您永远不会用root==null调用它，这意味着其他东西正在修改root，这是可能的，因为它是受保护的，但是如果您提供的使用代码是正确的，则不应该是这种情况，因为您没有提到派生类
• 您的使用代码被改写了，实际上您是在try/catch块中调用add，而忽略了抛出的异常

正如我在评论中所说，删除对this.add(data)的额外调用应该可以解决你的问题（填充列表），但是，我建议你在调试器中逐步完成函数调用，这样你就可以看到发生了什么。我很想知道它是否真的调用了"Add"函数。

就从列表中检索信息而言，get函数看起来应该可以工作，假设信息已经正确地放入列表中，并且您在数据插入的同一列表上调用get。同样，如果它不起作用，调试器就是你的朋友，当你试图找出哪个比特没有按照你期望的方式填充时。

Answer 2

@forsvariar指出：当不存在根节点时，不应该再次调用Add。只要去掉那个电话，一切都会好起来的。

如果我是你，我不会将Indexer或GetAt方法添加到LinkedList实现中。使用的链接列表效率很低。您需要访问索引。

让您的列表实现IEnumerable，并让用户使用LINQ。