Как мне устранить эту ошибку сегментации в моей функции bst_insert_node? - PullRequest
Новая
       37

Как мне устранить эту ошибку сегментации в моей функции bst_insert_node?

0 голосов
/ 26 декабря 2018

У меня ошибка сегментации в моей функции bst_insert_node().Слева - левый «потомок» узла, который всегда имеет меньшее значение телефона, чем его родитель.Right - это правильный «потомок» узла, который всегда имеет большее значение телефона, чем его родитель.Bst обозначает двоичное дерево поиска.Моя основная функция находится внутри другого файла.Основной проблемой должна быть моя функция bst_insert_node(). 

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

// Adds a node with the given phone number (phone) and the name of the owner of that phone number
// into the binary search tree.

void bst_insert_node(bstree* bst, unsigned long phone, char *name) {

bst_node* new = malloc(sizeof(bst_node));
name = malloc(sizeof(char) *MAX_STR);
snprintf(name, MAX_STR, "%s",name);
new->left = NULL;
new->right = NULL;
new->parent = NULL;
new->phone = phone;

if(bst == NULL){
bst->root = new;
}

bst_node* finder = bst->root;

while(finder != NULL){
if(finder->phone == phone){
  printf("This phone number already exist");
  return;
}
if(phone < finder->phone){
  if(finder->left == NULL){
    new->parent = finder;
    finder->left = new;
    return;
  }
  finder = finder->left;
}


if(phone > finder->phone){
  if(finder->right == NULL){
    new->parent = finder;
    finder->right = new;
    return;
  }

  finder = finder->right;
}
}
}

// This function returns a pointer that points to the node that contains the phone
// number that is being searched. If such a phone number is non existent,
// you return NULL.
bst_node* find_node(bstree* bst, unsigned long phone) {

bst_node* finder = bst->root;

while(finder != NULL){                       

if(finder->phone == phone){ 
    return finder;
}

if(finder->phone > phone){
    finder = finder->left;
}  
else{
    finder = finder->right;
} 

 }
  return NULL;
}

// print a sub-tree in "in-order" order
void bst_in_order_walk_node(bst_node* node) {

if (node == NULL){
return;
}

else{
bst_in_order_walk_node(node->left);
print_node(node);
bst_in_order_walk_node(node->right);
}
}

// the same as bst_in_order_walk_node just that you do it for the whole tree.
void bst_in_order_walk(bstree* bst) {
    if (bst != NULL) {
        bst_in_order_walk_node(bst->root);
}
}

// deletes the all sub-tree of node
void bst_free_subtree(bst_node* node) {
    if(node == NULL){
        return;
 }
 else{
    bst_free_subtree(node->left);
    bst_free_subtree(node->right);
    free(node->name);
    free(node);
 }
 }

 // Deletes the whole tree
 void bst_free_tree(bstree* bst) {
    if(bst != NULL && bst->root != NULL) {
        bst_free_subtree(bst->root);
        bst->root = NULL;
}
}

Вот основная и интерфейсная функция: 

// Kreiert eine Benutzeroberfläche
bstree* interface(bstree *bst) {
    help();
    char *operation;
    unsigned long phone;
    char *name;
    read_line_context in;
    open_stdin(&in);
    printf("> ");
    while (read_line(&in, &operation, &phone, &name) == 0) {
        if (operation != NULL) {
            if (operation[0] == '?' && phone > 0) {
                find_and_print(bst, phone);
            } else if (operation[0] == '+' && phone > 0 && strlen(name) > 0) {    
                bst_insert_node(bst, phone, name);
            } else if (operation[0] == 'd') {
                debug(bst);
            } else if (operation[0] == 'p') {
                bst_in_order_walk(bst);
            } else if (operation[0] == 'q') {
                break;
            } else {
                printf("Inkorrekte Eingabe\n\n");
                help();
            }
        }
        printf("> ");
        phone = -1;
    }
    printf("Exiting...\n");
    close_file(&in);
    return bst;
    }

int main(int argc, char** argv) {
    // Create an empty search tree
    bstree bst;
    bst.root = NULL;
    bst.count = 0;

    if (argc != 2)
    {
        printf("Nutzung: %s <Dateiname>\n",argv[0]);
        return 1;
    }

    // reading the txt file
    read_file(argv[1], &bst);

    // creating the interface
    interface(&bst);

    bst_free_tree(&bst);

    return 0;
    }

Программа должна принимать текстовый файл, который содержит всеномера телефонов и имена и положить его в двоичное дерево поиска.Моя программа компилируется, но по какой-то причине, когда я нажимаю «p» (нажатие «p» покажет вам отсортированные телефонные номера «по порядку»), номера телефонов не отображаются, и программа просто ждет другого ввода снова.

1 Ответ

0 голосов
/ 26 декабря 2018

Здесь возможен один segfault: 

if(bst == NULL){
    bst->root = new;
}

Вы не можете назначить что-либо членам bst, так как оно пустое.Возможно, вы хотели построить здесь новый BST?Несколько других замечаний ...

  • Лично я бы не использовал токен new, так как это может сбить с толку программистов на C ++.
  • Результат malloc следует проверять в случае, еслион терпит неудачу, но что более важно snprintf() не должен записывать в буфер, из которого он читает.
...