13/8/11

Bài Tập CTDL (update)

Bài Tập Cấu Trúc Dữ Liệu nâng cao phần Danh sách liên kết đôi vòng.
Mình chưa làm xong hết, vẫn còn thiếu 1 số hàm, mọi người xem chỗ nào sai thì bảo mình để mình sửa lại nhé, ai không hiểu chỗ nào thì cứ hỏi, mình sẽ giải thích.

Download file nguồn

Nếu làm theo cách trên thì khi viết 1 số hàm sẽ dài và khó xây dựng. Có thể cài đặt danh sách liên kết đôi vòng bằng cách thêm 1 nút giả dummy coi như là nút đầu tiên của danh sách và con trỏ head trỏ đến nút dummy như hình dưới đây.


Và giải thuật có thể được cài đặt như sau:

Download file nguồn

1 nhận xét:

  1. HOLY SH**! Sao dài thế! :e29
    Theo chú thì anh nên làm, nhầm, chép cách nào đây :e10

    Trả lờiXóa

Chèn ảnh: [img]Link ảnh[/img]
Chèn video từ Youtube: [youtube]Link youtube[/youtube]
Chèn Smiley: gõ ký tự tương ứng của smiley cần chèn VD :e01