¿Cómo implementar esta estructura como una clase sin punteros en C#?

Question

nodo de la lista donde cada elemento apunta al siguiente elemento y la cabeza de la lista se vería así:

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

cabeza puede cambiar, por lo tanto, estábamos usando Nodo ** cabeza. Sé que las clases se pasan como referencia, para que pueda hacer los primeros 2 atributos como esto:

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

Como hacer atribuyen la cabeza?

Answer 1

hacer una clase envoltura para tomar el lugar de un puntero doble:

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

Answer 2

Típicamente, esto es manejado por que pasa una referencia al objeto que contiene. Si se trata de una lista enlazada, por ejemplo, puede hacer:

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; 
    } 
} 

De esta manera, cuando el elemento de "cabeza" de la lista real que contiene los cambios de nodos, la propiedad de la clase reflejará automáticamente el nuevo valor.