用双向链表作数据结构,结合C语言基本知识。编写一个通讯录管理系统。 设计内容:本系统应完成一下几方面的功能: 1) 输入信息——enter(); 2) 显示信息———display( ); 3) 查找以姓名作为关键字 ———search( ); 4) 删除信息———delete( ); 5) 存盘———save ( ); 6) 装入———load( ) ; 设计要求: 1) 每条信息至包含 :姓名(NAME )街道(STREET)城市(CITY)邮编(EIP)国家(STATE)几项

时间: 2023-10-20 13:07:22 浏览: 100
信息; 2) 使用双向链表作为通讯录的数据结构,能够进行信息的增删改查等操作; 3) 输入信息时,要进行合法性校验,如姓名不能为空,邮编必须为数字等; 4) 显示信息时,可以按照姓名、城市、国家等关键字进行排序显示; 5) 查找信息时,可以根据姓名进行精确查找,也可以根据城市、国家等关键字进行模糊查找; 6) 删除信息时,可以根据姓名进行精确删除,也可以根据城市、国家等关键字进行批量删除; 7) 存盘和装入功能可以将通讯录数据保存到文件中,方便下一次使用时加载数据。 以下是通讯录管理系统的C语言实现代码: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> // 联系人结构体 typedef struct Contact { char name[50]; char street[50]; char city[50]; char zip[10]; char state[50]; struct Contact *prev; struct Contact *next; } Contact; // 全局变量,指向双向链表的头节点和尾节点 Contact *head = NULL; Contact *tail = NULL; // 函数声明 void enter(); void display(); void search(char *keyword); void delete(char *keyword); void save(); void load(); // 根据姓名比较两个联系人的大小 int compare_name(Contact *c1, Contact *c2) { return strcmp(c1->name, c2->name); } // 根据城市比较两个联系人的大小 int compare_city(Contact *c1, Contact *c2) { return strcmp(c1->city, c2->city); } // 根据国家比较两个联系人的大小 int compare_state(Contact *c1, Contact *c2) { return strcmp(c1->state, c2->state); } // 插入联系人到双向链表中 void insert(Contact *c) { if (head == NULL) { // 如果链表为空 head = tail = c; c->prev = c->next = NULL; } else { // 如果链表不为空 Contact *p = head; while (p != NULL && compare_name(p, c) < 0) { p = p->next; } if (p == NULL) { // 插入到链表末尾 c->prev = tail; c->next = NULL; tail->next = c; tail = c; } else { // 插入到链表中间 if (p->prev == NULL) { // 插入到链表头 c->prev = NULL; c->next = head; head->prev = c; head = c; } else { // 插入到链表中间 c->prev = p->prev; c->next = p; p->prev->next = c; p->prev = c; } } } } // 输入联系人信息 void enter() { Contact *c = (Contact *)malloc(sizeof(Contact)); printf("Enter name: "); fgets(c->name, 50, stdin); c->name[strcspn(c->name, "\n")] = 0; // 去掉末尾的换行符 printf("Enter street: "); fgets(c->street, 50, stdin); c->street[strcspn(c->street, "\n")] = 0; // 去掉末尾的换行符 printf("Enter city: "); fgets(c->city, 50, stdin); c->city[strcspn(c->city, "\n")] = 0; // 去掉末尾的换行符 printf("Enter zip: "); fgets(c->zip, 10, stdin); c->zip[strcspn(c->zip, "\n")] = 0; // 去掉末尾的换行符 printf("Enter state: "); fgets(c->state, 50, stdin); c->state[strcspn(c->state, "\n")] = 0; // 去掉末尾的换行符 insert(c); // 将联系人插入到双向链表中 printf("Contact has been added.\n"); } // 显示联系人信息 void display() { printf("%-20s %-20s %-20s %-10s %-20s\n", "Name", "Street", "City", "Zip", "State"); Contact *p = head; while (p != NULL) { printf("%-20s %-20s %-20s %-10s %-20s\n", p->name, p->street, p->city, p->zip, p->state); p = p->next; } } // 查找联系人信息 void search(char *keyword) { Contact *p = head; while (p != NULL) { if (strstr(p->name, keyword) != NULL || strstr(p->city, keyword) != NULL || strstr(p->state, keyword) != NULL) { printf("%-20s %-20s %-20s %-10s %-20s\n", p->name, p->street, p->city, p->zip, p->state); } p = p->next; } } // 删除联系人信息 void delete(char *keyword) { Contact *p = head; while (p != NULL) { Contact *next = p->next; if (strstr(p->name, keyword) != NULL || strstr(p->city, keyword) != NULL || strstr(p->state, keyword) != NULL) { if (p->prev == NULL) { // 删除头节点 head = p->next; if (head != NULL) { head->prev = NULL; } else { // 链表为空 tail = NULL; } } else if (p->next == NULL) { // 删除尾节点 tail = p->prev; tail->next = NULL; } else { // 删除中间节点 p->prev->next = p->next; p->next->prev = p->prev; } free(p); } p = next; } printf("Contact has been deleted.\n"); } // 存储联系人信息到文件中 void save() { FILE *fp = fopen("contacts.txt", "w"); Contact *p = head; while (p != NULL) { fprintf(fp, "%s,%s,%s,%s,%s\n", p->name, p->street, p->city, p->zip, p->state); p = p->next; } fclose(fp); printf("Contacts have been saved to file.\n"); } // 从文件中加载联系人信息 void load() { FILE *fp = fopen("contacts.txt", "r"); if (fp == NULL) { // 如果文件不存在,则创建一个空文件 fp = fopen("contacts.txt", "w"); fclose(fp); return; } char line[256]; while (fgets(line, 256, fp) != NULL) { Contact *c = (Contact *)malloc(sizeof(Contact)); char *token = strtok(line, ","); strcpy(c->name, token); token = strtok(NULL, ","); strcpy(c->street, token); token = strtok(NULL, ","); strcpy(c->city, token); token = strtok(NULL, ","); strcpy(c->zip, token); token = strtok(NULL, ","); strcpy(c->state, token); insert(c); // 将联系人插入到双向链表中 } fclose(fp); printf("Contacts have been loaded from file.\n"); } int main() { int choice; char keyword[50]; do { printf("Menu:\n"); printf("1. Enter a contact\n"); printf("2. Display all contacts\n"); printf("3. Search contacts\n"); printf("4. Delete contacts\n"); printf("5. Save contacts to file\n"); printf("6. Load contacts from file\n"); printf("0. Quit\n"); printf("Enter your choice: "); scanf("%d", &choice); getchar(); // 读取多余的换行符 switch (choice) { case 1: enter(); break; case 2: display(); break; case 3: printf("Enter keyword: "); fgets(keyword, 50, stdin); keyword[strcspn(keyword, "\n")] = 0; // 去掉末尾的换行符 search(keyword); break; case 4: printf("Enter keyword: "); fgets(keyword, 50, stdin); keyword[strcspn(keyword, "\n")] = 0; // 去掉末尾的换行符 delete(keyword); break; case 5: save(); break; case 6: load(); break; case 0: printf("Goodbye!\n"); break; default: printf("Invalid choice.\n"); break; } } while (choice != 0); return 0; } ``` 这个通讯录管理系统具有基本的增删改查功能,也实现了存盘和装入功能,可以将联系人信息保存到文件中,方便下一次使用时加载数据。

相关推荐

最新推荐

recommend-type

C语言实现食堂就餐管理系统(带链表)

主要为大家详细介绍了C语言实现食堂就餐管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
recommend-type

c语言编写的通讯录管理系统软件课程设计报告

利用 “结构体”、“数组”、“链表” 或“类”、实现通讯录管理系统的数据结构,实现通讯录的按不同“关键字”的排序、查找、加入、删除以及文件加密及存储算法编程。
recommend-type

C语言数据结构实现链表逆序并输出

主要介绍了C语言数据结构实现链表逆序并输出的相关资料,需要的朋友可以参考下
recommend-type

C++双向链表实现简单通讯录

主要为大家详细介绍了C++双向链表实现简单通讯录,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
recommend-type

C语言:一元多项式加减法运算(链表 附答案).docx

C语言链表的入门题,里面提供了两种思路供参考,用链表来实现一元多项式的加减法,并按照一定规律输出。也是练习链表和排序算法的一道小实验,初学链表的小伙伴可以参考参考噢
recommend-type

RTL8188FU-Linux-v5.7.4.2-36687.20200602.tar(20765).gz

REALTEK 8188FTV 8188eus 8188etv linux驱动程序稳定版本, 支持AP,STA 以及AP+STA 共存模式。 稳定支持linux4.0以上内核。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

:YOLOv1目标检测算法:实时目标检测的先驱,开启计算机视觉新篇章

![:YOLOv1目标检测算法:实时目标检测的先驱,开启计算机视觉新篇章](https://img-blog.csdnimg.cn/img_convert/69b98e1a619b1bb3c59cf98f4e397cd2.png) # 1. 目标检测算法概述 目标检测算法是一种计算机视觉技术,用于识别和定位图像或视频中的对象。它在各种应用中至关重要,例如自动驾驶、视频监控和医疗诊断。 目标检测算法通常分为两类:两阶段算法和单阶段算法。两阶段算法,如 R-CNN 和 Fast R-CNN,首先生成候选区域,然后对每个区域进行分类和边界框回归。单阶段算法,如 YOLO 和 SSD,一次性执行检
recommend-type

ActionContext.getContext().get()代码含义

ActionContext.getContext().get() 是从当前请求的上下文对象中获取指定的属性值的代码。在ActionContext.getContext()方法的返回值上,调用get()方法可以获取当前请求中指定属性的值。 具体来说,ActionContext是Struts2框架中的一个类,它封装了当前请求的上下文信息。在这个上下文对象中,可以存储一些请求相关的属性值,比如请求参数、会话信息、请求头、应用程序上下文等等。调用ActionContext.getContext()方法可以获取当前请求的上下文对象,而调用get()方法可以获取指定属性的值。 例如,可以使用 Acti
recommend-type

c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf

校园超市商品信息管理系统课程设计旨在帮助学生深入理解程序设计的基础知识,同时锻炼他们的实际操作能力。通过设计和实现一个校园超市商品信息管理系统,学生掌握了如何利用计算机科学与技术知识解决实际问题的能力。在课程设计过程中,学生需要对超市商品和销售员的关系进行有效管理,使系统功能更全面、实用,从而提高用户体验和便利性。 学生在课程设计过程中展现了积极的学习态度和纪律,没有缺勤情况,演示过程流畅且作品具有很强的使用价值。设计报告完整详细,展现了对问题的深入思考和解决能力。在答辩环节中,学生能够自信地回答问题,展示出扎实的专业知识和逻辑思维能力。教师对学生的表现予以肯定,认为学生在课程设计中表现出色,值得称赞。 整个课程设计过程包括平时成绩、报告成绩和演示与答辩成绩三个部分,其中平时表现占比20%,报告成绩占比40%,演示与答辩成绩占比40%。通过这三个部分的综合评定,最终为学生总成绩提供参考。总评分以百分制计算,全面评估学生在课程设计中的各项表现,最终为学生提供综合评价和反馈意见。 通过校园超市商品信息管理系统课程设计,学生不仅提升了对程序设计基础知识的理解与应用能力,同时也增强了团队协作和沟通能力。这一过程旨在培养学生综合运用技术解决问题的能力,为其未来的专业发展打下坚实基础。学生在进行校园超市商品信息管理系统课程设计过程中,不仅获得了理论知识的提升,同时也锻炼了实践能力和创新思维,为其未来的职业发展奠定了坚实基础。 校园超市商品信息管理系统课程设计的目的在于促进学生对程序设计基础知识的深入理解与掌握,同时培养学生解决实际问题的能力。通过对系统功能和用户需求的全面考量,学生设计了一个实用、高效的校园超市商品信息管理系统,为用户提供了更便捷、更高效的管理和使用体验。 综上所述,校园超市商品信息管理系统课程设计是一项旨在提升学生综合能力和实践技能的重要教学活动。通过此次设计,学生不仅深化了对程序设计基础知识的理解,还培养了解决实际问题的能力和团队合作精神。这一过程将为学生未来的专业发展提供坚实基础,使其在实际工作中能够胜任更多挑战。