实现链接列表，但生成一个新列表的函数仅包含偶数数字是错误的

Question

我实现了一个链接列表。 Filter_even功能应创建一个仅包括数字的新链接列表。但是，以某种方式调用打印功能是第二次，新列表还包括两个随机数。输出看起来像这样：

1 2 3 4 4 2 6422356 1528349827。

任何人都可以向我解释我出错的地方吗？

struct le{
    int value;
    struct le *next;
};

typedef struct le listenelement;

typedef listenelement *list; 

void insert(int v, list * l){
    listenelement *new;
    new = malloc(sizeof(listenelement));
    new->value = v;
    new->next = *l;
    *l = new;
}
void print_list(list l){
    if (l == NULL) printf("Die Liste ist leer");
    else
        while (l->next != NULL){
            printf("%d\t", l->value);
            l = l->next;
        }
    zv;
}

void delete_all(list * l){
    list next;
    while (*l != NULL){
        next = (*l)->next;
        free(*l);
        *l = next;
    }
}

int position_of(int v, list l){
    int i = 0;
    while (l->next != NULL){
        if (v == l->value){printf("Der Wert %d erscheint in der Liste an der %d. Stelle (Index i = %d).", v, i + 1, i);
        return i;
        }
        i = i + 1;
        l = l->next;
    }
    printf("Der Wert %d erscheint nicht in der Liste.", v);
    return -1;
}

list filter_even(list l){
    list l_even; 
    int e;
    while (l->next != NULL){
        if ((l->value)%2 == 0){
            e = l->value;
            insert(e, &l_even);     
        }
        l = l->next;
    }
    print_list(l_even);  
    return 0;
}
int main(){

    list l1;
    int a = 4;
    insert(a, &l1);
    int b = 3;
    insert(b, &l1);
    insert(2, &l1);
    insert(1, &l1);
    print_list(l1);

    filter_even(l1);
    zv;

    return 0;
}

Answer 1

对于初学者，指针l1没有初始化，

list l1;

因此该程序具有不确定的行为，因此具有不确定的值。

您需要像

list l1 = NULL;

这样的条件像这样的条件

    while (l->next != NULL){

来初始化它是没有意义的。由于条件，列表的最后一个节点被忽略。

您需要使用以下条件，

    while ( l != NULL){

例如函数print_list应该看起来像

void print_list(list l){
    if (l == NULL) printf("Die Liste ist leer");
    else
        while ( l != NULL){
            printf("%d\t", l->value);
            l = l->next;
        }
}

请注意函数（以及MAIN）中的

zv;

函数filter_even之内再次 有错字。使用了一个非初始化的指针，

list l_even; 

您必须编写

list l_even = NULL;

循环

while (l != NULL){

，并且必须代替

while (l->next != NULL){

，此外，函数返回类型为list ，但是函数返回0（这是一个零指针），这是没有意义的。

return 0;

返回语句必须看起来像

return l_even;

，您应该写作

list l_even = filter_even(l1);

，不要忘记释放列表。