我已经处理了几个小时的代码,但它总是给我错误,我真的不知道该怎么办。此代码应返回一个由 1 和 0 组成的字符串,读取一棵树。我将在这里输入代码和结构。 当我尝试执行它时,它会给我分段错误,我不知道问题出在哪里。我希望它返回字符* .
struct info{
int frequency;
char symbole;
}info;
typedef struct info* pinfo;
struct node{
struct info* in;
struct node* right;
struct node* left;
}node;
typedef struct node* pnode;
struct tree{
pnode root;
int frequency;
};
typedef struct tree* ptree;
char * codage(char c, pnode pn){
char cl[]=" ";
char cr[]=" ";
if(pn->in->symbole==c){
return "";
}else{
printf("testtttKn");
if(pn->left==NULL){
return "3";
}else{
strcpy(cl,strcat("1",codage(c,pn->left)));
strcpy(cr,strcat("0",codage(c,pn->right)));
}
}
char* res;
if (cl[strlen(cl)-1]=="3"){
res=cr;
return res;
}else{
res=cl;
return res;
}
}
char* compress(char* txt, ptree pt){
int i;
char* res="";
for(i=0;i<(int)strlen(txt);i++){
res=strcat(res,codage(txt[i],pt->root));
}
return res;
}
为了扩展@WeatherVane在评论中所说的内容,char *res = ";将 1 个字节(空字符(分配给字符串res。 当您连接到 ress 时,您将写入超过字符串边界并最终丢弃数组外部的内存。 此时,行为是未定义的,很容易导致 seg 错误。