带段错误的二叉搜索树

Question

这里我想用BST结构进行一些文本排序，所以我首先先做一些文本。但我再次遇到段错误。如此伤心：

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

typedef struct BSTnode{ 
    struct BSTnode* leftchild; 
    struct BSTnode* rightchild; 
    char data[20]; 
}BSTnode; 

void prompt(); 
void inputData(); 

BSTnode firstNode; 
BSTnode* MyNode=&firstNode;  //maybe there is some better way to initialize the first node 

int main() 
{ 
    //MyNode=malloc(sizeof(BSTnode)); /* initialize the first node*/ 
    MyNode->leftchild=NULL;    
    MyNode->rightchild=NULL; 
    strcpy(MyNode->data,"");  
    while(1) 
     prompt();     //always prompt the user for input 
            //and then use the function to store that 
            //input in that binary tree 

    return 0; 
} 

void prompt(){ 
    int i=0;  
    printf("Please select:\n"); 
    printf("1.input a data\n2.Exit\n"); 

    scanf("%d",&i); 
    switch(i){ 
     case 1: 
      inputData(); 
      break; 
     case 2: 
      exit(0); 
     default: 
      printf("Please input a valid number!(1 or 2)"); 
    } 
} 

void inputData(){ 
    char* data=""; 
    printf("Input your data here(character only/less than 19 characters!): "); 
    scanf("%s",data); 
    BSTnode** ptr=&MyNode; 
    while(1){ 
     if(strcmp(data,(*ptr)->data)){ 
      if((*ptr)->rightchild!=NULL){ 
       ptr=&((*ptr)->rightchild); 
       continue; 
      } 
      else{ 
       (*ptr)->rightchild=malloc(sizeof(BSTnode)); 
       ptr=&((*ptr)->rightchild); 
       (*ptr)->rightchild=NULL; 
       (*ptr)->leftchild=NULL; 
       strcpy((*ptr)->data,data); 
       break; 
      } 
     } 

     else{ 
      if((*ptr)->leftchild!=NULL){ 
       ptr=&((*ptr)->leftchild); 
       continue; 
      } 
      else{ 
       (*ptr)->leftchild=malloc(sizeof(BSTnode)); 
       ptr=&((*ptr)->leftchild); 
       (*ptr)->leftchild=NULL; 
       (*ptr)->rightchild=NULL; 
       strcpy((*ptr)->data,data); 
       break; 
      } 
     } 
    } 

    printf(" Your data have been input successfully!\n"); 
    return; 
} 

这就是所有的代码。一旦我输入一个单词并按回车，我就会出现段错误。 我甚至不会尝试打印数据。我现在想要做的是输入一些数据并将其存储在二叉搜索树中。

但是，我没有足够的技巧......其实我还没有取得成功的BST结构。所以如果你能帮助调试，我会非常感激。 cource，任何其他相关信息和代码也将不胜感激。

Answer 1

你在inputData中的数据指针指向一个常量（并且可能在堆中的某个地方初始化），你不应该那样做。

您需要用malloc初始化内存，或者使用固定大小的数组f。恩。

void inputData(){ 
    char data[100]; 
    memset(data,0,sizeof(data)); 
    printf("Input your data here(character only/less than 19 characters!): "); 
    scanf("%s",data); 
    BSTnode** ptr=&MyNode;