CHƯƠNG 9 : DANH SÁCH LIÊN KẾT ( MÓC NỐI) - Danh sách liên kết : Nếu sử dụng mãng để quản lý danh sách sẽ rất tốn kèm và cứng nhắc trong thao tác ă khắc phục = danh sách liên kết. - Danh sách liên kết gồm các phần tử . Mỗi phần tử có 2 vùng chính : vùng dữ liệu và vùng liên kết. Vùng liên kết là một hay nhiều con trỏ | CHƯƠNG 9 DANH SÁCH LIÊN KẾT MÓC NỐI - Danh sách liên kết Nếu sử dụng mãng để quản lý danh sách sẽ rất tốn kèm và cứng nhắc trong thao tác ă khắc phục danh sách liên kết. - Danh sách liên kết gồm các phần tử . Mỗi phần tử có 2 vùng chính vùng dữ liệu và vùng liên kết. Vùng liên kết là một hay nhiều con trỏ trỏ đến các phần tử trước hoặc sau nó tùy thuộc vào yêu cầu của công việc. - Khai báo danh sách liên kết Typedef struct Kieu du lieu khai báo phần tử dữ liệu Kiểu dữ liệu các con trỏ Kiểu dữ liệu - Dùng typedef struct kieu du lieu định nghĩa kiểu dữ liệu mới. Trong kiểu dữ liệu này có 2 phần phần đầu tiên là phần khai báo các trường phần thứ 2 là các con trỏ trỏ đến chính kiểu dữ liệu đó dòng cuối cùng là cần thiết để các con trỏ được phép khai báo chính là kiểu dữ liệu mà các con trỏ đó là thành phần. - Ví dụ typedef struct sinhvien char hoten 30 int diem struct sinhvien tiep sinhvien sinhvien head con trỏ đặc biệt luôn trỏ tới đầu danh sách - Mỗi một phần tử có một con trỏ trỏ đến phần tử tiếp theo. Riêng phần tử cuối cùng con trỏ sẽ trỏ đến một kiểu đặc biệt Kiểu NULL nghĩa là con trỏ đó không trỏ đến một phần tử nào cả . Ban đầu con trỏ danh sách head được gán bằng NULL. - Để cấp phát bộ nhớ ta cần kiểm tra xem có đủ không tránh rối loạn chương trình - Ví dụ define size of sinhvien sinhvien sv sv NULL if sv sinhvien malloc size sv NULL printf không đủ bộ nhớ RAM n getch return - Hàm size of kiểu phần tử cho kích thước của kiểu phần tử bằng byte. sv là con trỏ phụ cần thiết cho các thao tác trong chương trình. size sv có kích thước bằng vùng nhớ một phần tử nhờ sử dụng hàm size of . Cần gán sv NULL đề phòng sinhvien đang trỏ vào một phần tử của danh sách. Khi thêm vào chương trình sẽ tự động tìm vị trí thích hợp của phần tử mới. Do trong ngôn ngữ C không định nghĩa kiểu string như trong PASCAL nên càn dùng hàm so sánh strcmp st1 st2 . Hàm này cho kết quả kiểu int sau khi so sánh st1 và st2 như sau 0 nếu st1 st2. 0 nếu st1 st2. 0 nếu st1 st2. - Các trường hợp .
