Thực hành kỹ thuật lập trình hdth tuan07

Thực hành Kỹ thuật lập trình Thực hành Kỹ thuật lập trình Khoa CNTT KHTN Page 1 Mục tiêu Nắm được các kiến thức cơ bản về danh sách liên kết (Linked list) Nội dung Danh sách liên kết Cần hiểu rõ mảng[.]

Thực hành Kỹ thuật lập trình Mục tiêu Nắm kiến thức danh sách liên kết (Linked list) Nội dung Danh sách liên kết Cần hiểu rõ: mảng có khai báo (mảng tĩnh hay cấp phát động) danh sách phần tử cấp phát vùng nhớ liền kề nhớ Còn danh sách liên kết danh sách phần tử mà vùng nhớ nằm rải rác, không liền kề Do có địa vùng nhớ phần tử khơng thể truy xuất đến phần tử cách thông thường (nhảy khoảng kích thước kiểu liệu phần tử) Như với danh sách liên kết phần tử phải nắm giữ đường dẫn (địa chỉ) phần từ biến trỏ Hình ảnh minh họa: Các thao tác  Khai báo thành phần node: phần tử danh sách liên kết ln bao gồm thành phần (1 chứa liệu trỏ giữ địa phần tử tiếp theo) nên phải sử dụng kiểu liệu cấu trúc (structer) cho phần tử danh sách liên kết  Khai báo cấu trúc danh sách liên kết Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập trình  Hàm tạo node  Hàm tạo danh sách liên kết  Hàm thêm node Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập trình  Hàm chèn node vào danh sách liên kết  Hàm xóa node có giá trị cho trước Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập trình  Hàm xóa danh sách liên kết  Hàm phát sinh danh sách liên kết Bài tập Bài Thực yêu cầu sau với danh sách liên kết: Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập trình     Làm lại khai báo hàm danh sách liên kết code mẫu Tìm phần tử lớn nhỏ danh sách liên kết Tính tổng tất phần tử danh sách liên kết Tính số lượng phần tử có giá trị lớn Bài Viết chương trình phát sinh danh sách liên kết (số lượng phần tử 5, nhiều 100, giá trị phần tử nằm khoảng [-1000, 2000]) Thực yêu cầu sau:  Sắp xếp danh sách liên kết theo thứ tự tăng dần  Tạo danh sách liên kết gộp danh sách liên kết xếp cho danh sách liên kết gộp có thứ tự tăng dần Bài Viết chương trình phát sinh danh sách liên kết (số lượng phần tử 10, nhiều 100, giá trị phần tử nằm khoảng [-50, 50]) Phát sinh giá trị x khoảng [-10, 10] sau chia danh sách liên kết thành danh sách liên kết cho dslk chứa phần tử có giá trị nhỏ x, dslk lại phần tử lại Khoa CNTT - KHTN Page .. .Thực hành Kỹ thuật lập trình  Hàm tạo node  Hàm tạo danh sách liên kết  Hàm thêm node Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập trình  Hàm chèn node vào danh... Page Thực hành Kỹ thuật lập trình  Hàm xóa danh sách liên kết  Hàm phát sinh danh sách liên kết Bài tập Bài Thực yêu cầu sau với danh sách liên kết: Khoa CNTT - KHTN Page Thực hành Kỹ thuật lập. .. lượng phần tử có giá trị lớn Bài Viết chương trình phát sinh danh sách liên kết (số lượng phần tử 5, nhiều 100, giá trị phần tử nằm khoảng [-1000, 2000]) Thực yêu cầu sau:  Sắp xếp danh sách liên