Ошибка сегментации (сбрасывается ядро) при создании связанного списка - PullRequest
Новая
       64

Ошибка сегментации (сбрасывается ядро) при создании связанного списка

0 голосов
/ 24 октября 2018

Я учу С для школы, и одним из заданий было создание базы данных.Сейчас я пытаюсь добавить некоторые входные данные, которые я даю, в список, но я получаю ошибку сегментации.Что я делаю не так? 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct carinfo_t {
    char* carbrand;
    char* carmodel;
    int caryear;
    float carvalue;
    struct carinfo_t * next;
};

struct carinfo_t * carbase;

struct carinfo_t * tempcar;

struct carinfo_t * tempcar2;

struct carinfo_t * tempprint;

void freeCarinfo(struct carinfo_t * carinfo){
    free(carinfo->carbrand);
    free(carinfo->carmodel);
    free(carinfo);    
}

struct carinfo_t * createCarinfo(char *carbrand, char *carmodel, int caryear, float carvalue){
    struct carinfo_t * newcar;
    newcar = (struct carinfo_t *)malloc(sizeof (struct carinfo_t));
    newcar->carbrand=(char *)malloc(sizeof(char)*(strlen(carbrand) + 1));
    strcpy(newcar->carbrand, carbrand);

    newcar->carmodel=(char *)malloc(sizeof(char)*(strlen(carmodel) + 1));
    strcpy(newcar->carmodel, carmodel);

    newcar->caryear=caryear;

    newcar->carvalue=carvalue;

    newcar->next= NULL;

    return newcar;
}

struct carinfo_t * addCarinfo(struct carinfo_t *carbase, struct carinfo_t *newcar){
    if(carbase=NULL){
        carbase = newcar;
        return carbase;
    }

    else{
        tempcar2->next=carbase;
        carbase=tempcar2;
        return carbase;

    }

}

void printCarbase(struct carinfo_t *carbase){

    struct carinfo_t *tempprint = carbase;

    if (carbase == NULL){
        printf("The database contains no cars\n");
    }

    else{
        while (tempprint != NULL){
            printf("Car:\n");
            printf("- brand: %s\n", carbase->carbrand);
            printf("- model: %s\n", carbase->carmodel);
            printf("- year: %d\n", carbase->caryear);
            printf("- value: %7.2f\n", carbase->carvalue);
            tempprint = tempprint->next;
        }
    }
}


void main(void){
    struct carinfo_t * carbase;
    carbase = NULL;

    struct carinfo_t * tempcar;
    tempcar = createCarinfo("Opel", "Manta", 1965, 20000);

    struct carinfo_t * tempcar2 = createCarinfo("Ford", "Focus", 1999, 350.25);
    addCarinfo(carbase, tempcar);
}

Кроме того, если вы видите какой-либо способ улучшить мой код, пожалуйста, скажите мне, я очень плохо знаком с программированием, и я хотел бы быть в состоянии сделать это правильно.

edit: Спасибо всем, кто откликнулся, я понял, как использовать GDB.Теперь, когда исходная проблема исправлена, я получил ту же ошибку, но на этот раз проблема с «tempcar2»: 

Program received signal SIGSEGV, Segmentation fault.
0x000000000040072a in addCarinfo (carbase=0x602010, newcar=0x602080)
    at database.c:56
56              tempcar2 = tempcar2->next;
(gdb) bt
#0  0x000000000040072a in addCarinfo (carbase=0x602010, newcar=0x602080)
    at database.c:56
#1  0x0000000000400869 in main () at database.c:98

Ответы [ 2 ]

0 голосов
/ 24 октября 2018

Некоторые проблемы в вашем коде:

  • некоторые переменные не инициализированы (например, tempcar2, который является глобальным)
  • некоторые локальные и глобальные переменные имеют одинаковые имена
  • некоторые сравнения выполняются с = вместо == оператора
  • в вашей функции печати, вы всегда печатаете carbase вместо tempprint
  • mallocreturn приведен, он не должен

Компилятор мог обнаружить некоторые проблемы: включить предупреждения компилятора (-Wall для большинства компиляторов)

Когда ваш код скомпилирован с предупреждением, ваши проблемы обнаруживаются: 

.code.tio.c: In function ‘addCarinfo’:
.code.tio.c:46:8: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
     if(carbase=NULL){
        ^~~~~~~
.code.tio.c: At top level:
.code.tio.c:81:6: warning: return type of ‘main’ is not ‘int’ [-Wmain]
 void main(void){
      ^~~~
.code.tio.c: In function ‘main’:
.code.tio.c:88:24: warning: unused variable ‘tempcar2’ [-Wunused-variable]
    struct carinfo_t * tempcar2 = createCarinfo("Ford", "Focus", 1999, 350.25);
                        ^~~~~~~~

Исправленная версия может быть: 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct carinfo_t
{
    char* carbrand;
    char* carmodel;
    int caryear;
    float carvalue;
    struct carinfo_t * next;
};

void freeCarinfo(struct carinfo_t * carinfo)
{
    free(carinfo->carbrand);
    free(carinfo->carmodel);
    free(carinfo);    
}

struct carinfo_t * createCarinfo(char *carbrand, char *carmodel, int caryear, float carvalue)
{
    struct carinfo_t * newcar;
    /* malloc cast is not recommender */
    newcar = malloc(sizeof (struct carinfo_t));

    /* strdup can be used here */
    newcar->carbrand = strdup(carbrand);    
    newcar->carmodel = strdup(carmodel);

    newcar->caryear=caryear;
    newcar->carvalue=carvalue;

    newcar->next= NULL;

    return newcar;
}

struct carinfo_t * addCarinfo(struct carinfo_t *carbase, struct carinfo_t *newcar)
{
    if(carbase==NULL)
    {
        carbase = newcar;
        return carbase;
    }
    else
    {
        /* find for the last element */
        struct carinfo_t * tempcar2 = carbase;
        while(tempcar2->next)
        {
            tempcar2 = tempcar2->next;
        }
        /* add the new car to the list */
        tempcar2->next=newcar;

        return carbase;
    }
}

void printCarbase(struct carinfo_t *carbase)
{
    struct carinfo_t *tempprint = carbase;

    if (carbase == NULL)
    {
        printf("The database contains no cars\n");
    }
    else
    {
        while (tempprint != NULL)
        {
            printf("Car:\n");
            printf("- brand: %s\n", tempprint->carbrand);
            printf("- model: %s\n", tempprint->carmodel);
            printf("- year: %d\n", tempprint->caryear);
            printf("- value: %7.2f\n", tempprint->carvalue);
            tempprint = tempprint->next;
        }
    }
}

int main(void)
{
   struct carinfo_t * carbase;
   carbase = NULL;

   struct carinfo_t * tempcar;
   tempcar = createCarinfo("Opel", "Manta", 1965, 20000);

   struct carinfo_t * tempcar2 = createCarinfo("Ford", "Focus", 1999, 350.25);
   carbase = addCarinfo(carbase, tempcar);
   carbase = addCarinfo(carbase, tempcar2);
   printCarbase(carbase);

   return 0;       
}

Результат с этим кодом: 

Car: 
- brand: Opel
- model: Manta
- year: 1965
- value: 20000.00
Car: 
- brand: Ford
- model: Focus
- year: 1999
- value:  350.25
0 голосов
/ 24 октября 2018

Я запустил вашу программу в gdb, она указывает на строку 52 

Program received signal SIGSEGV, Segmentation fault.
0x00000000004007b6 in addCarinfo (carbase=0x0, newcar=0x602010) at so.c:52
(gdb) bt 
#0  0x00000000004007b6 in addCarinfo (carbase=0x0, newcar=0x602010) at so.c:52
#1  0x00000000004008e7 in main () at so.c:89

Здесь ее ошибка, а не == ваше использование =. 

// Your assigning carbase struct pointer to NULL instead of validating pointer is null. 
    if(carbase=NULL){ //change to carbase == NULL
        carbase = newcar;
        return carbase;
    }

Как отлаживать с помощью GDB:

  1. скомпилируйте ваш код C, используя флаг -g, если вы используете gcc.пример: gcc -g file.c
  2. gdb ./a.out
  3. bt (обратная трассировка, если будет указывать на стек вызовов)
...