如何从链表节点内部访问下一个和上一个节点？

Question

假设有一个LinkedList，其绑定到数字上/下工具箱的节点的类型是整数。每个节点的值都应介于下一个节点和上一个节点的值之间。

class node {
    private _v;
    public v { 
        get {return _v};
        set {
            if (value != _v && 
                value > previousnode.v && 
                value < nextnode.v){
                _v = value;
                OnPropertyChanged(nameof(node));
            }
        }
    }
}

LinkedList<node> LL;

请指导我如何从节点类内部访问previousenode.v和nextnode.v。 （没有WPF解决方案！）

Answer 1

您可以使用LinkedList.Find方法获取包含LinkedListNode对象的node，然后获取上一个和下一个node对象：

class node {
    private int _v;
    public int v
    {
        get { return _v; }
        set {
            var lln = LL.Find(this);
            var previousnode = lln.Previous.Value;
            var nextnode = lln.Next.Value;
            if (value != _v &&
                value > previousnode.v &&
                value < nextnode.v) {
                _v = value;
                OnPropertyChanged(nameof(node));
            }
        }
    }
}