C u trúc d li u 1 vá thu t gi iấ ữ ệ ậ ả
C U TRÚC D LI U VÀ GI I THU T 1Ấ Ữ Ệ Ả Ậ
Click To Edit Master Title Style
1
N I DUNGỘ
DANH SÁCH LIÊN K T képẾ
C u trúc d li u 1 vá thu t gi iấ ữ ệ ậ ả
C U TRÚC D LI U VÀ GI I THU T 1Ấ Ữ Ệ Ả Ậ
Click To Edit Master Title Style
2
Đ nh Nghĩaị
•M i ph n t liên k t v i ph n t đ ng tr c ỗ ầ ử ế ớ ầ ử ứ ướ
và sau nó trong danh sách
•Hình v minh h a danh sách liên k t kép:ẽ ọ ế
A B C D
C u trúc d li u 1 vá thu t gi iấ ữ ệ ậ ả
C U TRÚC D LI U VÀ GI I THU T 1Ấ Ữ Ệ Ả Ậ
Click To Edit Master Title Style
3
C u Trúc D Li uấ ữ ệ
•Cu trúc d li u 1 nútấ ữ ệ
typedef struct tagDnode
{ Data Info;
struct tagDnode *pPre;
struct tagDnode *pNext;
}DNode;
•C u trúc List képấ
Typedef struct tagDList
{ DNode *pHead;
DNode *pTail;
}DList;
C u trúc d li u 1 vá thu t gi iấ ữ ệ ậ ả
C U TRÚC D LI U VÀ GI I THU T 1Ấ Ữ Ệ Ả Ậ
Click To Edit Master Title Style
4
Các Thao Tác Trên List Kép
•Kh i t o danh sách liên k t kép r ngở ạ ế ỗ
•T o 1 nút có thành ph n d li u = xạ ầ ữ ệ
•Chèn 1 ph n t vào danh sáchầ ử
–Chèn vào đ uầ
–Chèn sau ph n t Qầ ử
–Chèn vào tr c ph n t Qướ ầ ử
–Chèn vào cu i danh sáchố
•Hu 1 ph n t trong danh sáchỷ ầ ử
–H y ph n t đ u danh sáchủ ầ ử ầ
–H y ph n t cu i danh sáchủ ầ ử ố
–H y 1 ph n t có khoá b ng xủ ầ ử ằ
•Tìm 1 ph n t trong danh sáchầ ử
•S p x p danh sách ắ ế
C u trúc d li u 1 vá thu t gi iấ ữ ệ ậ ả
C U TRÚC D LI U VÀ GI I THU T 1Ấ Ữ Ệ Ả Ậ
Click To Edit Master Title Style
5
T o 1 Danh Sách R ngạ ỗ
void CreateDList(DList &l)
{
l.DHead=NULL;
l.DTail=NULL;
}