DANH SÁCH LIÊN KẾT - NGĂN XẾP VÀ HÀNG ĐỢI CHƯƠNG (3) pps

CHƯƠNG II : MỘT SỐ THUẬT TOÁN TÌM KIẾM VÀ SẮP XẾPCHƯƠNG III : DANH SÁCH LIÊN KẾT - NGĂN XẾP VÀ HÀNG ĐỢI CHƯƠNG IV : CÂY... Danh sách liên kết kép doubly linked listNULL pFirst struct nod

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

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

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