Cho danh sách đặc có 10 phần tử. Khi thêm phần tử vào vị trí 4 trong danh sách, vòng lặp dịch chuyển tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+1] sẽ thực hiện:

Nhan Nhan
18:00 - 07/12/2024

Khi thêm phần tử vào vị trí 4 (tính từ 1), các phần tử từ vị trí 4 trở đi (tức từ index 3 nếu tính từ 0) phải được dịch chuyển sang phải để tạo khoảng trống. Trong danh sách có 10 phần tử, những phần tử từ index 3 đến index 9 sẽ được dịch chuyển, tức là 7 - 3 + 1 = 6 lần.
Quy trình dịch chuyển:

Lần 1: Dịch phần tử ở vị trí 9 sang vị trí 10.
Lần 2: Dịch phần tử ở vị trí 8 sang vị trí 9.
Lần 3: Dịch phần tử ở vị trí 7 sang vị trí 8.
Lần 4: Dịch phần tử ở vị trí 6 sang vị trí 7.
Lần 5: Dịch phần tử ở vị trí 5 sang vị trí 6.
Lần 6: Dịch phần tử ở vị trí 4 sang vị trí 5.

Kết luận:

Vòng lặp sẽ thực hiện 6 lần, không phải 4 lần.

• 0
• Trả lời