-1

您好，我正在研究一个链表 - 基于结构的项目，我想请你们帮忙。当一个字符串是结构数据字符串的一部分时，我必须从我的链表中删除一个节点。

到目前为止，我已经想出了这个。我可以用来strstr()在两个字符串中找到匹配项，但是在它显示字符串 #1 在字符串 #2 中之后，整个程序就会失败。

void zmaz(STUFF *p_akt, STUFF *p_prv, STUFF *p_vymaz){
char meno_autor[100];
scanf("%s", meno_autor);
while(p_akt!=NULL) {
    if(strstr(p_akt->autori,meno_autor)!=NULL){
       printf("string %s is in %s\n", meno_autor, p_akt->autori);

       p_vymaz=p_akt;
        if (p_prv == p_vymaz){ //deleting the first node
            p_prv = p_prv->p_dalsi;
        }

        else {
            p_akt = p_prv;
            while (p_akt->p_dalsi != p_vymaz) p_akt = p_akt->p_dalsi;
            p_akt->p_dalsi = p_vymaz->p_dalsi;
        }
        free((void*)p_vymaz);
    }
p_akt=p_akt->p_dalsi;
}
}

我不必只删除一个节点，还可以移动下一个节点，因此它们之间没有间隙。我试图尽可能多地解释一切。谢谢！

4

2 回答 2

0

它失败的原因是因为您编写了以下代码序列：

while(){
    if(){
       ...
       p_vymaz=p_akt;
       ...
       free((void*)p_vymaz);
    }
    p_akt=p_akt->p_dalsi;
}

您已通过将 p_vymaz 分配给 p_akt 然后释放 p_vymaz 来释放 p_akt。因此，p_akt->p_dalsi不再有效。

于 2013-05-06T00:13:51.547 回答
0

我真的希望这不是一个真正的项目。你有一个缓冲区溢出挂在那里，等待发生。

由于这是一个家庭作业，我会告诉你使用调试器，就像@Mitch Wheat 建议的那样。但也要记住，如果你用你的母语（不是英语）编写代码，The People From The Internet 将很难关注它并提供帮助。

幸运的是，有些人会喜欢这里的@Marc Claesen。

于 2013-05-06T00:15:14.320 回答