Как реализовать эту структуру как класс без указателей в C#?

Question

узел списка, где каждый элемент указывает на следующий элемент и главе списка будет выглядеть следующим образом:

typedef struct Node { 
    int value; 
    Node* next; 
    Node** head; 
} Node; 

головка может меняться, поэтому мы использовали Node ** голову. Я знаю, что классы передаются как ссылка, поэтому я могу сделать первые 2 атрибута следующим образом:

class Node { 
    int value; 
    Node next; 
    ???? 
} 

Как сделать атрибут головы?

Answer 1

сделать класс обертки, чтобы занять место двойного указателя:

class Reference<T> 
{ 
    public T Value {get; set;} 
} 

Answer 2

Как правило, это осуществляется путем передачи ссылки на объект, содержащий. Если это для связанного списка, например, вы можете сделать:

class Node 
{ 
    int Value { get; set; } 
    Node Next { get; set; } 
    LinkedList list; 

    Node Head { get { return list.Head; } } 

    public Node(LinkedList parent) 
    { 
     this.list = parent; 
    } 
} 

Таким образом, когда элемент «голова» из фактического списка, содержащего изменения узла, свойство в классе будет автоматически отражать новый стоимость.