使用链表建立通讯录管理系统的需求分析

通讯录管理系统需要具备以下功能：

1. 添加联系人：用户可以输入联系人的姓名、电话、邮箱等信息，系统将其保存到通讯录中。

2. 删除联系人：用户可以选择要删除的联系人，系统将其从通讯录中删除。

3. 修改联系人信息：用户可以选择要修改的联系人，对其姓名、电话、邮箱等信息进行修改。

4. 查询联系人信息：用户可以根据姓名、电话等信息进行查询，系统将符合条件的联系人信息展示出来。

5. 展示所有联系人：系统可以将所有联系人信息展示给用户。

6. 存储联系人信息：系统需要将联系人信息进行存储，以便下次启动时可以读取。

考虑到通讯录管理系统需要频繁地添加、删除、修改和查询联系人信息，使用链表作为数据结构可以更好地实现这些功能。链表中的每个结点可以存储一个联系人的信息，而链表的节点之间可以通过指针相互连接，使得添加、删除和修改联系人信息时可以快速地定位到目标结点。同时，链表的存储方式可以动态地分配内存，避免了数组固定长度的限制。因此，使用链表建立通讯录管理系统是一个不错的选择。

相关问题

使用链表建立通讯录管理系统的流程

下面是使用链表建立通讯录管理系统的流程：

1. 定义联系人结构体：定义一个结构体，包含联系人的姓名、电话、邮箱等信息。

2. 定义链表结构体：定义一个链表结构体，包含头结点和尾结点指针。

3. 初始化链表：创建一个空链表，即头结点和尾结点都为 NULL。

4. 添加联系人：创建一个新结点，将联系人信息存储在结点中，将结点插入到链表的尾部。

5. 删除联系人：遍历链表，找到要删除的结点，将其从链表中删除。

6. 修改联系人信息：遍历链表，找到要修改的结点，将其信息进行修改。

7. 查询联系人信息：遍历链表，根据姓名、电话等信息进行查询，将符合条件的结点信息展示出来。

8. 展示所有联系人：遍历链表，将所有结点信息展示出来。

9. 存储联系人信息：将链表中的所有结点信息存储到文件或数据库中，以便下次启动时可以读取。

10. 读取联系人信息：从文件或数据库中读取联系人信息，创建链表。

以上是使用链表建立通讯录管理系统的流程。需要注意的是，在实现过程中要考虑各种异常情况，如链表为空、要删除的结点不存在等情况，以保证程序的健壮性。

C语言用链表写通讯录管理系统，有保存功能

好的，下面是一个简单的用链表实现通讯录管理系统的示例代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// 定义通讯录结构体
typedef struct contact {
    char name[20];
    char phone[20];
    struct contact *next;
} Contact;

// 声明函数
void add_contact(Contact **head);
void delete_contact(Contact **head);
void search_contact(Contact *head);
void display_contacts(Contact *head);
void save_contacts(Contact *head);

int main() {
    Contact *head = NULL;  // 初始化头指针为空
    int choice;

    while (1) {
        printf("\n1. 添加联系人\n");
        printf("2. 删除联系人\n");
        printf("3. 查找联系人\n");
        printf("4. 显示所有联系人\n");
        printf("5. 保存联系人到文件\n");
        printf("0. 退出\n");
        printf("请输入选项：");
        scanf("%d", &choice);

        switch (choice) {
            case 1:
                add_contact(&head);
                break;
            case 2:
                delete_contact(&head);
                break;
            case 3:
                search_contact(head);
                break;
            case 4:
                display_contacts(head);
                break;
            case 5:
                save_contacts(head);
                break;
            case 0:
                exit(0);
            default:
                printf("无效选项，请重新输入！\n");
        }
    }

    return 0;
}

// 添加联系人
void add_contact(Contact **head) {
    Contact *new_contact = (Contact *) malloc(sizeof(Contact));
    printf("请输入姓名：");
    scanf("%s", new_contact->name);
    printf("请输入电话号码：");
    scanf("%s", new_contact->phone);

    new_contact->next = *head;
    *head = new_contact;

    printf("联系人添加成功！\n");
}

// 删除联系人
void delete_contact(Contact **head) {
    char name[20];
    printf("请输入要删除的联系人姓名：");
    scanf("%s", name);

    Contact *prev = NULL;
    Contact *current = *head;

    while (current != NULL && strcmp(current->name, name) != 0) {
        prev = current;
        current = current->next;
    }

    if (current == NULL) {
        printf("未找到联系人！\n");
        return;
    }

    if (prev == NULL) {
        *head = current->next;
    } else {
        prev->next = current->next;
    }

    free(current);
    printf("联系人删除成功！\n");
}

// 查找联系人
void search_contact(Contact *head) {
    char name[20];
    printf("请输入要查找的联系人姓名：");
    scanf("%s", name);

    Contact *current = head;
    while (current != NULL) {
        if (strcmp(current->name, name) == 0) {
            printf("姓名：%s，电话：%s\n", current->name, current->phone);
            return;
        }
        current = current->next;
    }

    printf("未找到联系人！\n");
}

// 显示所有联系人
void display_contacts(Contact *head) {
    if (head == NULL) {
        printf("通讯录为空！\n");
        return;
    }

    Contact *current = head;
    while (current != NULL) {
        printf("姓名：%s，电话：%s\n", current->name, current->phone);
        current = current->next;
    }
}

// 保存联系人到文件
void save_contacts(Contact *head) {
    if (head == NULL) {
        printf("通讯录为空！\n");
        return;
    }

    FILE *fp = fopen("contacts.txt", "w");
    if (fp == NULL) {
        printf("保存失败！\n");
        return;
    }

    Contact *current = head;
    while (current != NULL) {
        fprintf(fp, "%s,%s\n", current->name, current->phone);
        current = current->next;
    }

    fclose(fp);
    printf("保存成功！\n");
}

这个示例代码实现了添加、删除、查找、显示、保存联系人的功能，其中通讯录使用链表来存储，每个节点包括姓名、电话和下一个节点的指针。在添加联系人时，新的节点会插入到链表的头部；在删除联系人时，需要遍历链表找到要删除的节点并将其从链表中删除；在查找联系人时，也需要遍历链表并按姓名进行比较；在显示所有联系人时，只需要遍历链表并输出每个节点的信息；在保存联系人到文件时，可以使用文件 I/O 将每个节点的信息写入到一个文件中。