love_qj 发表于 2020-4-8 13:36:34

单链表删除环节求指点

void delpeople(struct Phone **people)
{
        struct Phone *temp;
        char ch;
        printf("请输入要删除的联系人：");
        scanf("%s", ch);
        fflush(stdin);
       
        while(*people != NULL)
        {
                temp = *people;
                *people = (*people)->next;
                if(strcmp(ch, temp->name) == 0)
                {
                       free(temp);
                       break;
                }
        }
}

采用头插法，为什么不能删除第一个输入的节点，一释放内存就全部丢失

sunrise085 发表于 2020-4-8 17:22:12

哈哈，居然又出来一个。。。。
同一个问题，你这是发了几个帖子啊！！

howzyao 发表于 2020-4-8 17:58:59

本帖最后由 howzyao 于 2020-4-8 18:00 编辑

有一种办法,可以不需要全部释放:
下面这样声明:
void delpeople(const Phone **people);

然后结合函数调用时出现的错误,逐一改正.

另:
void delpeople(struct Phone **people)
这个声明中含有关键字struce,应该是不对的吧?

howzyao 发表于 2020-4-8 18:11:58

*people != NULL //这个指针赋成空的
temp = *people;//空指针赋给temp;两行完成互换 当前,相当于是: people==NULL; temp==NULL;
*people = (people)->next; // 此时,当前指针空的,那么,它的"下一个"这个成员可否理解为: NULL->next; 因为这其间,没有任何因素能改变people不为NULL.
if(strcmp(ch, temp->name) == 0) //这行条件,就应当是与你问题无关的了.
free(temp);//只能理解为free(NULL);也是无意义.
break;//跳出整个while.
//个人愚见,此流程下来,啥也没做.不知道楼主的phone类能否贴出来一看,
页: [1]
查看完整版本: 单链表删除环节求指点