tailieunhanh - Ngôn ngữ lập trình c&c++ ( Phạm Hồng Thái) P22

Chương 5. Dữ liệu kiểu cấu trúc và hợp Trong các cách trên ta thấy 2 cách khai báo cuối cùng là đơn giản nhất. C++ quan niệm các tên gọi đứng sau các từ khoá struct, union, enum là các tên kiểu (dù không có từ khoá typedef), do vậy có thể sử dụng các tên này để khai báo. 2. Khái niệm danh sách liên kết Danh sách liên kết là một cấu trúc dữ liệu cho phép thể hiện và quản lý danh sách bằng các cấu trúc liên kết với nhau thông qua các con trỏ trong cấu trúc | Chương 5. Dữ liệu kiểu cấu trúc và hợp struct tên kiểu các thành phần chứa thông tin . tên kiểu con trỏ Ví dụ struct Sinhvien char hoten 30 float diem Sinhvien tiep thành phần chứa thông tin thành phần chứa thông tin con trỏ chứa địa chỉ của phần tử tiếp. Trong các cách trên ta thấy 2 cách khai báo cuối cùng là đơn giản nhất. C quan niệm các tên gọi đứng sau các từ khoá struct union enum là các tên kiểu dù không có từ khoá typedef do vậy có thể sử dụng các tên này để khai báo. 2. Khái niệm danh sách liên kết Danh sách liên kết là một cấu trúc dữ liệu cho phép thể hiện và quản lý danh sách bằng các cấu trúc liên kết với nhau thông qua các con trỏ trong cấu trúc. Có nhiều dạng danh sách liên kết phụ thuộc vào các kết nối ví dụ - Danh sách liên kết đơn mỗi cấu trúc chứa một con trỏ trỏ đến cấu trúc tiếp theo hoặc trước đó. Đối với danh sách con trỏ trỏ về trước cấu trúc đầu tiên của danh sách sẽ trỏ về hằng con trỏ NULL cấu trúc cuối cùng được đánh dấu bởi con trỏ last là con trỏ trỏ vào cấu trúc này. Đối với danh sách con trỏ trỏ về cấu trúc tiếp theo cấu trúc đầu sẽ được đánh dấu bằng con trỏ head và cấu trúc cuối cùng chưa con trỏ NULL. - Danh sách liên kết kép gồm 2 con trỏ một trỏ đến cấu trúc trước và một trỏ đến cấu trúc sau 2 đầu của danh sách được đánh dấu bởi các con trỏ head last. - Danh sách liên kết vòng gồm 1 con trỏ trỏ về sau hoặc trước hai đầu của danh sách được nối với nhau tạo thành vòng tròn. Chỉ cần một con trỏ head để đánh dấu đầu danh sách. Do trong cấu trúc có chứa các con trỏ trỏ đến cấu trúc tiếp theo và hoặc cấu trúc đứng trước nên từ một cấu trúc này chúng ta có thể truy cập đến một cấu trúc khác 169 Chương 5. Dữ liệu kiểu cấu trúc và hợp trước và hoặc sau nó . Kết hợp với các con trỏ đánh dấu 2 đầu danh sách head last chúng ta sẽ dễ dàng làm việc với bất kỳ phần tử nào của danh sách. Có thể kể một số công việc thường thực hiện trên một danh sách như bổ sung phần tử vào cuối danh sách chèn thêm một phần tử mới xoá một phần tử của danh sách