Ngoài ra trong hàm ADDTail(int x) sửa qNode->qNext thành qNode->pNext .
Sửa if(pHead==NULL) pHead->qNode; thành if(pHead==NULL) pHead=qNode;
*qNext không được sử dụng nên có thể xóa nó.
Chĩ có 1 con trõ next là đủ vì để nối các danh sách chĩ cần 1 sợi dây là đủ.
Nếu sử dụng *qNext thì vd: pNode->pNext->pNext->
qNext= NULL
và sau này trong hàm duyệt nó duyệt pNext ( pNode=pNode->pNext ) chứ đâu có duyệt được qNext.
- Code:
-
void AddTail(int x)
{
NODE *qNode=new NODE;
qNode->info=x;
qNode->pNext=NULL;
if(pHead==NULL)
pHead=qNode;
else
{
NODE *pNode=pHead;
while(pNode->pNext!=NULL)
pNode=pNode->pNext;
pNode->pNext=qNode;
}
}