TAILIEUCHUNG - Kiến trúc máy tính - Bài 7

Danh sách liên kết (Linked List) Mô hình cấu trúc dữ liệu trừu tượng Linked List là một dãy các vị trí lữu trữ các đối tượng với số lượng tùy ý. | Bài 7 Danh sách liên kết (Linked List) Danh sách liên kết đơn Danh sách liên kết kép Mô hình cấu trúc dữ liệu trừu tượng Linked List là một dãy các vị trí lữu trữ các đối tượng với số lượng tùy ý. Nó thiết lập một mối quan hệ trước/sau giữa các vị trí Vectors 5/13/2020 11:04:01 PM Danh sách liên kết đơn Các nút (node) được cài đặt bao gồm: Phần tử lưu trữ trong nó Một liên kết đến nút kế tiếp Sử dụng môt con trỏ header, trỏ vào node đầu danh sách và con trỏ trailer trỏ vào node cuối danh sách. next elem header node elem node trailer NULL Cấu trúc của một Node Các thuộc tính Element *elem; Node *next; Các phương thức Node *getnext() - Trả lại địa chỉ của nút kế tiếp Element *getElem() - Trả lại địa chỉ của phần tử mà nút trỏ tới trong nút void setNext(Node *) - Đặt thuộc tính next trỏ đến đ/c phần tử là đối của phương thức void setElem(Element e) - Đặt phần tử e vào nút Cấu trúc danh sách liên kết đơn Các thuộc tính: Node *header Node *trailer Các phương thức .

Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.