Come implementare questa struttura come una classe senza puntatori in C#?

Question

nodo della lista dove ogni elemento punta al successivo elemento e il capo della lista sarebbe simile a questa:

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

testa può cambiare, quindi stavamo usando Nodo ** testa. So che le classi vengono passate come riferimento, quindi posso fare i primi 2 attributi in questo modo:

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

Come rendere l'attributo head?

Answer 1

fare una classe involucro per prendere il posto di un puntatore doppio:

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

Answer 2

Tipicamente, questo viene gestito passando un riferimento all'oggetto che contiene. Se questo è per una lista concatenata, per esempio, si potrebbe fare:

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

In questo modo, quando l'elemento "testa" della lista attuale contiene i cambiamenti dei nodi, la proprietà nella classe rifletterà automaticamente il nuovo valore.