Professional Documents
Culture Documents
(Bộ Slide Chung Cua Cac Lop) (C3T5) Danh Sách Liên Kết Đơn (t.t) - Phần 2
(Bộ Slide Chung Cua Cac Lop) (C3T5) Danh Sách Liên Kết Đơn (t.t) - Phần 2
+ pHead = pHead->pNext
+ delete (p)
B3:
Nếu pHead==NULL thì pTail=NULL
CàiClick To toán
đặt thuật Edit Master Title Style
Hủy được hàm trả về 1, ngược lại hàm trả về 0
int RemoveHead(List &l, int &x)
{ Node *p;
if(l.pHead!=NULL)
{ p=l.pHead;
x=p->Info; //lưu Data của nút cần hủy
l.pHead=l.pHead->pNext;
Cấu trúc dữ liệu và thuật giải
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1
delete p;
if(l.pHead==NULL)
l.pTail=NULL;
return 1;
}
return 0;
}
Click
Minh To Edit
hoạ thuật toánMaster Title Style
pHead=pHead->pNext
pHead 2f 3f
1f 4f
Cấu trúc dữ liệu và thuật giải
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1
7 2f 6 3f 3 4f 8 …
P=pHead
P
HủyClick
phần To Editphần
tử sau Master TitleList
tử q trong Style
Bắt đầu
Nếu (q!=NULL) thì //q tồn tại trong List
B1: p=q->pNext;// p là phần tử cần hủy
B2: Nếu (p!=NULL) thì // q không phải là phần tử cuối
Cấu trúc dữ liệu và thuật giải
q->pNext=p->pNext; x=p->Info;
delete p;
}
return 1;
}
else
return 0;}
Click
Minh To Edit
họa thuật toánMaster Title Style
p-=q->pNext
q p
2f 3f
pHead 1f 4f
7 2f 6 3f
4f 3 4f 8 …
Cấu trúc dữ liệu và thuật giải
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1
q->pNext=p->pNext
Click
Thuật toánTo Edit
hủy Master
phần Titlex Style
tử có khoá
Bước 1:
Tìm phần tử p có khoá bằng x, và q đứng trước
p
Bước 2:
Cấu trúc dữ liệu và thuật giải
return 0;
if(q!=NULL)//tìm thấy phần tử có khoá bằng x
DeleteAfterQ(l,q,x);
else //phần tử cần xoá nằm đầu List
RemoveHead(l,x);
return 1;
}
HủyClick
danh To Edit
sách liên Master
kết đơn Title Style
Bước 1:
Trong khi (danh sách chưa hết) thực hiện
B11:
p = pHead;
pHead = pHead->pNext;// cập nhật pHead
Cấu trúc dữ liệu và thuật giải
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1
B12:
Hủy p
Bước 2:
pTail = NULL;// bảo toàn tính nhất quán khi xâu rỗng
CàiClick To toán
đặt thuật Edit Master Title Style
void RemoveList(List &l)
{
Node *p;
while(l.pHead!=NULL)//còn phần tử trong List
{
Cấu trúc dữ liệu và thuật giải
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1
p = l.pHead;
l.pHead = p->pNext;
delete p;
}
}
Click
Minh To Edit
họa thuật toánMaster Title Style
pHead pTail
2f 3f
1f 4f 5f
7 2f 6 3f 3 4f 8 5f 9 N
Cấu trúc dữ liệu và thuật giải
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1
p
CàiClick Tomain()
đặt hàm Edit Master Title Style
Yêu cầu: Viết chương trình thành lập 1 DSLK đơn,
trong đó thành phần dữ liệu của mỗi nút là 1 số
nguyên dương.
1. Liệt kê tất thành phần dữ liệu của tất cả các nút
trong DSLK
2. Tìm 1 phần tử có khoá bằng x trong DS.
Cấu trúc dữ liệu và thuật giải
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT 1