15. Phương pháp lưu trữ danh sách liên kết bằng mảng ? Cho ví dụ minh hoạ ?

            Danh sách liên kết là 1 kiểu cấu trúc dữ liệu phức tạp không được thiết kế sẵn trong ngôn ngữ lập trình. Vì thế để lưu trữ chúng, người ta phải sử dụng 1 kiểu dữ liệu thông dụng hơn là mảng

            Graphic            địa chỉ              data                  next

                                    1

                                    2                      B                      6

                        L=>     3                      A                     2

                                    4                                 

                                    5                                             

                                    6                      C                     7

                                    7                      D                     0

            Analise : node[3] data = A

                                                Next=2

                                    Node[2] data = B

                                                Next = 6

                                    Node[6] data = C

                                                Next = 7

                                    Node[7] data = D

                                                Next = 0

            Bổ sung thêm nút M vào sau nút đầu tiên:

            Chọn vị trí bất kì còn trốngcho nút M :  vị trí 4

                        ….

            Qua ví dụ này ta thấy việc bổ sung thêm 1 phần tử có trường dữ liệu là M không đòi hỏi phải dich chuyển các phần tử đã có, mà chỉ cần chỉnh lại trường next của phần tử đứng trước nó.