bosungbaiDSLKDon
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (13.91 KB, 1 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
Bổ sung bài “Danh sách liên kết đơn”
Hàm xóa một node sau node q:
void XốNodeSauNodeQ(LIST &l, NODE *q)
{
if(q==NULL || q==l.Tail)
return;
NODE *p=q->pNext;
q->pNext=p->pNext;
if(q->pNext=l.Tail)
l.Tail = q;
delete p;
}
Hàm xóa node cuối :
void XoáNodeTail(LIST &l)
{
NODE *p ;
if(l.Head==l.Tail)
{
delete l.Head;
l.Head = l.Tail = NULL;
return;
}
for(p=l.Head;p->pNext!=l.Tail;p=p->pNext);
p->pNext=NULL;
</div>
<!--links-->
