Danh sách liên kết trong C# được viết thế nào khi C# không có con trỏ?

[princehai]

theo mình biết thì trong C# không có con trỏ, vậy danh sách liên kết trong C# được viết như thế nào ?

[Kevin Hoang]

Nếu bạn trả lời được 2 câu hỏi sau thì bạn sẽ không bao giờ phải lo lắng:

1. Danh sách liên kết có nguyên lý tổ chức thế nào?
2. Ngôn ngữ mà bạn sử dụng có khả năng như thế nào?

Dựa vào việc trả lời 2 câu hỏi trên Kevin sẽ cho bạn một số cách mặc dù Kevin chưa bao giờ chính thức nghiên cứu về C# như đã từng làm với ngôn ngữ C. (Bởi vì C# vẫn dựa theo cú pháp của C)

1. C# vẫn có khả năng để bạn khai báo và sử dụng con trỏ trong chế độ unsafe, vì thế bạn có thể xây dựng danh sách liên kết như bạn đã làm trên C hay C++.

2. C# tất cả phép gán đối tượng đều mặc định là tham chiếu, dựa vào đặc tính này bạn cũng có thể xây dựng danh sách liên kết như dạng sau:

public class Node{    int _iInput;    Node _Next;} public class List{    Node _Begin;    Node _End;}

Các công việc còn lại có lẽ là rất đơn giản...

[nndung179]

Cậu cũng có thể khai báo con trỏ trong C# dựa vào từ khóa unsafe

Ví dụ:

public static unsafe void HoanVi(int* a, int* b){            int temp;            temp = *a;            *a = *b;            *b = temp;}