这是小甲鱼带你学C带你飞 单链表3课后作业最后一题， 题目要求为用单链表实现通讯录功能， 请问delPerson（）中为什么调用findperson（）后已经定位到想要的指针位置还要在else中再进行重新定位，请懂得大哥帮我解答一下蟹蟹蟹蟹#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Person
{
char name[40];
char phone[20];
struct Person *next;
};
void getInput(struct Person *person);
void printPerson(struct Person *person);
void addPerson(struct Person **contacts);
void changePerson(struct Person *contacts);
void delPerson(struct Person **contacts);
struct Person *findPerson(struct Person *contacts);
void displayContacts(struct Person *contacts);
void releaseContacts(struct Person **contacts);
void getInput(struct Person *person)
{
printf("请输入姓名：");
scanf("%s", person->name);
printf("请输入电话：");
scanf("%s", person->phone);
}
void addPerson(struct Person **contacts)
{
struct Person *person;
struct Person *temp;
person = (struct Person *)malloc(sizeof(struct Person));
if (person == NULL)
{
printf("内存分配失败！\n");
exit(1);
}
getInput(person);
// 将person用头插法添加到通讯录中
if (*contacts != NULL)
{
temp = *contacts;
*contacts = person;
person->next = temp;
}
else
{
*contacts = person;
person->next = NULL;
}
}
void printPerson(struct Person *person)
{
printf("联系人：%s\n", person->name);
printf("电话：%s\n", person->phone);
}
struct Person *findPerson(struct Person *contacts)
{
struct Person *current;
char input[40];
printf("请输入联系人：");
scanf("%s", input);
current = contacts;
while (current != NULL && strcmp(current->name, input))
{
current = current->next;
}
return current;
}
void changePerson(struct Person *contacts)
{
struct Person *person;
person = findPerson(contacts);
if (person == NULL)
{
printf("找不到该联系人！\n");
}
else
{
printf("请输入新的联系电话：");
scanf("%s", person->phone);
}
}
void delPerson(struct Person **contacts)
{
struct Person *person;
struct Person *current;
struct Person *previous;
// 先找到待删除的节点指针
person = findPerson(*contacts);
if (person == NULL)
{
printf("找不到该联系人！\n");
}
else
{
current = *contacts;
previous = NULL;
// current定位到待删除的节点
while (current != NULL && current != person)
{
previous = current;
current = current->next;
}
if (previous == NULL)
{
// 待删除的节点是第一个节点
*contacts = current->next;
}
else
{
// 待删除的节点不是第一个节点
previous->next = current->next;
}
free(person);
}
}
void displayContacts(struct Person *contacts)
{
struct Person *current;
current = contacts;
while (current != NULL)
{
printPerson(current);
current = current->next;
}
}
void releaseContacts(struct Person **contacts)
{
struct Person *temp;
while (*contacts != NULL)
{
temp = *contacts;
*contacts = (*contacts)->next;
free(temp);
}
}
int main(void)
{
int code;
struct Person *contacts = NULL;
struct Person *person;
printf("| 欢迎使用通讯录管理程序 |\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");
while (1)
{
printf("\n请输入指令代码：");
scanf("%d", &code);
switch (code)
{
case 1: addPerson(&contacts); break;
case 2: person = findPerson(contacts);
if (person == NULL)
{
printf("找不到该联系人！\n");
}
else
{
printPerson(person);
}
break;
case 3: changePerson(contacts); break;
case 4: delPerson(&contacts); break;
case 5: displayContacts(contacts); break;
case 6: goto END;
}
}
END:
releaseContacts(&contacts);
return 0;
}
findPerson() 函数确实定位到了需要删除的节点，但是在删除一个链表中的节点时，我们需要知道这个节点的前一个节点，因为我们需要将前一个节点的 next 指针更新为当前节点的 next。这样，我们就可以在链表中 "跳过" 这个节点，从而实现删除。
在 delPerson() 函数中，findPerson() 函数返回的是待删除的节点，但是我们还需要知道谁是它的前驱节点。这就是为什么在 delPerson() 函数的 else 块中，我们需要重新遍历链表，直到找到待删除的节点，并在此过程中记录下待删除节点的前驱节点。
current = *contacts;
previous = NULL;
// current定位到待删除的节点
while (current != NULL && current != person)
{
previous = current;
current = current->next;
}
在这段代码中，current 变量用于遍历链表，而 previous 变量用于记录 current 变量的前一个节点。当 current 变量等于 findPerson() 返回的待删除节点时，previous 变量就是待删除节点的前驱节点，然后我们就可以根据 previous 和 current 删除当前节点。
| 
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2023-11-29 17:28:21
置顶卡
千斤顶
显身卡
发表于 2023-11-29 17:28:22
楼主