我已经在这段代码上工作了几个小时,但它总是给我带来错误,我真的不知道该怎么办。此代码应返回1和0的字符串,并读取一棵树。我将在此处输入代码和结构。 当我尝试执行它时,它给了我细分错误,我不知道问题出在哪里。我希望它返回char *。
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("testtttK\n");
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;
}
答案 0 :(得分:0)
要扩展@WeatherVane在评论中所说的内容, char * res =“”; 将1个字节(空字符)分配给字符串 res 。当连接到res时,您正在写超出字符串范围的字符串,并最终破坏了数组外部的内存。那时,行为是不确定的,很容易导致段错误。