Cấu trúc dữ liệu được liên kết là gì?

Cấu trúc dữ liệu được liên kết là một tập hợp dữ liệu được sắp xếp theo định dạng giống như danh sách. Mỗi phần của mốc trong danh sách được gọi là một nút. Mỗi nút được kết nối với phần tiếp theo trênLiệt kê bằng một tham chiếu đến địa chỉ bộ nhớ của nút tiếp theo.Việc thực hiện chương trình. Loại cấu trúc dữ liệu được liên kết phổ biến nhất được gọi là danh sách được liên kết. Một nút của cấu trúc dữ liệu được liên kết thường chứa hai mẩu thông tin mdash;một tham chiếu đến dữ liệu thực tế được lưu trữ và tham chiếu đến nút tiếp theo trong danh sách. Một danh sách được liên kết được chuyển qua hoặc tìm kiếm, bằng cách bước qua từng nút dữ liệu, bắt đầu từ cái đầu tiên,hoặc đầu của danh sách. Không có cách nào để tìm thông tin trong danh sách được liên kết mà không cần di chuyển tuần tự qua các nút từ đầu đến cuối. Hầu hết các cấu trúc dữ liệu được liên kết sẽ sử dụng càng ít bộ nhớ càng tốt trong chương trìnhthực thi. Nếu một danh sách được liên kết được tạo chỉ với một nút và không có nút nào khác được thêmtương phản với cấu trúc dữ liệu mảng trong đó kích thước của toàn bộ mảng phải được khai báo và phân bổ khi bắt đầu chương trình và không thể thay đổi.nhiều sức mạnh tính toán hơn. Tìm một phần cụ thể của DATA trong danh sách được liên kết yêu cầu lặp qua toàn bộ danh sách mỗi lần, do đó có thể chậm hơn khi truy cập thông tin ở giữa danh sách. Loại bỏ hoặc sắp xếp lại dữ liệu trong danh sách được liên kết cũng có thể chuyên sâu hơn so với quản lý mộtMảng trong đó các phần tử có thể được hoán đổi dễ dàng. Một cấu trúc dữ liệu được liên kết không bắt buộc phải chỉ có một tham chiếu đến nút tiếp theo;Nó có thể có một số. Một số danh sách được liên kết có hai tài liệu tham khảo nút, một nút đến nút tiếp theo trong danh sách và một trong nút trước đó.Liệt kê theo một trong hai hướng nhanh hơn nhiều, mặc dù với chi phí sử dụng bộ nhớ tăng cho cấu trúc dữ liệu.Đối với một cây có toàn bộ các nhánh của các nút sinh sản từ một cái duy nhất. Các loại cấu trúc dữ liệu này được gọi là danh sách được liên kết nhân. Các danh sách được liên kết nhân đặc biệt hữu ích cho các thuật toán sắp xếp phức tạp được sử dụng để cấu trúc dữ liệu.Các cây tìm kiếm có thể phần lớn do việc sử dụng các cấu trúc dữ liệu được liên kết để tạo ra nhiều nhánh, độ dài thay đổi.