cho mình xin cái hàm xóa cuối
Xóa phàn tử cuối trong danh sách liên kết đơn
1 Like
void XoaCuoi(LIST &l)
{
NODE *p;
for(NODE *k = l.pHead; k != NULL; k = k ->pNext)
{
if(k == l.pTail)
{
l.pTail = p;
l.pTail ->pNext = NULL;
delete k;
return;
}
p = k;
}
}
2 Likes
pTail pHead là gì v bạn
ý tưởng đúng nhưng biến tham chiếu ko sử dụng trong chương trình con
void xoacuoi(LList *L)
{
Node *p,*i;
if(L->spt == 0)
return;
p=L->pT;
for(i=L->pH;i!=NULL;i=i->link)
{
if(i->link == L->pT)
{
L->pT = i;
L->pT->link = NULL;
L->spt–;
free§;
break;
}
}
}