Làm thế nào để thực hiện cấu trúc này như là một lớp mà không có con trỏ trong C#?

Question

Node của danh sách, nơi mọi điểm yếu tố để phần tử tiếp theo và người đứng đầu danh sách sẽ trông như thế này:

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

đầu có thể thay đổi, do đó chúng tôi đã sử dụng Node ** đầu. Tôi biết các lớp học được chuyển làm tham chiếu, vì vậy tôi có thể tạo 2 thuộc tính đầu tiên như sau:

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

Làm cách nào để tạo thuộc tính head?

Answer 1

Tạo một lớp wrapper để chiếm chỗ của một con trỏ kép:

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

Answer 2

thường, điều này được xử lý bằng cách thông qua một tham chiếu đến đối tượng chứa. Nếu đây là một danh sách liên kết, ví dụ, bạn có thể làm:

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

Bằng cách này, khi "đầu" yếu tố của danh sách thực tế có chứa những thay đổi nút, tài sản trong lớp sẽ tự động phản ánh mới giá trị.