Cho trước danh sách liên kết L với cấu trúc như đã mô tả trong bài học, muốn lấy ra khoá của node đầu tiên của danh sách thì dùng lệnh nào?
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
- Ta có thể đặt tên các phần tử của danh sách học sinh là họ tên của các học sinh. Ví dụ: nếu lớp có 30 học sinh, chúng ta có thể tạo một danh sách với 30 phần tử và lưu trữ họ tên của các học sinh tại các chỉ số tương ứng của danh sách. Ví dụ: tên học sinh thứ nhất được lưu trữ tại vị trí danh sách thứ 0, tên học sinh thứ hai được lưu trữ tại vị trí danh sách thứ 1, và cứ như vậy.
- Để tổ chức dữ liệu khảo sát, chúng ta có thể sử dụng một cấu trúc dữ liệu gọi là "bảng điểm" (scoreboard) hoặc "bảng đánh giá" (rating table). Cấu trúc này có thể được triển khai dưới dạng một mảng.
- Em sẽ dụng cấu trúc dữ liệu 2 chiều để mô tả danh sách các địa điểm này
Toán tử lát cắt (hình 2) trích ra đoạn con liền mạch hay dãy con (có bước nhảy step cách quãng) từ một dãy tuần tự nhiều mục dữ liệu, ví dụ như một biến kiểu danh sách
Lưu ý: Nếu bước nhảy step nhận giá trị âm thì toán tử lát cắt sẽ đảo chiều, đi từ cuối danh sách lên đầu danh sách, từ phải sang trái, kết quả nhận được giống như dùng phương thức reverse() (xem ví dụ hình 3).
Cách em sắp xếp sách vở, đồ dùng học tập vào cặp để đi học:
- Sách xếp vào ngăn to nhất theo thứ tự môn học.
- Vở xếp vào ngăn to thứ hai theo thứ tự môn học.
- Đồ dùng học tập xếp vào ngăn nhỏ nhất.
⇒ Em sắp xếp như vậy để dễ tìm sách vở khi đến môn cần học vì đã xếp theo thứ tự trong thời khoá biểu. Đồ dùng học tập cũng được để chung vào một chỗ, tránh làm thất lạc.
Sơ đồ hình cây mô tả:
- Nếu muốn lấy một cuốn sách, quyển vở hay một đồ dùng học tập trong cặp thì em sẽ tìm kiếm trong ngăn tương ứng của mỗi loại, vì cặp sách em đã được sắp xếp và phân loại theo mỗi ngăn.
Bạn nào lên sắp xếp ảnh thì sắp xếp theo 5 nhóm và chia vào 5 phong bì để tìm được nhanh hơn. Để tìm được đồ vật nhanh em cần phải biết trước đó các đồ vật được sắp xếp như thế nào.
Để lấy ra khoá của node đầu tiên trong danh sách liên kết, bạn có thể sử dụng thuộc tính key của đối tượng node đầu tiên trong danh sách.