DANH SÁCH LIÊN KẾT - NGĂN XẾP VÀ HÀNG ĐỢI CHƯƠNG (3) pps
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 (187.33 KB, 3 trang )
CHƯƠNG I : TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU VÀ THUẬT GIẢI
CHƯƠNG II : MỘT SỐ THUẬT TOÁN TÌM KIẾM VÀ SẮP XẾP
CHƯƠNG III : DANH SÁCH LIÊN KẾT - NGĂN XẾP VÀ HÀNG ĐỢI
CHƯƠNG IV : CÂY
III. CÁC LOẠI DANH SÁCH KHÁC
1. Danh sách liên kết kép (doubly linked list)
NULL
pFirst
struct nodeDB
{
int info;
nodeDB* pPre;
nodeDB* pNext;
};
void MakeNullDBList (nodeDB* &DL);
int EmptyDBList (nodeDB* DL);
void InsertDBList (int x, nodeDB* &DL);
void DeleteDBList (int x, nodeDB* &DL);
pNext
pPre
NULL
III. CÁC LOẠI DANH SÁCH KHÁC
2. Danh sách liên kết vòng (circular linked list)
pFirst
struct node
{
int info;
node* pNext;
};
void MakeNullCirList (node* &pFirst);
int EmptyCirList (node* pFirst);
void InsertCirList (int x, node* &pFirst);
void DeleteCirList (int x, node* &pFirst);
pNext
