Dãy – Danh sáchClick To Edit Master Title Style
*
Cu trúc d liu 1 vá thut gii
CU TRÚC D LIU VÀ GII THUT 1
Click To Edit Master Title Style
*
nh Ngha
Mi phn t liên kt vi phn t ng trc và sau nó trong danh sách
Hình v minh ha danh sách liên kt kép:
A
B
C
D
Click To Edit Master Title Style
*
typedef struct tagDnode
Click To Edit Master Title Style
*
Khi to danh sách liên kt kép rng
To 1 nút có thành phn d liu = x
Chèn 1 phn t vào danh sách
Chèn vào u
Chèn vào trc phn t Q
Chèn vào cui danh sách
Hu 1 phn t trong danh sách
Hy phn t u danh sách
Hy phn t cui danh sách
Hy 1 phn t có khoá bng x
Tìm 1 phn t trong danh sách
Sp xp danh sách
Click To Edit Master Title Style
*
void CreateDList(DList &l)
Click To Edit Master Title Style
*
DNode *CreateDNode(int x)
exit(1);
Click To Edit Master Title Style
*
A
B
C
D
pTail
pHead
Click To Edit Master Title Style
*
void AddFirst(DList &l, DNode *tam)
{
Click To Edit Master Title Style
*
Minh ha thêm 1 phn t vào sau danh sách
A
B
C
D
pHead
pTail
X
Click To Edit Master Title Style
*
void AddEnd(DList &l,DNode *tam)
Click To Edit Master Title Style
*
Minh ha thêm nút X vào sau nút q
A
B
C
D
pHead
pTail
q
X
Click To Edit Master Title Style
*
void AddLastQ(DList &l,DNode *tam, DNode *q)
{
l.pTail=tam;
Click To Edit Master Title Style
*
Minh ho thêm 1 nút vào trc nút q
A
B
C
D
pHead
pTail
q
X
Click To Edit Master Title Style
*
void AddBeforeQ(DList &l,DNode *tam,DNode *q)
{ DNode *p;
Click To Edit Master Title Style
*
void DeleteFirst(DList &l)
Click To Edit Master Title Style
*
void DeleteEnd(DList &l )
{
Click To Edit Master Title Style
*
void DeleteLastQ(DList &l,DNode *q)
if(q!=NULL)
l.pTail=q;
p->pNext->pPre=q;
Click To Edit Master Title Style
*
void DeleteBeforeQ(DList &l,DNode *q)
{
l.pHead=q;
p->pPre->pNext=q;
Click To Edit Master Title Style
*
int DeleteX(DList &l,int x)
p=p->pNext;
}
if(q==NULL) return 0;//khong tim thay Node nao co truong Info =x
if(q!=NULL)
Click To Edit Master Title Style
*