C中的未知值链表

时间:2013-12-22 12:53:18

标签: c pointers linked-list

我的程序应该打印
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调用insert函数在链表的头部添加新值。 affiche是打印数据“整数”的函数

这里:

#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);

}

2 个答案:

答案 0 :(得分: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);
}

答案 1 :(得分:0)

此功能无效

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;