Xóa phàn tử cuối trong danh sách liên kết đơn

cho mình xin cái hàm xóa cuối

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;
}
}
}

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?