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

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (813.22 KB, 16 trang )

<span class="text_page_counter">Trang 2</span><div class="page_container" data-page="2">

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

<small>data</small> <sub>next</sub> <small>previous</small>

<small>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</small>

<small>- next: chứa địa chỉ của nốt kế ếp- prev: chứa địa chỉ của nốt phía trước</small>

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

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

</div><span class="text_page_counter">Trang 3</span><div class="page_container" data-page="3">

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

</div><span class="text_page_counter">Trang 4</span><div class="page_container" data-page="4">

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

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

</div><span class="text_page_counter">Trang 5</span><div class="page_container" data-page="5">

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

</div><span class="text_page_counter">Trang 6</span><div class="page_container" data-page="6">

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

<small>tổng các giá trị trong danh . Đếm số phần tử lẻ </small>

<small>3. Kiểm tra danh sách có đối xứng khơng </small>

<small>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 </small>

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

</div><span class="text_page_counter">Trang 7</span><div class="page_container" data-page="7">

<b>Xố n t trong danh sách liên kốết đơi</b>

</div><span class="text_page_counter">Trang 8</span><div class="page_container" data-page="8">

<b>Xoá n t gi a c a danh sách liên kốữủết đơi</b>

</div><span class="text_page_counter">Trang 9</span><div class="page_container" data-page="9">

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

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

</div><span class="text_page_counter">Trang 10</span><div class="page_container" data-page="10">

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

</div><span class="text_page_counter">Trang 11</span><div class="page_container" data-page="11">

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

</div><span class="text_page_counter">Trang 13</span><div class="page_container" data-page="13">

Yêu cầu:

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

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ằ ế

</div><span class="text_page_counter">Trang 14</span><div class="page_container" data-page="14">

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.

</div><span class="text_page_counter">Trang 15</span><div class="page_container" data-page="15">

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

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

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