연결된 목록은 텍스트 파일 줄의 마지막 단어 만 인쇄합니다.

Question

텍스트 파일을 입력으로 사용하고 각 단어가 나오는 횟수를 출력하는 프로그램을 작성하고 있습니다. 이렇게하려면 연결된 목록을 사용하고 있지만 목록을 인쇄 할 때마다 각 줄의 마지막 단어 만 인쇄됩니다. 아래 코드는 각 단어를 목록에 추가하는 방법을 보여줍니다.

while(fgets(line, sizeof(line), fp)){ 
    LIST *node = malloc(sizeof(LIST)); 
      token = strtok(line,delim); 
      while(token!=NULL){ 
       if(search(head,token)){ 
        node->count += 1; 
       } 
       else{ 
        node->string = strdup(token); 
        node->count = 1; 
        node->next =NULL; 
       } 
       token = strtok(NULL, delim); 
      } 
    if(head == NULL){ current = head = node; } 
      else { current = current->next = node; } 
} 

줄 초기화는 다음과 같습니다. char * line [128]; search()는 단어가 이미 목록에 있으면 true를 반환하고 그렇지 않으면 false를 반환하므로 단어가 있으면 count가 증가합니다. 여기 와 나는 인쇄되는 경우 : 예를 들어

for(current = head; current ; current=current->next){ 
    current->string = strtok(current->string,"\n"); 
    printf("%-10s | %2d\n",current->string,current->count); 
} 

, 텍스트를 사용하는 경우 :

mary had a little lamb 
    its fleece was white as snow 
    and every where that mary went 
    the lamb was sure to go 

어린 양, 눈, 간,

Answer 1

먼저 확인을 이동하는 인쇄되는 유일한 단어 단어가 이미 목록에있는 경우. 목록에있는 경우 두 번째 시간을 추가 할 필요가 없습니다. search 함수는 LIST*을 반환해야 값을 증가시킬 수 있습니다. 도)의`에서는 StrDup을 (필요;는

while(fgets(line, sizeof(line), fp)) 
{ 
    for (char *token = strtok(line, delim); token; token = strtok(NULL, delim)) 
    { 
     int found = 0; 
     for(LIST* n = head; n; n = n->next) 
      if(strcmp(n->string, token) == 0) 
      { 
       n->count++; 
       found = 1; 
      } 
     if(found) continue; 

     LIST *node = malloc(sizeof(LIST)); 
     node->next = NULL; 
     node->count = 1; 
     node->string = strdup(token); 
     if(head) 
      node->next = head; 
     head = node; 
    } 
} 

for(LIST* n = head; n; n = n->next) 
    printf("%s, %d\n", n->string, n->count);