Giúp fix lỗi bài danh sách liên kết (ngôn ngữ C)

Nguy_n_Hoang_Nhan · April 30, 2021, 5:49pm

Giúp e fix lỗi bài danh sách liên kết (ngôn ngữ C) này vs, e cảm ơn:

#include <conio.h>
#include <stdio.h>
#include <stdlib.h>

struct Node
{
    int Data;
    struct Node *pNext;
};
typedef struct Node NODE;

struct List
{
    NODE *pHead;
    NODE *pTail;
};
typedef struct List LIST;

void Init (LIST *l)
{
    (*l).pHead = (*l).pTail = NULL;
}

NODE* GetNode (int x)
{
    NODE *p = (NODE *)malloc(sizeof(NODE));

    p ->Data = x;
    p ->pNext = NULL;
}

void AddTail (LIST *l, NODE *p)
{
    if ((*l).pHead == NULL)
        (*l).pHead = (*l).pTail = p;

    (*l).pTail ->pNext = p;
    (*l).pTail = p;
}

void InPut (LIST *l)
{
    int n;

    printf ("Nhap vao so luong data: ");
    scanf ("%d", &n);

    Init(&l);

    int i, x;
    for (i = 0 ; i < n ; i++)
    {
        printf ("Nhap vao du lieu data: ");
        scanf ("%d", &x);

        NODE *p = GetNode(x);
        AddTail(&l, p);
    }
}

void OutPut (LIST l)
{
    NODE *p;
    for (p = l.pHead ; p != NULL ; p = p ->pNext)
        printf ("%5d", p ->Data);
}


int main()
{
    LIST l;

    InPut (&l);
    OutPut (l);

    getch();
    return 0;
}

nts311 · July 1, 2016, 2:31am

Bọc code vao 2 dấu

nhé bạn

Nguy_n_Hoang_Nhan · July 1, 2016, 2:42am

#include <conio.h>
#include <stdio.h>
#include <stdlib.h>

struct Node
{
    int Data;
    struct Node *pNext;
};
typedef struct Node NODE;

struct List
{
    NODE *pHead;
    NODE *pTail;
};
typedef struct List LIST;

void Init (LIST *l)
{
    (*l).pHead = (*l).pTail = NULL;
}

NODE* GetNode (int x)
{
    NODE *p = (NODE *)malloc(sizeof(NODE));

    p ->Data = x;
    p ->pNext = NULL;
}

void AddTail (LIST *l, NODE *p)
{
    if ((*l).pHead == NULL)
        (*l).pHead = (*l).pTail = p;

    (*l).pTail ->pNext = p;
    (*l).pTail = p;
}

void InPut (LIST *l)
{
    int n;

    printf ("Nhap vao so luong data: ");
    scanf ("%d", &n);

    Init(&l);

    int i, x;
    for (i = 0 ; i < n ; i++)
    {
        printf ("Nhap vao du lieu data: ");
        scanf ("%d", &x);

        NODE *p = GetNode(x);
        AddTail(&l, p);
    }
}

void OutPut (LIST l)
{
    NODE *p;
    for (p = l.pHead ; p != NULL ; p = p ->pNext)
        printf ("%5d", p ->Data);
}


int main()
{
    LIST l;

    InPut (&l);
    OutPut (l);

    getch();
    return 0;
}

Phong_Ky_Vo · July 1, 2016, 3:16am

This post was flagged by the community and is temporarily hidden.

Nguy_n_Hoang_Nhan · July 1, 2016, 4:32am

kh được a ơi…nó vẫn báo lỗi

nts311 · July 1, 2016, 4:39am

Lỗi gì vậy bạn, bạn có thể kể chi tiết hơn được không?

Nguy_n_Hoang_Nhan · July 1, 2016, 11:41am

nó không có báo lỗi…khi e nhập dữ liệu data xong thì nó hiện ra bảng như dưới…e thử debug thì chạy tới dòng printf ("%5d", p ->Data); thì nó hiện lên cái bảng rồi kh debug được nữa

Nguy_n_Hoang_Nhan · July 1, 2016, 11:45am

nó có báo lỗi như hình dưới :

Phong_Ky_Vo · July 1, 2016, 12:08pm

This post was flagged by the community and is temporarily hidden.

Nguy_n_Hoang_Nhan · July 1, 2016, 12:10pm

full code đây bạn

#include <conio.h>
#include <stdio.h>
#include <stdlib.h>

struct Node
{
    int Data;
    struct Node *pNext;
};
typedef struct Node NODE;

struct List
{
    NODE *pHead;
    NODE *pTail;
};
typedef struct List LIST;

//---------------------------------------------------

void Init (LIST *l)
{
    (*l).pHead = (*l).pTail = NULL;
}

//----------------------------------------------------

NODE* GetNode (int x)
{
    NODE *p = (NODE *)malloc(sizeof(NODE));

    if (p == NULL)
        return NULL;

    p ->Data = x;
    p ->pNext = NULL;
    return p;
}

//-----------------------------------------------------

void AddTail (LIST *l, NODE *p)
{
    if ((*l).pHead == NULL)
    {
        (*l).pHead = (*l).pTail = p;
    }
    else
    {
        (*l).pTail ->pNext = p;
        (*l).pTail = p;
    }
}

//--------------------------------------------------

void InPut (LIST *l)
{
    int n;

    printf ("Nhap vao so luong data: ");
    scanf ("%d", &n);

    Init(&l);

    int i, x;
    for (i = 0 ; i < n ; i++)
    {
        printf ("Nhap vao du lieu data: ");
        scanf ("%d", &x);

        NODE *p = GetNode(x);
        AddTail(&l, p);
    }
}

//---------------------------------------------------------

void OutPut (LIST l)
{
    NODE *p;
    for (p = l.pHead ; p != NULL ; p = p ->pNext)
        printf ("%5d", p ->Data);

    free(p);
}

//--------------------------------------------------------

int main()
{
    LIST l;

    InPut (&l);
    OutPut (l);

    getch();
    return 0;
}

nts311 · July 1, 2016, 2:04pm

chỗ

void InPut (LIST *l)

bạn đã truyền vào con trỏ *lít rồi thì khi khởi tạo bạn chỉ cần gọi

Init(l);

thôi
nếu bạn gọi như trên thì nó sẽ truyền dịa chỉ của con trỏ tới list vào hàm Intit() đó

chỗ

AddTail(&l, p);

trong hàm Input() chỉ cần truyền biến l vào hàm AddTail() thôi

những chỗ như

(*l).pHead == NULL

bạn có thể viết thành

l->pHead==NULL;

Nguy_n_Hoang_Nhan · July 2, 2016, 2:38am

Ok hiểu rồi…e cảm ơn