danh sách liên kết đôi doubly linked list

Danh sách liên kết đôi Doubly Linked Listdata next previousMỗi một phần tử trong danh sách liên kết đôi gồm có 3 trường:- data: chứa dữ liệu của nút- next: chứa địa chỉ của nốt kế ếp- pr

TS Huỳnh Bá Diệu Email: dieuhb@gmail.com Phone: 09 1414 6868

Nội dung

Danh sách liên kết đôi (Doubly Linked List)

data next

previous

Mỗi một phần tử trong danh sách liên kết đôi gồm có 3 trường:

- data: chứa dữ liệu của nút

- next: chứa địa chỉ của nốt kế ếp

- prev: chứa địa chỉ của nốt phía trước

Với danh sách liên kết đôi, ta có thể truy cập theo hai chiều: từ nốt hiện tại đến nốt cuối danh sách, hoặc từ nốt hiện tại đến đầu danh sách

3

Danh sách liên kết đôi (Doubly Linked List)

Danh sách liên kết đôi: Khai báo 1 n tố

x null null

x

t

9 5

s

5

Danh sách liên kết đôi (Doubly Linked List)

Chèn đầu và chèn cu iố

Chèn n t vào gi a danh sách liên kố ữ ết đôi

Danh sách liên kết đôi: Nhập danh sách

Danh sách liên kết đôi: In danh sách

Danh sách liên kết đôi: Các hàm xử lý

tổng các giá trị trong danh

Đếm số phần tử lẻ

3 Kiểm tra danh sách có đối xứng không

phần tử đứng ước nốt có giá trị x cuối cùng trong danh phần tử đầu của danh sách

phần tử cuối của danh

phần tử thứ k của danh

11

Danh sách liên kết đôi: Tìm nốt đứng trước

Xoá n t trong danh sách liên k ố ết đôi

13

Muốn xoá một nốt trong danh sách liên kết đôi thì phải tồn tại nốt trong danh sách

Các trường hợp có thể có là: Xoá nốt đầu tiên, xoá nốt ở giữa

và xoá nốt cuối cùng.

Xoá nốt đầu tiên c a danh sách liên k ủ ết đôi

Xoá n t gi a c a danh sách liên k ố ữ ủ ết đôi

15

Xoá n t cu i c ố ố ủa danh sách liên kết đôi

Danh sách liên kết đôi: Xoá nốt đầu tiên

17

Danh sách liên kết đôi: Xoá nốt cuối cùng

Danh sách liên kết đôi: Xoá nốt thứk

19

Danh sách liên kết đôi (Doubly Linked List)

Danh sách liên kết đôi: Chèn vị trí k

Đảo danh sách liên kết đôi

Đảo danh sách liên kết đôi

code???

Cộng số nguyên lớn

Bài t p th o lu n nhóm ậ ả ậ

Yêu cầu:

Nhập số nguyên lớn

Tính tổng số nguyên lớn

25

Cộng s nguyên lố ớn Thảo luận nhóm!!!

Lưu trữ đa thức b ng danh sách liên k tằ ế

Cho văn bản F chứa các từ

Viết chương trình đọc file F, lưu trong danh sách liên kết

Dữ liệu mỗi nốt trong danh sách lưu trữ thông tin về từ và

số lần từ xuất hiện trong văn bản

27

Đếm các từ khác nhau trong văn bản

Thảo luận nhóm!!!

Giải pháp lưu trữ???

Thuật toán xử lý???

Lưu tr ma trữ ận thưa (1)

Chọn 1 trong 2 cách lưu trữ sau để lưu trữ ma trận thưa

29

Lưu tr ma trữ ận thưa (2)

Lưu tr ma trữ ận thưa (3) Thảo luận nhóm!!!

Link youtube tham kh o ả

31