a905448839 发表于 2023-4-12 12:42:43

这个程序哪里有问题呢?编译无法通过

这个程序哪里有问题呢?编译无法通过
在void changePerson(struct Person *person)修改函数中 if(strcmp(temp->name, n) == 0)有问题
#include<stdio.h>
#include <stdlib.h>
#include <string.h>

struct Person
{
    char name;
    char phone;
    struct Person *next;
};
void welcome();
void getInput(struct Person *person);
void insertPerson(struct Person **person);
void printPerson(struct Person *person);
void findPerson(struct Person *person);
void changePerson(struct Person *person);
void delPerson(struct Person *person);
void displayContacts(struct Person *contacts);
void releasePerson(struct Person **person);

void getInput(struct Person *person)
{
        printf("请输入姓名:");
        scanf("%s",person->name);
        printf("请输入电话:");
        scanf("%s",person->phone);

}
void insertPerson(struct Person **person)
{
        struct Person *add, *temp;
        add = (struct Person*)malloc(sizeof(struct Person));
       
        if(add == NULL) // 判断内存分配是否成功
    {
      printf("内存分配失败了!\n");
      exit(1);   
    }
    getInput(add);
    if(*person == NULL)
    {
            *person = add;
            add->next = NULL;
        }
    else
    {
            temp = *person;
            *person = add; //为什么这里要有这句 因为下次main循环进来 不会执行
                                            //条件为*person == NULL判断语句*person就没有指向add的地址
            add->next = temp;
        }
}

void printPerson(struct Person *person)
{
      printf("联系人:%s\n", person->name);
      printf("电话:%s\n", person->phone);
}

void findPerson(struct Person *person)
{
        struct Person *temp = person;
        char n;
        printf("请输入待查找联系人:");
        scanf("%s",n);
       
        while(temp)
        {
                if(strcmp(temp->name, n) == 0)
                {
                        printPerson(temp);
                }
                temp = temp->next;
               
       
        }
}

void changePerson(struct Person *person) //和答案有区别 这里代码臃肿了本身可以调用查找函数再修改这里的修改函数里又做了一次查找代码
{
        struct Person *temp = person;
        char n;
        printf("请输入待修改联系人:");
        scanf("%s",n);

        while(temp)
        {
                if(strcmp(temp->name, n) == 0)
                {
               
                        printf("请输入%s新的电话:",temp->name);
                        scanf("%s",temp->phone);

                }
                temp = temp->next;
        }
}

void delPerson(struct Person *person)
{
        struct Person *temp = person;
        struct Person *cur = person;
        char n;
        printf("请输入待修改联系人:");
        scanf("%s",n);
        while(temp)
        {
                int n = 1;
                if(strcmp(temp->name, n) == 0)
                {
                        if(n == 1)
                        {
                                temp = NULL;
                                cur->next = temp->next;
                        }
                        else
                        {
                                cur->next = temp->next;
                        }
                }
                cur = temp;
                temp = temp->next;
                n++;
        }
}

void displayPerson(struct Person *person)
{
      struct Person *current;
   
      current = person;
      while (current != NULL)
      {
                printPerson(current);
                current = current->next;
      }
}

void releasePerson(struct Person **person)
{
      struct Person *temp;
   
      while (*person != NULL)
      {
                temp = *person;
                *person = (*person)->next;
                free(temp);
      }
}

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

int main(void)
{
        welcome();
        struct Person *person = NULL;
        struct Person *temp;

        while(1)
        {
                int n;
                printf("请输入指令代码:");
                scanf("%d",&n);       
                if(n > 6 && n < 1)
                {
                        printf("输入有误!");
                        continue;
                }
                else
                {
                        switch(n)
                        {
                                case 1:insertPerson(&person);break;
                                case 2:findPerson(person);break;
                                case 3:changePerson(person);break;
                                case 4:delPerson(person);break;
                                case 5:displayPerson(person);break;
                                case 6:goto END;
                        }
                }
        }

        END:
      releasePerson(&person);
   
      
        return 0;
}

a905448839 发表于 2023-4-12 12:46:44

找到问题了,怎么删贴。。。

isdkz 发表于 2023-4-12 12:50:40

您好!在您的代码中,我发现了一个问题:在 delPerson 函数中,您在 if 语句中将 strcmp 函数的返回值与整数进行了比较,这是错误的。

您应该将 n 变量的声明修改为其他名称,如 index,以避免与输入名称冲突。请参阅修改后的代码片段:

void delPerson(struct Person *person)
{
    struct Person *temp = person;
    struct Person *cur = person;
    char n;
    printf("请输入待删除联系人:");
    scanf("%s",n);
    int index = 1;
    while(temp)
    {
      if(strcmp(temp->name, n) == 0)
      {
            if(index == 1)
            {
                temp = NULL;
                cur->next = temp->next;
            }
            else
            {
                cur->next = temp->next;
            }
      }
      cur = temp;
      temp = temp->next;
      index++;
    }
}


另外,在 delPerson 函数中,您将 temp 设置为 NULL,然后尝试访问 temp->next,这是不正确的。

在删除 Person 结构时,您需要确保正确地更新链表。以下是修改后的 delPerson 函数:

void delPerson(struct Person **person)
{
    struct Person *temp = *person;
    struct Person *prev = NULL;
    char n;
    printf("请输入待删除联系人:");
    scanf("%s",n);

    while(temp)
    {
      if(strcmp(temp->name, n) == 0)
      {
            if(prev == NULL)
            {
                *person = temp->next;
            }
            else
            {
                prev->next = temp->next;
            }
            free(temp);
            return;
      }
      prev = temp;
      temp = temp->next;
    }
}


请注意,我将 delPerson 函数的参数更改为指向 Person 结构指针的指针,以便在删除第一个元素时能够更新 person。

在 main 函数中,调用 delPerson 时需要将参数更改为 &person:

case 4:delPerson(&person);break;

这样,您的程序应该可以正常编译和运行了。

a905448839 发表于 2023-4-12 13:35:45

修改后的代码:
问题1:输入指令为A B C等字符的时候会出去一直打印刷屏
问题2:在void insertPerson(struct Person **person)函数中 为什么要定义一个struct Person类型的add 给add分配内存空间 不能直接对*person操作吗? 直接对它进行分配内存空间再进行每个节点的赋值
问题3:void insertPerson(struct Person **person)和void delPerson(struct Person **person)中 为什么参数都是指针的指针 你说以便在删除第一个元素时能够更新 person但是我还是有点不明白是传进去地址是指针的地址 而不是头节点的地址吗?对删除第一个元素有什么帮助呢? 能详细讲解一下思路逻辑吗?
问题4:最后释放内存的函数void releasePerson(struct Person **person)释放掉了每一个节点的内存   如果只释放头节点 比如1->2->3 释放掉1的内存空间后 链表还会以2->3存在吗? 2是否是变成了头节点了?
#include<stdio.h>
#include <stdlib.h>
#include <string.h>

struct Person
{
    char name;
    char phone;
    struct Person *next;
};
void welcome();
void getInput(struct Person *person);
void insertPerson(struct Person **person);
void printPerson(struct Person *person);
void findPerson(struct Person *person);
void changePerson(struct Person *person);
void delPerson(struct Person **person);
void displayContacts(struct Person *contacts);
void releasePerson(struct Person **person);

void getInput(struct Person *person)
{
        printf("请输入姓名:");
        scanf("%s",person->name);
        printf("请输入电话:");
        scanf("%s",person->phone);

}
void insertPerson(struct Person **person)
{
        struct Person *add, *temp;
        add = (struct Person*)malloc(sizeof(struct Person));
       
        if(add == NULL) // 判断内存分配是否成功
    {
      printf("内存分配失败了!\n");
      exit(1);   
    }
    getInput(add);
    if(*person == NULL)
    {
            *person = add;
            add->next = NULL;
        }
    else
    {
            temp = *person;
            *person = add; //为什么这里要有这句 因为下次main循环进来 不会执行
                                            //条件为*person == NULL判断语句*person就没有指向add的地址
            add->next = temp;
        }
}

void printPerson(struct Person *person)
{
      printf("联系人:%s\n", person->name);
      printf("电话:%s\n", person->phone);
}

void findPerson(struct Person *person)
{
        struct Person *temp = person;
        char n;
        printf("请输入待查找联系人:");
        scanf("%s",n);
       
        while(temp)
        {
                if(strcmp(temp->name, n) == 0)
                {
                        printPerson(temp);
                }
                temp = temp->next;
               
       
        }
}

void changePerson(struct Person *person) //和答案有区别 这里代码臃肿了本身可以调用查找函数再修改这里的修改函数里又做了一次查找代码
{
        struct Person *temp = person;
        char n;
        printf("请输入待修改联系人:");
        scanf("%s",n);

        while(temp)
        {
                if(strcmp(temp->name, n) == 0)
                {
               
                        printf("请输入%s新的电话:",temp->name);
                        scanf("%s",temp->phone);
                        return;
                }
                temp = temp->next;
        }
        printf("未能找到联系人%s!\n",n);
}

void delPerson(struct Person **person)
{
    struct Person *temp = *person;
    struct Person *prev = NULL;
    char n;
    printf("请输入待删除联系人:");
    scanf("%s",n);

    while(temp)
    {
      if(strcmp(temp->name, n) == 0)
      {
            if(prev == NULL)//判断是不是第一次循环 第一次循环时prev才会==NULL
            {
                *person = temp->next;//这里直接对*person修改 因为要删除的是第一个节点
            }
            else//不是第一次循环(此时的temp不在第一个节点)
            {
                prev->next = temp->next;
            }
            free(temp);
            printf("已删除联系人%s!\n",n);
            return;
      }
      prev = temp;
      temp = temp->next;
    }
    printf("未能找到联系人%s!\n",n);
}


void displayPerson(struct Person *person)
{
      struct Person *current;
   
      current = person;
      while (current != NULL)
      {
                printPerson(current);
                current = current->next;
      }
}

void releasePerson(struct Person **person)
{
      struct Person *temp;
   
      while (*person != NULL)
      {
                temp = *person;
                *person = (*person)->next;
                free(temp);
      }
}

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

int main(void)
{
        welcome();
        struct Person *person = NULL;
        struct Person *temp;

        while(1)
        {
                int n;
                printf("请输入指令代码:");
                scanf("%d",&n);       
                if(n > 6 || n < 1)
                {
                        printf("输入有误!");
                        continue;
                }
                else
                {
                        switch(n)
                        {
                                case 1:insertPerson(&person);break;
                                case 2:findPerson(person);break;
                                case 3:changePerson(person);break;
                                case 4:delPerson(&person);break;
                                case 5:displayPerson(person);break;
                                case 6:goto END;
                        }
                }
                printf("\n\n");
        }

        END:
      releasePerson(&person);
   
      
        return 0;
}

a905448839 发表于 2023-4-12 14:07:13

isdkz 发表于 2023-4-12 12:50
您好!在您的代码中,我发现了一个问题:在 delPerson 函数中,您在 if 语句中将 strcmp 函数的返回值与整 ...

修改后的代码:
问题1:输入指令为A B C等字符的时候会出去一直打印刷屏
问题2:在void insertPerson(struct Person **person)函数中 为什么要定义一个struct Person类型的add 给add分配内存空间 不能直接对*person操作吗? 直接对它进行分配内存空间再进行每个节点的赋值
问题3:void insertPerson(struct Person **person)和void delPerson(struct Person **person)中 为什么参数都是指针的指针 你说以便在删除第一个元素时能够更新 person但是我还是有点不明白是传进去地址是指针的地址 而不是头节点的地址吗?对删除第一个元素有什么帮助呢? 能详细讲解一下思路逻辑吗?
问题4:最后释放内存的函数void releasePerson(struct Person **person)释放掉了每一个节点的内存   如果只释放头节点 比如1->2->3 释放掉1的内存空间后 链表还会以2->3存在吗? 2是否是变成了头节点了?
#include<stdio.h>
#include <stdlib.h>
#include <string.h>

struct Person
{
    char name;
    char phone;
    struct Person *next;
};
void welcome();
void getInput(struct Person *person);
void insertPerson(struct Person **person);
void printPerson(struct Person *person);
void findPerson(struct Person *person);
void changePerson(struct Person *person);
void delPerson(struct Person **person);
void displayContacts(struct Person *contacts);
void releasePerson(struct Person **person);

void getInput(struct Person *person)
{
      printf("请输入姓名:");
      scanf("%s",person->name);
      printf("请输入电话:");
      scanf("%s",person->phone);

}
void insertPerson(struct Person **person)
{
      struct Person *add, *temp;
      add = (struct Person*)malloc(sizeof(struct Person));
      
      if(add == NULL) // 判断内存分配是否成功
    {
      printf("内存分配失败了!\n");
      exit(1);   
    }
    getInput(add);
    if(*person == NULL)
    {
            *person = add;
            add->next = NULL;
      }
    else
    {
            temp = *person;
            *person = add; //为什么这里要有这句 因为下次main循环进来 不会执行
                                          //条件为*person == NULL判断语句*person就没有指向add的地址
            add->next = temp;
      }
}

void printPerson(struct Person *person)
{
      printf("联系人:%s\n", person->name);
      printf("电话:%s\n", person->phone);
}

void findPerson(struct Person *person)
{
      struct Person *temp = person;
      char n;
      printf("请输入待查找联系人:");
      scanf("%s",n);
      
      while(temp)
      {
                if(strcmp(temp->name, n) == 0)
                {
                        printPerson(temp);
                }
                temp = temp->next;
               
      
      }
}

void changePerson(struct Person *person) //和答案有区别 这里代码臃肿了本身可以调用查找函数再修改这里的修改函数里又做了一次查找代码
{
      struct Person *temp = person;
      char n;
      printf("请输入待修改联系人:");
      scanf("%s",n);

      while(temp)
      {
                if(strcmp(temp->name, n) == 0)
                {
               
                        printf("请输入%s新的电话:",temp->name);
                        scanf("%s",temp->phone);
                        return;
                }
                temp = temp->next;
      }
      printf("未能找到联系人%s!\n",n);
}

void delPerson(struct Person **person)
{
    struct Person *temp = *person;
    struct Person *prev = NULL;
    char n;
    printf("请输入待删除联系人:");
    scanf("%s",n);

    while(temp)
    {
      if(strcmp(temp->name, n) == 0)
      {
            if(prev == NULL)//判断是不是第一次循环 第一次循环时prev才会==NULL
            {
                *person = temp->next;//这里直接对*person修改 因为要删除的是第一个节点
            }
            else//不是第一次循环(此时的temp不在第一个节点)
            {
                prev->next = temp->next;
            }
            free(temp);
            printf("已删除联系人%s!\n",n);
            return;
      }
      prev = temp;
      temp = temp->next;
    }
    printf("未能找到联系人%s!\n",n);
}


void displayPerson(struct Person *person)
{
      struct Person *current;
   
      current = person;
      while (current != NULL)
      {
                printPerson(current);
                current = current->next;
      }
}

void releasePerson(struct Person **person)
{
      struct Person *temp;
   
      while (*person != NULL)
      {
                temp = *person;
                *person = (*person)->next;
                free(temp);
      }
}

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

int main(void)
{
      welcome();
      struct Person *person = NULL;
      struct Person *temp;

      while(1)
      {
                int n;
                printf("请输入指令代码:");
                scanf("%d",&n);      
                if(n > 6 || n < 1)
                {
                        printf("输入有误!");
                        continue;
                }
                else
                {
                        switch(n)
                        {
                              case 1:insertPerson(&person);break;
                              case 2:findPerson(person);break;
                              case 3:changePerson(person);break;
                              case 4:delPerson(&person);break;
                              case 5:displayPerson(person);break;
                              case 6:goto END;
                        }
                }
                printf("\n\n");
      }

      END:
      releasePerson(&person);
   
      
      return 0;
}

isdkz 发表于 2023-4-12 14:10:56

a905448839 发表于 2023-4-12 14:07
修改后的代码:
问题1:输入指令为A B C等字符的时候会出去一直打印刷屏
问题2:在void insertPerson(s ...

问题1:
当输入指令为A、B、C等字符时,会导致程序无法正确读取输入的指令代码。在这种情况下,我们可以修改main()函数中的输入读取部分,改为读取一行输入,并使用sscanf尝试将输入解析为整数。如果解析成功,则继续执行指令;否则,提示输入有误并继续循环。

问题2:
在void insertPerson(struct Person **person)函数中,定义一个struct Person类型的add并为其分配内存空间的原因是:我们需要为新插入的联系人分配一个独立的内存空间,以便在链表中正确存储联系人信息。如果直接对*person进行操作,那么在插入多个联系人时,所有联系人将共享相同的内存空间,导致数据混乱。

问题3:
在void insertPerson(struct Person **person)和void delPerson(struct Person **person)函数中,参数都是指针的指针,因为这样可以在删除第一个元素时,更新person指向新的头结点。如果仅传递指针,函数将获得指针的副本,因此在函数内部对指针进行的任何更改都不会影响到原始指针。通过传递指针的指针,函数可以直接修改原始指针,从而实现更新头结点的目的。

问题4:
在void releasePerson(struct Person **person)函数中,确实释放了每个节点的内存。如果只释放头节点,链表会继续以2->3存在,而且2会成为新的头节点。然而,由于1的内存已经被释放,链表的状态将是未定义的,可能导致程序崩溃或其他错误。因此,释放整个链表时,应确保逐个释放所有节点。

a905448839 发表于 2023-4-12 14:34:21

isdkz 发表于 2023-4-12 14:10
问题1:
当输入指令为A、B、C等字符时,会导致程序无法正确读取输入的指令代码。在这种情况下,我们可以 ...

问题3还能详细讲解下吗?举个例子行吗?我比较笨。。。不太能理解为什么传递指针进去不能修改原指针呢指向的这个链表呢?如果传递指针 函数里的指针和main函数的指针是什么关系呢?如果传递指针的指针 函数里的指针和main函数的指针是什么关系呢?
页: [1]
查看完整版本: 这个程序哪里有问题呢?编译无法通过