数据结构手机通讯录课程设计

针对手机通讯录的课程设计，可以采用链表存储通讯记录，具体设计如下：

1. 结点结构设计

每个通讯记录可以包含姓名、电话号码、电子邮件等信息，因此可以设计一个结构体来存储这些信息，同时为了实现链表的存储结构，还需要在结构体中添加一个指向下一个结点的指针。

typedef struct Contact {
    char name[20];
    char phone[20];
    char email[30];
    struct Contact *next;
} Contact;

2. 功能设计

（1）添加联系人

在链表中添加一个新的联系人，可以在链表的末尾插入一个新的结点。

void addContact(Contact **head, Contact *newContact) {
    if (*head == NULL) {
        *head = newContact;
    } else {
        Contact *p = *head;
        while (p->next != NULL) {
            p = p->next;
        }
        p->next = newContact;
    }
}

（2）删除联系人

在链表中删除一个联系人，可以先遍历链表找到要删除的结点，然后将该结点从链表中删除。

void deleteContact(Contact **head, char *name) {
    Contact *p = *head;
    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);
            return;
        }
        prev = p;
        p = p->next;
    }
}

（3）查找联系人

在链表中查找一个联系人，可以遍历链表，逐个比较每个结点的姓名是否与要查找的姓名相同。

Contact *findContact(Contact *head, char *name) {
    Contact *p = head;
    while (p != NULL) {
        if (strcmp(p->name, name) == 0) {
            return p;
        }
        p = p->next;
    }
    return NULL;
}

3. 相关问题