Question

在.NET 3.5中，我使用的是LinkedList类，但我遇到了以下问题。我希望该列表中的项目能够识别列表中的上一个和下一个项目。换句话说，我希望项目中的方法能够做到这一点。接下来，这个。以前。这可能吗？以下是我想要做的一个例子。

Day d1 = new Day();
Day d2 = new Day();
LinkedList<Day> days = new LinkedList<Day>();
days.AddLast(d1);
days.AddLast(d2);

// Here is want I would like to do
d1.Next = ...

谢谢！

Answer 1

首先，LinkedListNode为sealed，因此无法继承。

其次，LinkedListNode确实包含属性Previous和Next，它们引用LinkedList的上一个和下一个节点，LinkedListNode的给定实例来自从

最后，要正确使用AddLast，您必须执行以下操作：

Day d1 = new Day();
Day d2 = new Day();
LinkedList<Day> days = new LinkedList<Day>();
LinkedListNode<Day> node1 = days.AddLast(d1);
LinkedListNode<Day> node2 = days.AddLast(d2);

// now node1.Next refers to node containing d2
// and node2.Previous referes to node containing d1

Answer 2

你错了。

.AddLast(T)方法返回链表节点。这指向您的一天，并具有您正在寻找的上一个和下一个功能。

Answer 3

根据MSDN，无法继承LinkedListNode类。

Michael指出this blog post from Eric Lippert谈到为什么框架中的许多类被密封

Answer 4

Day d1 = new Day();
Day d2 = new Day();
LinkedList<Day> days = new LinkedList<Day>();
// Day's instance doesn't have Next. Its the LinkedListNode that should be used.
LinkedListNode<Day> d1Node = days.AddLast(d1); 
days.AddLast(d2);

Answer 5

为什么不直接使用节点开始......

LinkedListNode<Day> d1 = new LinkedListNode<Day>(new Day());
LinkedListNode<Day> d2 = new LinkedListNode<Day>(new Day());
LinkedList<Day> days = new LinkedList<Day>();
days.AddLast(d1); 
days.AddLast(d2);

// Now you can read the node directly
d1.Next...

// If you need to place it somewhere other than at the end (like say you want d2 before d1,
// but d1 is already in the list) use 'AddBefore' and 'AddAfter' eg:
days.AddLast(d2);
days.AddBefore(d2, d1);

Answer 6

我能想到使通用T了解其兄弟姐妹的唯一方法是实现自己的数据结构。

public interface ILinkedListNode
{
    ILinkedListNode Next { get; set; }
    ILinkedListNode Previous { get; set; }
}

public class LinkedList<T> where T : ILinkedListNode 
{
    /*.... methods here ...*/
}

public class Node : ILinkedListNode
{
    public Node Next { get; set; }

    public Node Previous { get; set; }

    ILinkedListNode ILinkedListNode.Next
    {
        get { return this.Next; }
        set { this.Next = (Node)value; }
    }

    ILinkedListNode ILinkedListNode.Previous
    {
        get { return this.Previous; }
        set { this.Previous = (Node)value; }
    }
}

Answer 7

LinkedListNode是一个密封类，因此无法继承。我们被IEnumerable所破坏，以至于我们忽视了我们正在使用的实际数据结构。它仍然是一个链表，所以你可以像对待它一样：

LinkedListNode<Day> node = days.First();
while (node != null)
{
    Day day = node.Value;

    // do stuff here...

    node = node.Next();
}

为什么我不能继承LinkedListNode <t>？</t>

7 个答案: