C中的未知值链接列表

Question

我的程序应该打印
9 8 7 6 5 4 3 2 1 0
但它打印
9 8 7 6 5 4 3 2 1 0 245858 558254
我找不到问题

create_list是一种功能，它返回指向list_value“链接列表”的指针。create_list t调用插入函数以在链接列表的开头添加新值。 关联是将数据“整数”打印的功能

这里：

#include<stdio.h>
#include<string.h>

struct liste_value
    {
        int d;
        struct liste_value *next;
    };typedef struct liste_value LISTE_VALUE;



void insertion(LISTE_VALUE **first,int a)
{
    LISTE_VALUE *p;
    p=(LISTE_VALUE*)malloc(sizeof(LISTE_VALUE));
    p->d=a;
    p->next=*first;
    *first=p;

}


LISTE_VALUE* create_list()
{   int i;
    LISTE_VALUE* first;
    for(i=0;i<10;i++)
    {
        insertion(&first,i);

    }
    return(first);
}

void affiche(LISTE_VALUE *first)
{   LISTE_VALUE *p=first;
    while(p)
    {
        printf("data = %d\n",p->d);
        p=p->next;
    }
}

void main()
{

    LISTE_VALUE *E;
    E=create_list();
    affiche(E);

}

Answer 1

问题出在您的create_list函数中：

LISTE_VALUE* create_list()
{   int i;
    LISTE_VALUE* first; // <<== Here
    for(i=0;i<10;i++)
    {
        insertion(&first,i);

    }
    return(first);
}

你不初始化first指针，但其值在以后使用insertion作为列表的最后一个节点的下一个元素的指针：

void insertion(LISTE_VALUE **first,int a)
{
    LISTE_VALUE *p;
    p=(LISTE_VALUE*)malloc(sizeof(LISTE_VALUE));
    p->d=a;
    p->next=*first; // <<== In the first call, *first is uninitialized
    *first=p;
}

添加= NULL可解决此问题：

LISTE_VALUE* create_list()
{   int i;
    LISTE_VALUE* first = NULL; // <<== Fix
    for(i=0;i<10;i++)
    {
        insertion(&first,i);

    }
    return(first);
}

Answer 2

该功能无效

LISTE_VALUE* create_list()
{   int i;
    LISTE_VALUE* first;
    for(i=0;i<10;i++)
    {
        insertion(&first,i);

    }
    return(first);
}

first变量未初始化，因此具有任意值。 你必须写

    LISTE_VALUE* first = NULL;