CFG von einer Datei in eine Linkedlist lesen mit C

meine Arbeit ist es, eine CFG aus einer Datei zu lesen und speichern Sie es in einer verketteten Liste. Durchqueren Sie dann die verknüpfte Liste, um Nullproduktionen zu entfernen. Meine Logik besteht darin, ein Array innerhalb der verknüpften Liste zu verwenden. Ein einzelner verknüpfter Listenknoten zeigt auf ein Array in seinem Wertenteil. Das Array speichert eine CFG-Zeile bis zu einer neuen Zeile. Wenn ein '\ n' kommt, wird ein neuer Knoten erstellt und zeigt auf ein Array. Der Prozess wird bis EOF wiederholt. Ich habe es coded aber bekommen Segmentierung FehlerCFG von einer Datei in eine Linkedlist lesen mit C

/*the CFG 
    S>ABe 
    A>dB 
    B>AS 
*/ 
typedef struct node { 
    //int val; 
    struct node * next; 
    char arr[5];//the array to save CFG per line 
    }node_t; 
int main() { 
    node_t * head = NULL; 
    head = malloc(sizeof(node_t)); 
    FILE *fp; 
    char c; int i; 
    fp = fopen("cfg.txt", "r"); 
    while((c = fgetc(fp)) != EOF) { 
     head->next = malloc(sizeof(node_t)); 
     while(head->next != NULL) { //traverse till end of list 
      head = head->next; 
     } 
     //now adding new line; 
     for(i=0; i<5; i++) { 
      head->next->arr[i] = c; 
      if(c == '>'){ 
       continue; 
      }else if(c == '\n') { 
       break; 
      } 
     } 
    } 
}

Quelle

2016-04-25 anas munir

Es gibt viele Probleme mit dem Code, aber die beiden wichtigsten ist, dass Sie Ihren Kopf Knoten lösen, und dass Sie dereferenzieren einen 'NULL' Zeiger. Was denkst du, "head-> next", nachdem du "bis zum Ende der Liste" gegangen bist? –

Mögliches Duplikat von [Definitive Liste gemeinsamer Gründe für Segmentierungsfehler] (http://stackoverflow.com/questions/33047452/definitive-list-of-common-reasons-for-segmentation-faults) –

Ja Joachim Pileborg, ich nahm eine Pause, als trocken, lief mein Code, und es machte absolut keinen Sinn. Ich habe keine Ahnung, was ich dachte, als ich es gemacht habe. Aber ich habe es behoben. Danke für die Antwort. –

Ich nahm eine Pause und trocken lief meinen Code, und es ergab keinen Sinn. Die verlinkte Liste war durcheinander, ich weiß nicht, was ich denke, als ich es gemacht habe. Aber ich habe es behoben und es funktioniert

#include <stdio.h> 
    #include <ctype.h> 
    #include <stdlib.h> 
    #include <stdbool.h> 
    /*the CFG 
     S>ABe 
     A>dB|eS|e 
     B>AS|b 
    */ 
    typedef struct node { 
     //int val; 
     struct node * next; 
     char arr[20];//the array to save CFG per line 
     }node_t; 
    int main() { 
     node_t * head = malloc(sizeof(node_t)); 
     node_t * current = malloc(sizeof(node_t)); 
     node_t * root = malloc(sizeof(node_t)); 
     head = current; 

     FILE *fp; 
     char c, temp; int i; bool flag = true; 
     fp = fopen("cfg.txt", "r"); 
     while((c = fgetc(fp)) != EOF) { 
      if(c == '\n') { 
       current->next = malloc(sizeof(node_t)); 
       //current->next->next = NULL; 
       current = current->next; 
       current->next = NULL; 
       flag = true; 
      }else if(c == '>'){continue;} 
      else if(c == '|'){ 
       current->next = malloc(sizeof(node_t)); 
       current = current->next; 
       i = 0; 
       current->arr[i] = temp; 
       i++; 
       continue; 
      } 
      else { 
       current->arr[i] = c; 
       i++; 
       current->next = NULL; 
       if(flag){ 
        tmp = c; 
        flag = false; 
       } 
       // continue; 
      } 
     } 
     root = head; 
     while(root->next != NULL){ 
      for(i=0; i<20; i++) { 
       printf("%c", root->arr[i]); 
      } 
      printf("\n"); 
      root = root->next; 
     } 
     fclose(fp); 
    }

Quelle

2016-04-25 15:47:35

CFG von einer Datei in eine Linkedlist lesen mit C

Antwort

Verwandte Themen