C链表缺少元素

Question

我正在编写一个c程序，我想根据条件将字符串添加到链表中。由于我的代码很长，我做了一个简化的版本，也显示了我的问题。

我的问题是，在用字符串填充列表后，当我想打印所有元素时，我的"go_thru"函数无法打印列表的最后一个元素。代码:

#include <stdio.h>
#include <stdlib.h>
typedef struct listelement{
    char val[100];
    struct listelement *next;
} LISTELEMENT;
void go_thru( LISTELEMENT *head ){
    LISTELEMENT *temp = head;
    while( temp != NULL ){
        printf("%s ", temp->val);
        temp = temp->next;
    }
}
LISTELEMENT *insert_before( LISTELEMENT *head, char value[] ){
    LISTELEMENT *new_el = ( LISTELEMENT* ) malloc( sizeof( LISTELEMENT ) );
    strcpy( new_el->val, value );
    new_el->next = head;
    return new_el;
}
int main()
{
    LISTELEMENT *list_chi = NULL;
    int i;
    char arr[6][10] = { "cheese",
                        "salt",
                        "icecream",
                        "snow",
                        "summer",
                        "violet"    };
    for( i = 0; i < 6; i++ )
        list_chi = insert_before( list_chi, arr[i] );
    go_thru( list_chi->next );
    return 0;
}

输出包含除"violet"以外的所有字符串。我谷歌了很多，寻找答案，甚至试图在这里搜索问题，但仍然无法解决问题:/

Answer 1

当main中的for循环结束时，您的列表看起来像:

"violet" -> "summer" -> "snow" -> "icecream" -> "salt" -> "cheese" -> [NULL]
/* where -> is a 'next' */

(顺序颠倒是因为使用了insert_before。)考虑到这一点，问题是:

go_thru(list_chi->next); /* ERROR: skips first element! */

为什么?再用一下那个图表:

   "violet"    -> "summer"      -> "snow" -> "icecream" -> "salt" -> "cheese" -> [NULL]
/* ^^ list_chi    ^^ list_chi->next */

你可以通过调用go_thru(list_chi)来解决这个问题。除此之外，您的代码看起来不错。