程序使用 strtok [C] 崩溃

Question

我在使用函数strtok() 时遇到了一些问题。 在这个练习中，我的老师要求使用它来标记单个字符串，然后将偶数单词保存在列表中，然后打印所有偶数标记及其出现。但是在我写入输入字符串后程序崩溃了。谁能解释一下问题出在哪里？

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <malloc.h>
#define Dim 100

struct node{
int occ;
char sbuffer[Dim];
struct node *next;
}; 

struct node *first = NULL;

void occorrenze();
void insert(char *tkn);

int main(){

char array[Dim];
char buff[Dim];
char* token;

printf("Insert string: ");
gets(array);

for(token=strtok(array, " ") ; token!=NULL ; token=strtok(NULL," ") ){

    if ((strlen(token)%2)==0){
        insert(token);
        }

}

occorrenze();

 }

 void insert(char *tkn) {
 struct node *new_node;
 new_node = (struct node*)malloc(sizeof(struct node));
 strcpy(new_node->sbuffer, tkn);
 new_node->occ = 1;
 new_node->next = first;
 first = new_node;
 }

 void occorrenze() {
 struct node *p;
 struct node *s;
 for(p = first; p != NULL; p = p->next){    
     for(s = p; s != NULL; s = s->next){
         if(strcmp(s->sbuffer, p->sbuffer) == 0){
         p->occ++;
         }
      }
 }
 printf("\n%s\n%d\n",p->sbuffer, p->occ);
 }

（对不起我的英语不好^^）

Answer 1

问题是你在occorrenze()末尾的printf()

printf("\n%s\n%d\n",p->sbuffer, p->occ);

此时 p 为 NULL，因为您的 for 循环已完成

for (p = first; p != NULL; p = p->next) {

您用于查找匹配项的代码基本上是正确的，我只需对其稍作修改（您只需要一个循环）并将其移至insert()，这样您就不必添加单词 a第二次如果它已经在列表中，那么occorenze() 可以简单地遍历列表并打印单词及其occ 值：

void insert(char *tkn) {
    struct node *new_node;
    new_node = (struct node*)malloc(sizeof(struct node));

    for (struct node *n = first; n != NULL; n = n->next) {
        if (strcmp(tkn, n->sbuffer) == 0) {
            n->occ++;
            return;
        }
    }

    strcpy(new_node->sbuffer, tkn);
    new_node->occ = 1;
    new_node->next = first;
    first = new_node;
}

void occorrenze() {
    for (struct node*n = first; n != NULL; n = n->next) {
        printf("%d %s\n", n->occ, n->sbuffer);
    }
}