30/09/2018, 21:21

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

Phạm Ngọc Hiếu viết 23:35 ngày 30/09/2018
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;
	}
}
nguyen dang tam viết 23:32 ngày 30/09/2018

pTail pHead là gì v bạn

Đào Văn Dũng viết 23:31 ngày 30/09/2018

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

Bài liên quan
0