In ra danh sách rỗng khi đã nhập danh sách - Linked List trong lập trình C++

[dieucay555]

#include <iostream.h>#include <iomanip.h>  struct Node{    int gt;    Node*next;};void makenull(Node**l){    *l=NULL;}void menu(){    cout<<"\n1.Nhap";    cout<<"\n2.In";    cout<<"\n3.Thoat";}void AddLinkeList(Node**l,int x){    Node*p,*q;    p=new Node;    p->next=NULL;    p->gt=x;    q=*l;    if(q==NULL)        q=p;    else    {        while (q!=NULL)        {            q=q->next;        }        q=p;    }}void display(Node **l){        Node *p;    p=*l;    if (p==NULL)    {        cout<<"Danh sach rong:\n";    }     else    {        while (p!=NULL)        {            cout<<setw(3)<<p->gt;            p=p->next;        }    }}void main(){    Node *p;    int lc;    int x;    makenull(&p);    do     {        menu();        cout<<"\nNhap lua chon cua ban:";        cin>>lc;        switch(lc)        {        case 1:            cout<<"Nhap gia tri:\n";            do             {                cin>>x;                if(x!=-1)                    AddLinkeList(&p,x);            } while(x!=-1);            break;        case 2:            display(&p);            break;        }

Tại sao sau khi nhập các giá trị cho các node,tôi cho in ra vẫn báo danh sách rỗng?

[NT_OnlyLove]

Bạn xem lại chỗ này nè:

Node*p,*q;
p=new Node;
p->next=NULL;
p->gt=x;
p=*l;
if(p==NULL)
p=q;

[dieucay555]

Bạn xem lại chỗ này nè:

Chỗ ấy làm sao hả bạn?Có thể nói rõ hơn không?Tớ thấy chỗ ấy ổn mà

[Z3roXIII]

#include <iostream.h>
#include <iomanip.h>
struct Node
{
    int gt;
    Node*next;
};
void makenull(Node**l)
{
    *l=NULL;
}
void menu()
{
    cout<<"\n1.Nhap";
    cout<<"\n2.In";
    cout<<"\n3.Thoat";
}
void AddLinkeList(Node**l,int x)
{
     Node*p,*q;
    p=new Node;
    p->next=NULL;
    p->gt=x;
    p=*l;
    if(p==NULL)
        p=q;
    else
    {
        while (p!=NULL)
        {
            p=p->next;
        }
        p=q;
    }
}
void display(Node **l)
{
    
    Node *p;
    p=*l;
    if (p==NULL)
    {
        cout<<"Danh sach rong:\n";
    } 
    else
    {
        while (p!=NULL)
        {
            cout<<setw(3)<<p->gt;
            p=p->next;
    }
    }
}
void main()
{
    Node *p;
    int lc;
    int x;
    makenull(&p);
    do 
    {
        menu();
        cout<<"\nNhap lua chon cua ban:";
        cin>>lc;
        switch(lc)
        {
        case 1:cout<<"Nhap gia tri(-1) de ket thuc:\n";
            do 
            {
                cin>>x;
                if(x!=-1)
                    AddLinkeList(&p,x);
            } while(x!=-1);
            break;
        case 2:
            display(&p);
            break;
        }
    } while(lc!=3);
}

Tại sao sau khi nhập các giá trị cho các node,tôi cho in ra vẫn báo danh sách rỗng?

Ko hiểu lắm chỗ bạn viết , nhưng mà có cảm giác là hình như nó ko chính xác, vì khi nó vừa đc khởi tạo xong và gán giá trị, chưa gì hết thì lại gán nó bằng 1 thằng khác , dĩ nhiên là giá trị cũ sẽ bị mất.

Hình như bạn viết nhầm, khi xem kĩ lại thấy giá trị q được khai báo nhưng ko đc new mà lại đem gán lung tung. Nó chưa báo Unhandle Exception là may . Có gì bạn nên comment vào những chỗ khó hiểu, sau này kiểm tra lại đỡ mệt hơn, nếu ko comment có khi chính mình viết ra còn ko biết nó là cái gì nữa

[dieucay555]

Ko hiểu lắm chỗ bạn viết , nhưng mà có cảm giác là hình như nó ko chính xác, vì khi nó vừa đc khởi tạo xong và gán giá trị, chưa gì hết thì lại gán nó bằng 1 thằng khác , dĩ nhiên là giá trị cũ sẽ bị mất.

Hình như bạn viết nhầm, khi xem kĩ lại thấy giá trị q được khai báo nhưng ko đc new mà lại đem gán lung tung. Nó chưa báo Unhandle Exception là may . Có gì bạn nên comment vào những chỗ khó hiểu, sau này kiểm tra lại đỡ mệt hơn, nếu ko comment có khi chính mình viết ra còn ko biết nó là cái gì nữa

Xin lỗi bạn ,chỗ AddLinkedList tớ làm nhầm,code tớ sửa lại như sau:

#include <iostream.h>#include <iomanip.h> struct Node{    int gt;    Node*next;};void makenull(Node**l){    *l=NULL;}void menu(){    cout<<"\n1.Nhap";    cout<<"\n2.In";    cout<<"\n3.Thoat";}void AddLinkeList(Node**l,int x){    Node*p,*q;    p=new Node;    p->next=NULL;    p->gt=x;    q=*l;    if(q==NULL)        q=p;    else    {        while (q!=NULL)        {            q=q->next;        }        q=p;    }}void display(Node **l){        Node *p;    p=*l;    if (p==NULL)    {        cout<<"Danh sach rong:\n";    }     else    {        while (p!=NULL)        {            cout<<setw(3)<<p->gt;            p=p->next;    }    }}void main(){    Node *p;    int lc;    int x;    makenull(&p);    do     {        menu();        cout<<"\nNhap lua chon cua ban:";        cin>>lc;        switch(lc)        {        case 1:            cout<<"Nhap gia tri:\n";            do             {                cin>>x;                if(x!=-1)                    AddLinkeList(&p,x);            } while(x!=-1);            break;        case 2:            display(&p);            break;        }    } while(lc!=3);}

Cái tớ thắc mắc là sao bây giờ hàm AddLinkList của tớ đã đúng rồi nhưng sao khi gọi hàm Display để in cái danh sách ra vẫn báo là danh sách rỗng?

[rox_rook]

Cậu có cái link nào giữ cái List đó không mà bảo nó không báo rỗng ??? Mới tập viết thì làm ơn dùng reference to pointer cũng được rồi, đua đòi pointer to pointer làm gì cho khổ thế, viết thế này thì có debug mà khóc. Đặt tên biến kiểu này thì không biết ai rảnh mà chấm bài cho cậu nhỉ ? Chẳng lẽ thầy cậu cho cậu đặt tên lc, bc thế à ? p là gì, q là gì ? No comment + Variable is a letter --> It's not code for human reading !!! Làm ơn học cách đặt tên biến dùmg 1 cái :
Example :

#include<iostream>#include<cstdlib> using namespace std; struct LLNode{    int data;    struct LLNode *__ptr;}; struct LLNode *_mCurrentLink = NULL; void AddNodeToList(int item){    LLNode *_firstLink, *_firstLink2;    _firstLink = new LLNode;    _firstLink->data = item;    _firstLink->__ptr = NULL;     if(_mCurrentLink == NULL)    {        _mCurrentLink = _firstLink;     }    else    {        _firstLink2 = _mCurrentLink;        while(_firstLink2->__ptr != NULL)            _firstLink2 = _firstLink2->__ptr;        _firstLink2->__ptr = _firstLink;     }} void TraverseList(){    LLNode *_firstLink;    _firstLink = _mCurrentLink;       cout << endl << '\t' << "[Data]" << '\t' << "[Address]" << endl;    cout << "\t+++++++++++++++++" << endl;     do{        if(_firstLink == NULL)            cout<<"No list to display";        else{            cout << endl;            cout << '\t' << _firstLink->data;            cout << '\t' << _firstLink->__ptr << endl;            _firstLink = _firstLink->__ptr;        }    }while(_firstLink!=NULL);} void DeleteANode(){    LLNode *_firstLink;    if(_mCurrentLink == NULL)        cout << "Empty List !!!" << endl;    else{        _firstLink = _mCurrentLink;        _mCurrentLink = _mCurrentLink->__ptr;        delete _firstLink;        cout << _firstLink->data << "has been deleted\n";     }} int main(){    AddNodeToList(5);    AddNodeToList(1);    AddNodeToList(6);    AddNodeToList(7);    TraverseList();    return 0;}

[dieucay555]

Cậu có cái link nào giữ cái List đó không mà bảo nó không báo rỗng ??? Mới tập viết thì làm ơn dùng reference to pointer cũng được rồi, đua đòi pointer to pointer làm gì cho khổ thế, viết thế này thì có debug mà khóc. Đặt tên biến kiểu này thì không biết ai rảnh mà chấm bài cho cậu nhỉ ? Chẳng lẽ thầy cậu cho cậu đặt tên lc, bc thế à ? p là gì, q là gì ? No comment + Variable is a letter --> It's not code for human reading !!! Làm ơn học cách đặt tên biến dùmg 1 cái :
Example :

#include<iostream>#include<cstdlib> using namespace std; struct LLNode{    int data;    struct LLNode *__ptr;}; struct LLNode *_mCurrentLink = NULL; void AddNodeToList(int item){    LLNode *_firstLink, *_firstLink2;    _firstLink = new LLNode;    _firstLink->data = item;    _firstLink->__ptr = NULL;     if(_mCurrentLink == NULL)    {        _mCurrentLink = _firstLink;     }    else    {        _firstLink2 = _mCurrentLink;        while(_firstLink2->__ptr != NULL)            _firstLink2 = _firstLink2->__ptr;        _firstLink2->__ptr = _firstLink;     }} void TraverseList(){    LLNode *_firstLink;    _firstLink = _mCurrentLink;       cout << endl << '\t' << "[Data]" << '\t' << "[Address]" << endl;    cout << "\t+++++++++++++++++" << endl;     do{        if(_firstLink == NULL)            cout<<"No list to display";        else{            cout << endl;            cout << '\t' << _firstLink->data;            cout << '\t' << _firstLink->__ptr << endl;            _firstLink = _firstLink->__ptr;        }    }while(_firstLink!=NULL);} void DeleteANode(){    LLNode *_firstLink;    if(_mCurrentLink == NULL)        cout << "Empty List !!!" << endl;    else{        _firstLink = _mCurrentLink;        _mCurrentLink = _mCurrentLink->__ptr;        delete _firstLink;        cout << _firstLink->data << "has been deleted\n";     }} int main(){    AddNodeToList(5);    AddNodeToList(1);    AddNodeToList(6);    AddNodeToList(7);    TraverseList();    return 0;}

Tớ biết rồi,vì đặt p,q nên mới nhầm chỗ nhập.Cái tật đặt tên linh tinh thế này sẽ cố bỏ.code cậu demo nếu muốn nhập nhiều node hơn cho Linked List thì sao?tớ thấy cách cậu AddNode như thế chưa thật hay lắm.Thanks