Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Tham khảo tài liệu 'giáo trình kỹ thuật lập trình c part 9', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | chỉ duyệt được danh sách theo một chiều nhất định. Để khắc phục nhược điểm này ta sử dụng khai báo sau Ví dụ 2 struct h_sinh char ho_ten 20 float diem struct h_sinh truoc sau 1 Trong câu lệnh khai báo này nhờ hai thành phần con trỏ truoc và sau tương ứng chỉ địa chỉ cấu trúc chứa thông tin về các học sinh đứng liền trước và liền sau ưong danh sách ta có thể dễ dàng duyệt danh sách theo cả hai chiều tiến hoặc lùi . Kiểu cấu trúc tự trỏ là một cơ chê linh hoạt để xây dựng danh sách liên kết móc nối . 3. Danh sách liên kết 3.1. Định nghĩa Khi quản lý một danh sách nào đỏ thì thường xuyên phải cập nhật thêm bớt các phần tử của danh sách. Nếu sử dụng mảng sẽ rất tốn kém khi số thành phẩn mảng vượt quá số phẫn tử của danh sách hoặc là không đủ chỗ để chứa hết các thành phần mới thêm vào. Trái lại bằng danh sách liên kết mặc dù phải thêm các trường con trỏ trong thành phần cấu trúc nhưng bù lại danh sách của chúng ta có thể dài tuỳ ý tuỳ theo khả năng của bộ nhớ và hơn thế nữa do sử dụng cấp phát động sẽ không bị lãng phí bọ nhớ như trong trường hợp sử dụng mảng. Một cách hình ảnh danh sách liên kết gồm các phần tử mỗi phần tử có hai vùng chính vùng dữ liệu danh sách và vùng liên kết. Vùng liên kết là một hoặc nhiều con trỏ trỏ đèh các phần tử trước hoặc sau phần tử đang được xét tuỳ thuộc vào yêu cầu của công việc cụ thể. Hình sau minh hoạ một kiểu danh sách liên kết. 12. GTKTLTC-A 177 Cú pháp chung cho khai báo danh sách liên kết sử dụng kiểu dư liệu con trỏ như sau typedef struct kiểu_dữ_liệu khai báo phần dữ liệu khaỉ báo các con trỏ liên kết t_kiểu_dữ_liệu Dòng typedef struct kiểu_dữ_liệu t_kiểu_dữ_liệu định nghĩa một kiểu dữ liệu mới. Trong kiểu dữ liệu này có hai phần phần đầu khai báo các trường thông thường phần thứ hai là các con trỏ trỏ đến chính các kiểu dữ liệu đó. Sau đây chúng ta phân tích một chương trình để minh hoạ cách dùng danh sách móc nối quản lý một lớp học gổm Họ tên học sinh và Điểm thi. 3.2. Bài tập mẫu Xây dựng chương trình quản lý Họ tên học .
