В CI происходит ошибка сегментации, я не знаю почему

Question

Я создаю дерево бинарного поиска, в котором хранится несколько вещей в одном экземпляре, у меня есть две ошибки, с которыми я столкнулся.Первое, что происходит в функции insert, используется для работы, а затем случайно останавливается, второе - в print_tree_inorder, и я понятия не имею, почему это может быть нарушено.

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
#include <stdbool.h> 
#include <string.h>
#include <malloc.h>


char* nameArray[50] = {};
char* number[50] = {};
char* ID[50] = {};
char* hours[50] = {};
char* pPH[50] = {};
int flag;
typedef struct node
{

    char* name;
    char* phoneNum;
    char* ID;
    char* hours;
    char* pPH;
    struct node * left;
    struct node * right;
} node_t;




void insert(node_t * tree, char* name, char* phoneNum, char* hours, char* pPH);
void print_tree_inorder(node_t * current);

int main()
{
    char* n,p,id,h,pph;
    int numberOfTimes = 0;

    node_t * test_list = malloc(sizeof(node_t));

    /* set values explicitly, alternative would be calloc() */
    test_list->name =  "";
    test_list->phoneNum = "";
    //test_list->ID = "";
    test_list->hours = "";
    test_list->pPH = "";


    test_list->left = NULL;
    test_list->right = NULL;
    printf("Please enter in the amount of people you want: ");
    scanf("%d",&numberOfTimes);
    printf("\n");

         for(int i = 0; i<numberOfTimes; i++){
             printf("Please enter in name: ");
             scanf("%s", &n);
             nameArray[i] = n; 

             printf("Please enter in PhoneNumber: ");
             scanf("%s", &p);
             number[i] = p;
             printf("Please enter in Hours: ");
             scanf("%s", &h);
             hours[i] = h;
             //printf("\n");
             printf("Please enter in pay per hour: ");
             scanf("%s", &pph);
             pPH[i] = pph;


            insert(test_list,nameArray[i],number[i],hours[i], pPH[i] );

        }

    printf("\n In order\n");
    print_tree_inorder(test_list);
}

void insert(node_t * tree, char* name, char* phoneNum,  char* hours, char* pPH)
{  
    //unsigned int number = (unsigned int)ptr

    if (tree->name == 0)
    {
        /* insert on current (empty) position */
        tree->name = name;
        tree->phoneNum = phoneNum;
        //tree->ID = ID;
        tree->hours = hours;
        tree->pPH = pPH;
    }
    else
    {

        if ( strcmp(tree->name, name) > 0)
        {
            /* insert left */
            if (tree->left != NULL)
            {
                insert(tree->left, name, phoneNum, hours, pPH);
            }
            else /* no left nodes*/
            {
                tree->left = malloc(sizeof(node_t));
                /* set values explicitly, alternative would be calloc() */
                tree->left->name = name;
                tree->left->phoneNum = phoneNum;

                tree->left->hours = hours;
                tree->left->pPH = pPH;
                tree->left->left = NULL;
                tree->left->right = NULL;
            }
        }
        else /*add node to right */
        {
            if ( strcmp(tree->name, name) <= 0)
            {
                /* insert right */
                if (tree->right != NULL)
                {
                    insert(tree->right, name, phoneNum,  hours, pPH);
                }
                else
                {
                    tree->right = malloc(sizeof(node_t));
                    /* set values explicitly, alternative would be calloc() */
                    tree->right->name = name;
                    tree->right->phoneNum = phoneNum;

                    tree->right->hours = hours;
                    tree->right->pPH = pPH;
                    tree->right->left = NULL;
                    tree->right->right = NULL;
                }
            }
        }
    }

}

void print_tree_inorder(node_t * current) {
    if (current == NULL) return;
    print_tree_inorder(current->left);
    printf(" %s %s %s %s\n", current->name, current->phoneNum,current->hours, current->pPH);

    print_tree_inorder(current->right);
}

Answer 1

Несколько проблем в вашем коде.Прежде всего вы не должны включать malloc.h.Это устарело.

Похоже, что существует некоторая путаница в объявлении n,p,id,h,pph переменных.Это утверждение:

char* n,p,id,h,pph;

объявляет только n для типа char * и остальные переменные p,id,h,pph объявлены для типа char.

Давайте поговорим о предупрежденияхсообщение от компилятора (я использую gcc компилятор и предоставляю опции -Wall и -Wextra во время компиляции):

$ gcc -Wall -Wextra prg.c 
prg.c:56:26: warning: format specifies type 'char *' but the argument has type 'char **' [-Wformat]
             scanf("%s", &n);
                    ~~   ^~
prg.c:61:24: warning: incompatible integer to pointer conversion assigning to 'char *' from 'char'; take the address with & [-Wint-conversion]
             number[i] = p;
                       ^ ~
                         &
prg.c:64:23: warning: incompatible integer to pointer conversion assigning to 'char *' from 'char'; take the address with & [-Wint-conversion]
             hours[i] = h;
                      ^ ~
                        &
prg.c:68:21: warning: incompatible integer to pointer conversion assigning to 'char *' from 'char'; take the address with & [-Wint-conversion]
             pPH[i] = pph;
                    ^ ~~~
                      &
prg.c:35:15: warning: unused variable 'id' [-Wunused-variable]
    char* n,p,id,h,pph;
              ^
5 warnings generated.

Не следует игнорировать предупреждающие сообщения компилятора.Они там по какой-то причине.

Предупреждение 1:
n относится к типу char * и, следовательно, &n относится к типу char **.Спецификатор формата %s в scanf() ожидает аргумент в виде массива, и в массиве должно быть не менее input_size+1 символов.

Вы должны объявить n как массив символов, что-то вроде этого:

char n[50];
// and for input
scanf("%49s", n);

Предупреждение 2:

p относится к типу char и number[i] относится к типу char *.Следовательно, назначение несовместимо.Также &p имеет тип char *, поэтому компилятор не сообщает о каком-либо предупреждении о выражении:

scanf("%s", &p);

Но это не правильно, потому что p имеет тип char и этоне хватает места для ввода строки.Подробнее о спецификаторах формата scanf().

Вы можете сделать:

char p[50];
// and for input
scanf("%49s", p);
number[i] = strdup(p);

Если вы не используете strdup,все указатели массива number в конечном итоге указывают на одно и то же место.В качестве альтернативы вы можете объявить p как char * и явно обрабатывать операцию выделения / освобождения памяти.Убедитесь, что free память возвращена strdup, как только вы закончите с этим.То же самое объяснение для предупреждений 3 и 4.

Предупреждение 5:
Удалите неиспользуемые переменные из вашего кода.

В вашем коде есть ряд улучшений.Попробуйте выяснить их самостоятельно.