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

• Kỹ thuật lập trình
• cấu trúc dữ liệu
• giáo trình cấu trúc dữ liệu
• bài giảng cấu trúc dữ liệu
• bài tập cấu trúc dữ liệu
• đề cương cấu trúc dữ liệu
• cấu trúc dữ liệu và giải thuât
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• bài tập cấu trúc dữ liệu và giải thuât
• Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu cây AVL
• Cấu trúc dữ liệu cây
• Thuật toán DSW
• Cây nhị phân tìm kiếm
• Cấu trúc dữ liệu cây đỏ đen
• Cấu trúc dữ liệu cho nút cây đỏ đen
• Phép biến đổi cây đỏ đen cân bằng
• lập trình dữ liệu
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Cơ sở dữ liệu
• Quan hệ giải thuật
• Cấu trúc dữ liệu cơ bản
• Đánh giá cấu trúc dữ liệu
• Định nghĩa kiểu dữ liệu
• Kiểu dữ liệu có cấu trúc
• Đánh giá thuật toán
• Thiết kế cấu trúc dữ liệu
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Kiểu dữ liệu trừu tượng
• Kiểu dữ liệu cây
• Phân loại cây
• Cấu trúc dữ liệu giải thuật
• Bài giảng Cấu trúc dữ liệu giải thuật
• Ngôn ngữ lập trình
• Cấu trúc chương trình
• Cấu trúc điều khiển
• Tài liệu Cấu trúc dữ liệu
• Cấu trúc dữ liệu căn bản
• Khái niệm cấu trúc dữ liệu
• Độ phức tạp thuật toán
• tiếp cận lập trình
• thuật toán
• thuật toán trong cấu trúc dữ liệu
• cấu trúc dữ liệu động
• kỹ thuật sắp xếp