C语言单链表通讯录系统

好的，我可以为您介绍一下C语言单链表通讯录系统的实现方法。

单链表是一种常用的数据结构，通讯录系统可以通过单链表来实现联系人的存储和管理。下面是实现步骤：

1. 定义联系人结构体

首先，我们需要定义一个联系人结构体，包含联系人的姓名、电话、地址等信息。

struct contact {
    char name[20];
    char phone[20];
    char address[50];
    struct contact *next;
};

其中，next指针用于指向下一个联系人结构体，实现单链表的链式存储。

2. 实现单链表的增删改查操作

接下来，我们需要实现单链表的增删改查操作。具体实现方法如下：

- 增加联系人：创建一个新的联系人结构体，将其插入到单链表的末尾。

struct contact *add_contact(struct contact *head, struct contact *new_contact) {
    struct contact *p = head;
    while (p->next != NULL) {
        p = p->next;
    }
    p->next = new_contact;
    new_contact->next = NULL;
    return head;
}

- 删除联系人：遍历单链表，找到需要删除的联系人结构体，并将其从链表中删除。

struct contact *delete_contact(struct contact *head, char *name) {
    struct contact *p = head;
    struct contact *prev = NULL;
    while (p != NULL) {
        if (strcmp(p->name, name) == 0) {
            if (prev == NULL) {
                head = p->next;
            } else {
                prev->next = p->next;
            }
            free(p);
            break;
        }
        prev = p;
        p = p->next;
    }
    return head;
}

- 修改联系人：遍历单链表，找到需要修改的联系人结构体，并修改其信息。

void modify_contact(struct contact *head, char *name) {
    struct contact *p = head;
    while (p != NULL) {
        if (strcmp(p->name, name) == 0) {
            printf("请输入新的电话号码：");
            scanf("%s", p->phone);
            printf("请输入新的地址：");
            scanf("%s", p->address);
            break;
        }
        p = p->next;
    }
}

- 查找联系人：遍历单链表，找到需要查找的联系人结构体，并输出其信息。

void search_contact(struct contact *head, char *name) {
    struct contact *p = head;
    while (p != NULL) {
        if (strcmp(p->name, name) == 0) {
            printf("姓名：%s\n", p->name);
            printf("电话：%s\n", p->phone);
            printf("地址：%s\n", p->address);
            break;
        }
        p = p->next;
    }
}

3. 完成通讯录系统的主函数

最后，我们需要编写主函数，实现通讯录系统的基本功能，包括增加、删除、修改、查找联系人等。

int main() {
    struct contact *head = NULL;
    int choice;
    char name[20];
    while (1) {
        printf("请选择操作：\n");
        printf("1. 增加联系人\n");
        printf("2. 删除联系人\n");
        printf("3. 修改联系人\n");
        printf("4. 查找联系人\n");
        printf("5. 退出程序\n");
        scanf("%d", &choice);
        switch (choice) {
            case 1:
                head = add_contact(head, create_contact());
                printf("联系人已添加！\n");
                break;
            case 2:
                printf("请输入要删除的联系人姓名：");
                scanf("%s", name);
                head = delete_contact(head, name);
                printf("联系人已删除！\n");
                break;
            case 3:
                printf("请输入要修改的联系人姓名：");
                scanf("%s", name);
                modify_contact(head, name);
                printf("联系人已修改！\n");
                break;
            case 4:
                printf("请输入要查找的联系人姓名：");
                scanf("%s", name);
                search_contact(head, name);
                break;
            case 5:
                printf("程序已退出！\n");
                return 0;
            default:
                printf("请输入正确的选项！\n");
                break;
        }
    }
}

以上就是C语言单链表通讯录系统的实现方法。