Tham khảo tài liệu 'cấu trúc dữ liệu và giải thuật part 3', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Lưu trữ móc nối đối với danh sách tuyến tính Lưu trữ kế tiếp đối với danh sách tuyến tính đã bộc lộ rõ nhược điểm trong trường hợp thực hiện thường xuyên các phép bổ sung hoặc loại bỏ phần tử trường hợp xử lý đổng thời nhiều danh sách hoặc trường hợp các ma trận . Việc sử dụng con trổ hoặc mối nổi để tổ chức danh sách tuyến tính mà ta gọi là danh sách móc nối chính là một giải pháp nhằm khắc phục các nhược điểm đó. Sau đây ta sẽ xét tới cấu trúc cùa danh sách móc nối. Nguyên tắc Ổ đây mỗi phần tử của danh sách được lưu trữ trong một phần tử nhớ mà ta gọi là nút node . Mõi nút bao gồm một sô từ máy kế tiếp. Các nút này có thể nằm bất kỳ ở chỗ nào trong bộ nhớ. Trong mỗi nút ngoài phần thông tin ứng với một phần tử còn chứa địa chỉ của phẩn tứ đứng sau nó trong danh sách. Quy cách của mỗi nút có thể hình dung như sau INFO LINK Trường INFO chứa thông tin của phần tử. Trường LINK chứa địa chỉ mối nối nút tiếp theo. Riêng nút cuối cùng thì không có nút đứng sau nó nên mối nối ở nút này phải là một địa chỉ đạc biệt chỉ dùng đẩ đánh dấu nút kết thúc danh sách chứ không như các địa chỉ ở các nút khác ta gọi là môi nôi không và ký hiệu là null. Để có thể truy nhập được vào mọi nút trong danh sách tất nhiên phải truy nhập được vào nút đầu tiên nghĩa à cần có một con trỏ L trỏ vào nút đầu tiên này. Nếu dùng mũi tên để chỉ mối nối ta sẽ có một hình ảnh một danh sách móc nối như sau mà ta sẽ gọi là danh sách nổi đơn - signlỵ linked list Dâu 12SJ chỉ mối nối không. Ngtrời ta quy ước Nếu danh sách rồng thì L - null. Các chữ A B tượng trung cho phần biểu diễn thông tin. 65 Rõ ràng là đe tổ chức danh sách móc nói thì những kha năng sau dây cần phái có 1 Tổn lại những phương tiện de chia bộ nhó ra thành các nút và ó mỏi mil có the truy nhập được vào lừng trường la chi xét tói trường hợp mìt và trường có kích thước ấn dịnh . 2 Tổn tại một cư chế để xác dinh được một nút đang sử dụng mà la gọi là ì líu bậu hoặc không sư dựng mà ta gọi kì mil trống . 3 Tổn lại một co
