tailieunhanh - Giáo trình cấu trúc dữ liệu part 5

Tham khảo tài liệu 'giáo trình cấu trúc dữ liệu part 5', 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ả | Cấu trúc dữ liệu Chương II Các kiểu dữ liệu trừu tượng cơ bản void Delete_List Position p DoubleList DL if DL NULL printf Danh sach rong else if p DL DL DL - Next Xóa phần tử đầu tiên của danh sách nên phải thay đổi DL else p- Previous- Next p- Next if p- Next NULL p- Next- Previous p- Previous free p Thêm phần tử vào danh sách liên kết kép Để thêm một phần tử x vào vị trí p trong danh sách liên kết kép được trỏ bởi DL ta cũng cần phân biệt mấy trường hợp sau Danh sách rỗng tức là DL NULL trong trường hợp này ta không quan tâm đến giá trị của p. Để thêm một phần tử ta chỉ cần cấp phát ô nhớ cho nó gán giá trị x vào trường Element của ô nhớ này và cho hai con trỏ previous next trỏ tới NULL còn DL trỏ vào ô nhớ này các thao tác trên có thể viết như sau DL Node malloc sizeof Node DL- Element x DL- Previous NULL DL- Next NULL Nếu DL NULL sau khi thêm phần tử x vào vị trí p ta có kết quả như hình p- Previous p p- Next Hình Danh sách trước khi thêm phần tử x Trang 65 Cấu trúc dữ liệu Chương II Các kiểu dữ liệu trừu tượng cơ bản p- Previous p p- Next Hình Danh sách sau khi thêm phần tử x vào tại vị trí p phần tử tại vị trí p cũ trở thành phần tử sau của x Lưu ý các kí hiệu p p- Next p- Previous trong hình để chỉ các ô trước khi thêm phần tử x tức là nó chỉ các ô trong hình . Trong trường hợp p DL ta có thê cập nhật lại DL đê DL trỏ tới ô mới thêm vào hoặc đê nó trỏ đến ô tại vị trí p cũ như nó đang trỏ cũng chỉ là sự lựa chọn trong chi tiết cài đặt. void Insert_List ElementType X Position p DoubleList DL if DL NULL DL Node malloc sizeof Node DL - Element X DL - Previous NULL DL - Next NULL else Position temp temp Node malloc sizeof Node temp- Element X temp- Next p temp- Previous p- Previous if p- Previous NULL p- Previous- Next temp p- Previous temp Trang 6 6 Cấu trúc dữ liệu Chương II Các kiểu dữ liệu trừu tượng cơ bản TỔNG KẾT CHƯƠNG Chương mô tả các cấu trúc dữ liệu trừu tượng và các giải thuật cài đặt các phép toán này. Tuy nhiên tùy theo