鱼C论坛

 找回密码
 立即注册
查看: 1224|回复: 5

[已解决]单链表3 课后 通讯录程序

[复制链接]
匿名鱼油
匿名鱼油  发表于 2023-3-2 13:35:59 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 匿名 于 2023-3-2 13:40 编辑

问题:为何释放节点之后会有残留?

预想情况:在 void delCall(struct Call *head) 的情况下,del的head无法与main中的head建立联系,将curr的节点删除之后,打印main中的head链表应该无法输出结果,空或是乱码。

运行结果

运行结果


如图,删除的b节点有一部分数据保留了,这是为什么?
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct Call
{
    char name[128];
    char number[128];
    struct Call *next;
};

void addCall(struct Call **head);
void findCall(struct Call *head);
void changeCall(struct Call *head);
void delCall(struct Call *head);
void printCall(struct Call *head);
void freeCall(struct Call *head);

void addCall(struct Call **head)
{
    struct Call *new = NULL;

    new = (struct Call *) malloc(sizeof(struct Call));

    if(new == NULL)
    {
        exit(1);
    }

    printf("请输入姓名:");
    scanf("%s",new->name);
    printf("请输入电话:");
    scanf("%s",new->number);

    if(*head != NULL)
    {
        new->next = *head;
        *head = new;
    }
    else
    {
        *head = new;
        new->next = NULL;
    }
}

void findCall(struct Call *head)
{
    char name[128];
    struct Call *temp = head;

    printf("请输入联系人:");
    scanf("%s",name);

    do
    {
        if(!strcmp(temp->name,name))
        {
            printf("联系人:%s\n",temp->name);
            printf("电话:%s\n",temp->number);
        }
    }
    while((temp = temp->next) != NULL);

    if(temp == NULL)
    {
        printf("抱歉,没有此人的联系方式\n");
    }
}

void changeCall(struct Call *head)
{
    char name[128];
    struct Call *temp = head;

    printf("请输入联系人:");
    scanf("%s",name);

    do
    {
        if(!strcmp(temp->name,name))
        {
            printf("请输入新的联系电话:");
            scanf("%s",temp->number);
            break;
        }
    }
    while((temp = temp->next) != NULL);                        

    if(temp == NULL)                                                        
    {
        printf("抱歉,没有此人的联系方式\n");
    }
}

void delCall(struct Call *head)
{
    char name[128];
    struct Call *current = head;
    struct Call *previous = NULL;

    printf("请输入联系人:");
    scanf("%s",name);

    while(current != NULL)
    {
        if(!strcmp(current->name,name))
        {
            break;
        }

        previous = current;
        current = current->next;
    }

    if(current == NULL)
    {
        printf("抱歉,没有此人的联系方式\n");
    }
    else
    {
        if(previous == NULL)
        {
            head = current->next;
        }
        else
        {
            previous->next = current->next;
        }
        free(current);
    }
}

void printCall(struct Call *head)
{
    while(head != NULL)
    {
        printf("联系人:%s\n",head->name);
        printf("电话:%s\n",head->number);
        head = head->next;
    }
}

void freeCall(struct Call *head)
{
    struct Call *temp = head;

    while (head != NULL)
    {
        temp = head;
        head = head->next;
        free(temp);
    }
}

int main(void)
{
    int input;
    struct Call *head = NULL;

    printf("\n| 欢迎使用通讯录管理程序 |\n\n");
    printf("|---1.插入新的联系人---|\n");
    printf("|---2.查找已有通讯录---|\n");
    printf("|---3.更改已有通讯录---|\n");
    printf("|---4.删除已有通讯录---|\n");
    printf("|---5.显示当前通讯录---|\n");
    printf("|---6.退出通讯录程序---|\n");
    printf("|- Powered by FishC.com -|\n\n");

    while(1)
    {
        printf("请输入指令代码:");
        scanf("%d",&input);

        switch(input)
        {
            case 1: addCall(&head); putchar('\n'); break;
            case 2: findCall(head); putchar('\n'); break;
            case 3: changeCall(head); putchar('\n'); break;
            case 4: delCall(head); putchar('\n'); break;               //疑问为什么删除节点,只有名字丢失
            case 5: printCall(head); putchar('\n'); break;
            case 6: freeCall(head); printf("感谢使用!\n"); goto END;        
        }
    }

    END:
    return 0;
}
最佳答案
2023-3-3 09:30:28
Aixer 发表于 2023-3-2 20:07
嗯嗯,我更想问的问题是为什么在头节点位置没有改变的情况下,本被释放的数据还会有保留,并且链表被打印 ...

free是告诉操作系统这块内存空闲了,可以被再分配,但是里面存放的内容并没有被擦除,被再次使用之前,它的内容保持不变

预想情况

预想情况
回复

使用道具 举报

发表于 2023-3-2 15:20:52 | 显示全部楼层

回帖奖励 +10 鱼币

case 4: delCall(head); putchar('\n'); break;               //疑问为什么删除节点,只有名字丢失

if(previous == NULL)
        {
            head = current->next;   这里的head是一个局部变量,链表头结点的位置并没有改变
        }


case 4:  这里应该传head的地址 delCall( &head)   子程序做相应更改
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-3-2 17:54:45 | 显示全部楼层

回帖奖励 +10 鱼币

领个鱼币
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-3-2 20:07:11 | 显示全部楼层

嗯嗯,我更想问的问题是为什么在头节点位置没有改变的情况下,本被释放的数据还会有保留,并且链表被打印了下来
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-3-3 09:30:28 | 显示全部楼层    本楼为最佳答案   
Aixer 发表于 2023-3-2 20:07
嗯嗯,我更想问的问题是为什么在头节点位置没有改变的情况下,本被释放的数据还会有保留,并且链表被打印 ...

free是告诉操作系统这块内存空闲了,可以被再分配,但是里面存放的内容并没有被擦除,被再次使用之前,它的内容保持不变
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-3-3 15:27:41 | 显示全部楼层
两手空空儿 发表于 2023-3-3 09:30
free是告诉操作系统这块内存空闲了,可以被再分配,但是里面存放的内容并没有被擦除,被再次使用之前,它 ...

谢谢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-7 15:22

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表