数据结构课程设计通讯录的制作

合集下载

数据结构课程设计报告---通讯录

数据结构课程设计报告---通讯录## 一、项目背景随着信息科技的发展，现代社会通讯录的应用越来越普遍，满足了人们信息的获取和管理的需求。

本项目的设计目的在于使用面向对象的程序思想，以面向对象的方式它来实现对通讯录信息的管理，进而提高信息的管理效率，提升信息的可靠性和安全性，最终达到为社会实施科学管理的目的。

## 二、系统需求1. 界面美观、格式明确，有良好的友好提示。

2. 系统稳定性强，能承受短时间的高并发量使用。

3. 提供友好的系统操作界面，对用户操作进行一定的约束，方便用户操作。

4.提供有效的联系人信息管理功能，能够实现增删改查等操作。

5.支持联系人信息备份和恢复，以及密码设置。

6.能够防止任何人未经授权而访问系统，或者磁盘信息的泄露。

此系统的设计主要分为三大部分，即界面层、业务逻辑层和数据存储层。

界面层通过展示信息给用户，实现数据的输入及输出;业务逻辑层主要处理用户请求，实现对数据的操作;数据存储层通过文件存储数据，实现对联系人信息的永久保存。

本项目采用C++语言，以链表数据结构为基础，将用户的联系人存储在链表中，充分利用其动态性，实现联系人的增删改查操作.同时，为了提供更进一步的使用，增加了密码功能，对未授权访问进行防止，以及数据备份和恢复功能。

## 四、功能实现1. 界面设计：首先，根据系统所需要的功能，采用控制台方式，以文字提示形式，配以整齐美观的各项参数和信息，实现各项功能。

2. 加密控制：本系统实现授权登陆加密功能，使系统对未经授权的用户隐藏信息，以确保系统的安全性。

3. 测试功能：功能的测试旨在确保程序的完整性和正确性。

4. 管理功能：本系统实现联系人信息的增删改查操作，在这几项功能的实现过程中，使用链表数据结构，更好的实现程序的功能。

5. 修改密码功能：此功能实现用户可以修改自己的密码，以确保用户自己可以比较安全的使用系统，不会受到他人的侵犯。

6. 加载和存储数据：通过使用文件存储，实现数据的存储和读取，以及备份功能，实现对数据永久保存。

数据结构课程设计(通讯录)

数据结构课程设计（通讯录）
题目描述：
设计一个通讯录程序，实现以下功能：
1. 添加联系人信息
2. 删除联系人信息
3. 修改联系人信息
4. 查找联系人信息
5. 显示所有联系人信息
6. 退出程序
要求：
1. 使用链表作为数据结构存储联系人信息
2. 界面友好，操作简单方便
3. 能够防止重复添加联系人信息
设计思路：
1. 定义一个结构体Contact表示联系人信息，包括姓名、电话、邮箱等成员变量。

2. 定义一个链表结构体List表示联系人链表，包括头结点、
节点数量等成员变量。

3. 实现添加联系人信息函数，首先判断联系人是否存在，如果存在则提示用户，否则分配一个新的节点，并将联系人信息存储在节点中，将新节点插入链表中。

4. 实现删除联系人信息函数，首先判断联系人是否存在，如果不存在则提示用户，否则在链表中删除该节点。

5. 实现修改联系人信息函数，首先判断联系人是否存在，如果不存在则提示用户，否则修改节点中的信息。

6. 实现查找联系人信息函数，遍历链表查找是否有匹配姓名的联系人。

7. 实现显示所有联系人信息函数，遍历链表打印出所有联系人信息。

8. 在main函数中调用上述函数，根据用户输入的指令调用对应的函数，直到用户选择退出程序。

通讯录的制作数据结构课程设计

通讯录的制作数据结构课程设计一、引言随着互联网和移动设备的普及，通讯录的重要性日益凸显。

通讯录不仅是一个人与人之间联系的桥梁，也是个人和组织之间沟通的纽带。

在数据结构课程设计中，我们将探讨如何制作一个高效、易用且具备良好扩展性的通讯录。

二、通讯录的需求分析在设计通讯录时，我们需要考虑以下需求： 1. 支持添加、删除、修改联系人信息的功能； 2. 支持按姓名、电话号码等属性进行搜索的功能； 3. 支持导入、导出通讯录的功能； 4. 支持多用户共享的功能； 5. 支持通讯录的快速访问和响应；6. 支持对联系人信息进行分类和标记的功能。

三、通讯录的数据结构设计为了满足上述需求，我们需要设计一个合适的数据结构来存储通讯录信息。

一种常见的数据结构是哈希表（Hash Table）。

哈希表可以通过将联系人的属性（如姓名、电话号码）进行哈希运算，将其转换为一个唯一的索引，从而实现快速的插入、搜索和删除操作。

3.1 哈希函数的选择在设计哈希表时，选择合适的哈希函数十分关键。

一个好的哈希函数应具备以下特点： - 均匀性：能够将联系人的属性均匀地映射到哈希表的槽位上，避免出现冲突； - 快速性：计算哈希值的过程应尽量简单、高效； - 低冲突率：尽可能避免多个联系人映射到同一个槽位的情况。

3.2 哈希表的实现我们可以使用数组来表示哈希表的槽位，每个槽位存储一个链表。

链表的节点包含联系人的信息。

当发生冲突时，我们可以使用链表来解决。

3.3 哈希表的性能分析哈希表在理想情况下可以达到常数级的时间复杂度，但在最坏情况下可能会退化为线性时间复杂度。

为了降低冲突率，我们可以使用一些解决冲突的技术，如链地址法、开放地址法等。

四、通讯录的功能实现在通讯录中，我们需要实现添加、删除、修改联系人信息的功能，以及按属性进行搜索等功能。

4.1 添加联系人当用户需要添加一个联系人时，我们首先需要计算联系人的哈希值，并找到对应的槽位。

然后将联系人的信息插入到链表的头部。

数据结构课程设计通讯录的制作

数据结构课程设计通讯录的制作一、引言二、需求分析1. 功能需求2. 性能需求3. 安全需求三、设计思路1. 数据结构选择2. 界面设计四、系统功能模块设计与实现1. 添加联系人模块2. 删除联系人模块3. 修改联系人模块4. 查询联系人模块五、系统性能测试与优化六、安全性测试与优化七、总结一、引言通讯录是我们日常生活中必不可少的工具之一，它可以帮助我们轻松地管理和查找联系人的信息。

本次课程设计旨在通过数据结构的应用，实现一个简单易用的通讯录管理系统。

二、需求分析1. 功能需求本系统需要实现以下功能：（1）添加联系人：可添加新的联系人信息，包括姓名、电话号码等；（2）删除联系人：可删除已有的联系人信息；（3）修改联系人：可修改已有的联系人信息；（4）查询联系人：可根据姓名或电话号码等关键字查询已有的联系人信息。

2. 性能需求本系统需要满足以下性能需求：（1）快速响应：用户操作时，系统需要快速响应，避免出现卡顿等情况；（2）稳定性：系统需要保持稳定，避免出现崩溃等情况；（3）易用性：系统需要易于使用，用户可以轻松地完成各项操作。

3. 安全需求本系统需要满足以下安全需求：（1）用户身份验证：用户在登录时需要进行身份验证，确保只有授权用户才能使用该系统；（2）数据隐私保护：系统需要对用户的数据进行加密处理，确保用户的隐私得到保护。

三、设计思路1. 数据结构选择本系统采用链表作为主要的数据结构。

链表具有插入、删除等操作效率高的优点，可以很好地满足通讯录管理中添加、删除联系人等操作的需求。

2. 界面设计本系统采用图形界面设计，界面简洁明了，易于操作。

主要界面包括登录界面、主界面和添加/修改联系人界面等。

四、系统功能模块设计与实现1. 添加联系人模块（1）输入联系人信息；（2）将新联系人信息插入链表中。

2. 删除联系人模块（1）输入待删除联系人姓名或电话号码等关键字；（2）查找并删除相应节点。

3. 修改联系人模块（1）输入待修改联系人姓名或电话号码等关键字；（2）查找相应节点；（3）修改节点信息。

数据结构课程设计-通信录的制作(附录中有全部代码)

课程设计任务书专业名称：计算机科学与技术（软件工程）课程名称：数据结构课程设计设计题目：通讯录的制作起止时间：2013年6月24日至2013年7月12日问题描述编写一个通讯录管理系统。

基本要求1)每条信息至少包含：姓名(name)、街道(street)、城市(city)、邮编(eip)、国家(state)这几项；2)作为一个完整的系统，应具有友好的界面和较强的容错能力；3) 利用链表作为存储结构4) 上机能正常运行通信录的制作1概要设计该程序主要是解决用链表实现通讯录，并通过通讯录实现存取，显示，插入、删除记录等问题，首先进行数据的录入，包括编号、姓名、性别、电话号和地址；其次是显示之前所录入的信息，并通过编号或姓名进行查询；第三是实现插入功能；第四是实现删除功能；之后是删除记录退出程序。

系统主要由五个函数组成：第一个函数是主函数主要功能主函数（main（）函数）是通过一个多分支语句（switch(i)语句）实现的。

，第二个函数主要的功能输入通讯录的信息包括编号、姓名、性别等，第三个函数通过编号或姓名查询所有信息。

第四个函数将新的信息插入到系统中。

第五个函数通过编号或姓名对所对应的通讯录信息进行删除。

系统主要由四个模块组成：●输入模块：输入通讯录的信息包括编号、姓名、性别等。

●查询模块：通过编号或姓名查询所有信息。

●插入模块：将新的信息插入到系统中。

●删除模块：通过编号或姓名对所对应的通讯录信息进行删除。

图1模块图2详细设计关键代码解析：主函数int main(){Pointer Head=NULL;int i;do{printf("-------------通讯录系统--------------\n");printf("\n");printf("1.插入联系人信息\n");printf("2.查找联系人信息\n");printf("3.修改联系人信息\n");printf("4.删除联系人信息\n");printf("5.显示联系人信息\n");printf("6.退出\n");scanf("%d",&i);switch(i){case 1:Insert(&Head);break;case 2:Search(Head);break;case 3:Update(Head);break;case 4:Delete(&Head);break;case 5:Show(Head);break;case 6:break;default:printf("输入错误！请重新输入！");break;}}while(i!=6);return 0;}void Insert(Pointer *Head){char in_name[10];Pointer p,q,r;printf("请输入姓名：");scanf("%s",in_name);p=q=*Head;while(p!=NULL){q=p;p=p->next;}r=(Pointer)malloc(sizeof(Link));r->next=NULL;if(r==NULL){printf("分配空间失败！");return;}if(q==NULL)*Head=r;else{q->next=r;}strcpy(r->name,in_name);printf("请输入街道：");scanf("%s",r->street);printf("请输入城市：");scanf("%s",r->city);printf("请输入邮编：");scanf("%s",r->eip);printf("请输入国家：");scanf("%s",r->state);}void Search(Pointer Head){int flag=1;char in_name[10];Pointer p;printf("请输入要查询的姓名：");scanf("%s",in_name);p=Head;while(p!=NULL&&flag){if(strcmp(p->name,in_name)){p=p->next;}else{printf("街道：%s\n",p->street);printf("城市：%s\n",p->city);printf("邮编：%s\n",p->eip);printf("国家：%s\n",p->state);flag=0;}}if(flag)printf("没有查询到！");}void Update(Pointer Head){int flag=1;char in_name[10];Pointer p;printf("请输入要修改的姓名：");scanf("%s",in_name);p=Head;while(p!=NULL&&flag){if(strcmp(p->name,in_name)){p=p->next;}else{printf("请输入街道：");scanf("%s",p->street);printf("请输入城市：");scanf("%s",p->city);printf("请输入邮编：");scanf("%s",p->eip);printf("请输入国家：");scanf("%s",p->state);flag=0;}if(flag){printf("没有找到要修改的记录！");}}}void Delete(Pointer *Head){int flag=1;char in_name[10];Pointer p,q;printf("请输入要删除的姓名：");scanf("%s",in_name);p=q=*Head;while(p!=NULL&&flag){if(strcmp(p->name,in_name)){q=p;p=p->next;}else{if(p==*Head){*Head=p->next;free(p);}else{q->next=p->next;free(p);}flag=0;}}}void Show(Pointer Head){Pointer p;p=Head;while(p!=NULL){printf("姓名：%-10s",p->name);printf("街道：%-10s",p->street);printf("城市：%-10s",p->city);printf("邮编：%-10s",p->eip);printf("国家：%-10s",p->state);p=p->next;}}3调试报告在编辑完成一个C语言源程序并最终在计算机上看到程序的运行结果要经过以下几个步骤：上机输入与编辑源程序文件；编译源程序文件；与库函数连接；运行可执行文件。

数据结构课程设计报告--通讯录的制作

山东理工大学计算机学院课程设计（数据结构）班级姓名学号指导教师二○一一年一月二十日课程设计任务书及成绩评定课题名称数据结构Ⅰ、题目的目的和要求：1、设计目的巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。

（1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。

（2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。

2、设计题目要求：通讯录的制作设计目的：用〈〈数据结构〉〉中的双向链表作数据结构，结合C/C++语言基本知识。

编写一个通讯录管理系统。

以把所学数据结构知识应用到实际软件开发中去。

设计内容：本系统应完成一下几方面的功能：输入信息——enter();显示信息———display( );查找以姓名作为关键字———search( );删除信息———delete( );存盘———save ( );装入———load( ) ;设计要求：1) 每条信息至包含：姓名（NAME ）街道（STREET）城市（CITY）邮编（ZIP）国家（STATE）几项。

2) 作为一个完整的系统，应具有友好的界面和较强的容错能力。

3) 上机能正常运行，并写出课程设计报告。

Ⅱ、设计进度及完成情况Ⅲ、主要参考文献及资料[1] 严蔚敏数据结构（C语言版）清华大学出版社 1999[2] 严蔚敏数据结构题集（C语言版）清华大学出版社 1999[3] 谭浩强 C语言程序设计清华大学出版社[4] 与所用编程环境相配套的C语言或C++相关的资料Ⅳ、成绩评定：设计成绩：（教师填写）指导老师：（签字）二○一一年一月二十一日目录第一章概述 (1)第二章系统分析 (2)第三章概要设计 (2)第四章详细设计 (5)第五章运行与测试 (16)第六章总结与心得 (22)参考文献 (24)第一章概述课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。

学生通讯录管理系统数据结构课程设计

学生通讯录管理系统数据结构课程设计一、需求分析在学生通讯录管理系统中，我们需要实现以下功能：1.学生信息的录入与管理2.通讯录信息的增删查改3.数据的持久化存储二、系统设计1. 数据结构设计为了实现学生通讯录管理系统的功能，我们需要设计以下数据结构：•学生信息结构体包括学号、姓名、性别、年龄等字段•通讯录信息结构体包括联系人姓名、电话号码、邮箱等字段2. 算法设计2.1 添加学生信息当用户选择添加学生信息时，系统会要求用户输入学号、姓名、性别、年龄等信息，然后将这些信息存储在学生信息的数据结构中。

void addStudentInfo() {// 读取用户输入的学生信息// 将学生信息存储在学生信息结构体中}2.2 修改通讯录信息用户可以根据联系人姓名查找通讯录信息，并进行修改操作，比如修改电话号码、邮箱等内容。

void modifyContactInfo() {// 根据联系人姓名查找通讯录信息// 用户进行修改操作}2.3 删除通讯录信息用户可以根据联系人姓名删除通讯录信息。

void deleteContactInfo() {// 根据联系人姓名删除通讯录信息}3. 数据存储设计为了持久化存储数据，我们可以选择使用文件存储或数据库存储。

在本系统中，我们选择文件存储的方式，数据以文本的形式存储在文件中。

三、系统实现通过以上设计，我们可以开始实现学生通讯录管理系统。

在实现过程中，我们需要注意保证数据结构的正确性和数据操作的合法性，从而确保系统的稳定性和可靠性。

四、总结通过本次数据结构课程设计，我们深入了解了学生通讯录管理系统的实现原理和功能设计。

在接下来的学习中，我们将继续努力提升自己的编程能力，不断完善系统的功能和性能，为实现更多复杂系统打下坚实的基础。

数据结构课程设计通讯录管理系统

数据结构课程设计通讯录管理系统一、系统需求分析通讯录管理系统的主要目标是提供一个方便、高效的方式来管理联系人信息。

具体需求包括：1、能够添加联系人，包括姓名、电话号码、电子邮件、地址等基本信息。

2、可以对联系人信息进行修改和删除操作。

3、支持按照姓名、电话号码等关键字进行快速查找。

4、能够以列表形式展示所有联系人的信息。

二、数据结构选择为了实现上述功能，我们需要选择合适的数据结构来存储联系人信息。

考虑到联系人信息的多样性和动态性，链表是一个不错的选择。

链表可以方便地进行插入、删除和修改操作，并且能够灵活地调整存储空间。

另外，为了提高查找效率，我们可以结合使用哈希表。

通过将联系人的关键信息（如姓名或电话号码）进行哈希运算，快速定位到对应的联系人节点。

三、系统功能实现1、添加联系人功能当用户选择添加联系人时，系统会提示用户输入联系人的各项信息。

这些信息被封装成一个结构体，并通过链表的插入操作添加到链表中。

同时，将关键信息映射到哈希表中，以便后续快速查找。

2、修改联系人功能用户输入要修改的联系人的关键字，系统通过哈希表快速找到对应的联系人节点。

然后，提示用户输入修改后的信息，并更新链表和哈希表中的数据。

3、删除联系人功能与修改功能类似，通过关键字找到联系人节点，从链表和哈希表中删除相应的节点和信息。

4、查找联系人功能用户输入查找关键字，系统通过哈希表进行快速定位，如果找到匹配的联系人，则显示其详细信息。

5、展示所有联系人功能遍历链表，将所有联系人的信息以列表形式输出到屏幕上。

四、系统界面设计为了提高用户体验，系统设计了简洁直观的界面。

主界面提供了添加、修改、删除、查找和展示所有联系人等功能选项。

用户通过选择相应的选项，进入对应的操作流程。

五、代码实现示例以下是部分关键代码的示例：｀｀｀c／／联系人结构体typedef struct Contact ｛char name50;char phoneNumber20;char email50;char address100;struct Contact next;｝ Contact;／／哈希表节点结构体typedef struct HashNode ｛char key50;Contact contact;struct HashNode next;｝ HashNode;／／链表插入联系人void insertContact(Contact head, Contact newContact) ｛newContact>next ＝ head;head ＝ newContact;｝／／哈希函数unsigned int hashFunction(const char key) ｛unsigned int hash ＝ 0;while （key) ｛hash ＝（hash ＜＜ 5) ＋ key+＋；｝return hash ％ HASH_TABLE_SIZE;｝／／查找联系人Contact findContact(Contact head, const char key, HashNode hashTable) ｛unsigned int hashValue ＝ hashFunction(key)；HashNode node ＝ hashTablehashValue;while （node) ｛if （strcmp(node>key, key) ＝＝ 0) ｛return node>contact;｝node ＝ node>next;｝Contact current ＝ head;while （current) ｛if （strcmp(current>name, key) ＝＝ 0 ｜｜strcmp(current>phoneNumber, key) ＝＝ 0) ｛／／更新哈希表HashNode newNode ＝（HashNode ）malloc(sizeof(HashNode)）；strcpy(newNode>key, key)；newNode>contact ＝ current;newNode>next ＝ hashTablehashValue;hashTablehashValue ＝ newNode;return current;｝current ＝ current>next;｝return NULL;｝｀｀｀六、系统测试在完成系统的开发后，需要进行全面的测试以确保系统的稳定性和可靠性。

数据结构课程设计 — 通讯录的制作

创建哈希表——void CreateHash（）
查找哈希表中的关键字——void SearchHash（）
4.3详细设计
4.3.1定义的所有数据类型
（1）定义通讯录节点结构体
typedef struct{ //每一条电话本记录
NA name;
NA tel;
NA add;
}Record;
（2）定义哈希表节点结构体
4、设计内容……………………………………………………………3
4.1需求分析…………………………………………………………3
4.2总体设计…………………………………………………………4
4.2.1本程序中用到的所有抽象数据类型的定义………………4
4.2.2主程序的流程………………………………………………4
添加新的用户信息
查找并显示给定用户名的记录
查找并显示给定电话号码的记录
显示版本信息并退出通讯录
C.根据选项实际操作
主函数void main()分别调用下面函数并对应输出void printf（）
录入内存内容——void getin（）
显示用户信息——void ShowInformation（）
输入新名片信息——void insert（）
if(strcmp(x,y)==0)
return SUCCESS;
else return UNSUCCESS;
}Status NUM_BER; //记录的个数
（4）对姓名的折叠处理
long fold(NA s)
{ //姓名的折叠处理,就是将名字转换成一个数值
char *p; long sum=0; NA ss;
while((H->elem[pp]!=NULL)&&(eq(str,H->elem[pp]->name)==-1))

数据结构通讯录的制作

数据结构通讯录的制作目录1.引言1.1 目的1.2 背景信息2.需求分析2.1 功能需求2.2 性能需求3.设计3.1 数据结构选择3.2 数据存储方式4.实现4.1 系统架构4.2 数据结构的定义和实现4.3 数据存储与读取4.4 用户界面设计5.测试和验证5.1 单元测试5.2 集成测试6.部署和维护6.1 系统部署6.2 用户培训6.3 维护与更新7.法律名词及注释8.附件1.引言1.1 目的本文档旨在指导开发人员制作一个基于数据结构的通讯录,以满足用户对通讯录管理的需求。

1.2 背景信息随着通讯录的普及和数据量的增加,需要设计一种高效的数据结构来存储和管理通讯录中的联系人信息。

2.需求分析2.1 功能需求通讯录系统应具有以下功能：- 添加联系人：可以输入联系人的姓名、方式号码、电子邮件等信息。

- 删除联系人：根据姓名或其他唯一标识符删除联系人。

- 查找联系人：可以根据姓名或其他关键信息查找联系人。

- 修改联系人信息：可以对联系人的姓名、方式号码、电子邮件等信息进行修改。

- 显示通讯录：可以将通讯录中的所有联系人按照指定格式进行展示。

2.2 性能需求为了保证通讯录系统的性能,需要满足以下要求：- 系统响应时间应尽量短,使用户能够快速完成操作。

- 数据存储和读取的效率应高,以提高系统的整体性能。

- 系统应具备较高的容错性,能够在异常情况下继续正常运行。

3.设计3.1 数据结构选择为了高效地存储和管理联系人信息,我们选择使用哈希表作为主要数据结构。

哈希表可以实现快速的插入、删除和查找操作。

3.2 数据存储方式为了提高数据存储和读取的效率,我们选择将通讯录数据存储在内存中。

这样可以避免频繁的磁盘读写操作,提高系统的响应速度。

4.实现4.1 系统架构通讯录系统的实现可以分为三层架构：界面层、业务逻辑层和数据存储层。

界面层负责用户与系统的交互,业务逻辑层负责对用户请求进行处理,数据存储层负责数据的存储和读取。

通讯录的设计_数据结构课程设计(含代码)

课程设计说明书课程名称：数据结构课程设计专业：电子信息科学与技术班级：2012-1 设计人：山东科技大学2015年7月11日目录1需求分析说明 (1)2概要设计说明 (1)2.1 数据结构定义 (1)2.2 整体程序流程图 (2)3详细设计说明 (3)3.1主函数模块 (3)3.2 增加联系人模块 (3)3.3 删除联系人模快 (3)3.4 查找联系人模块 (4)3.5 联系人保存到文件模块 (5)3.6 读取文件中的联系人信息模块 (6)3.7命令接收与判断模块 (8)3.8显示联系人信息模块 (8)4调试分析 (8)4.1遇到的问题 (8)4.2调试 (8)5用户使用说明 (11)6课程设计总结 (12)1需求分析说明通讯录管理系统总体设计目标：用《数据结构》中的双向链表作数据结构，结合C语言基本知识，编写一个具有良好可操作性、有一定容错能力通讯录管理系统，以把所学数据结构知识应用到实际软件开发中去。

其中联系人的信息包括姓名、街道、城市、邮编、国家等几项。

系统在命令行模式下运行，通过输入命令的方式操作。

根据以上基本要求分析出系统应具备以下功能:显示所有联系人信息，向通讯录中添加新的联系人，删除指定联系人，将联系人信息保存到文件中，从文件中读取联系人信息到内存，以姓名为关键字查找联系人。

根据以上要实现的功能，首先要构造一个保存联系人信息的数据结构person_info,根据要求这个结构应具有两个指针域以指向其前一个结构和后一个结构从而构成双链表；其数据域包括姓名、街道、城市、邮编、国家等信息，这些信息分别保存在字符数组中。

除了基本的联系人结构（相当于双链表的一个结点）还应构造一个person_list结构，包括一个指向第一个联系人结点的指针和一个保存链表长度的元素。

2概要设计说明2.1数据结构定义考虑到本系统在初始化阶段要进行大规模的插入操作以构造链表，故采用插入元素较为方便快速的链式存储结构。

通讯录制作(数据结构课程设计)

类似于（栈）那种情况
line *temp=p;
line *del=temp->next;
temp->next=temp->next->next;
free(del);
printf("删除成功\n"); return p;
}
//指定名字删除
int select_name(line *p,char *name)
if (t->elem==elem){
return i;
}
i++;
}
//程序执行至此处，表示查找失败
return -1;
}
三、课程设计中遇到的难点及解决办法问题：对数据进行增删改查后，如何将改变的数据同步到文件？解决方法：在退出函数前面设置一个保存文件的函数，这样无论数据发生怎样的变化，都会在结尾时，随着退出函数的实现而实现。
while(temp->next)
{if(strcmp(temp->name,name)==0)
{
printf("请对该账号进行重新修改\n");
scanf("%s %s",&temp->name,&temp->cell_number);
printf("修改成功!\n");
}
temp=temp->next;
算法实现：
//p为原链表，elem表示被查找元素、
int selectElem(link * p,int elem){
//新建一个指针t，初始化为头指针p
link * t=p;
int i=1;
//由于头节点的存在，因此while中的判断为t->next

通讯录的制作数据结构课程设计

通讯录的制作数据结构课程设计
在通讯录的制作数据结构课程设计中，我们将使用链表作为主要的数据结构来存储联系人的信息。

链表是一种动态数据结构，它可以根据实际需要动态地分配和释放内存，非常适合用来存储不定数量的联系人信息。

首先，我们需要设计一个联系人的结构体，包含姓名、电话号码、邮箱等基本信息。

然后，我们可以使用链表节点来表示每个联系人，每个节点包含一个联系人的信息以及指向下一个节点的指针。

在创建通讯录时，我们将使用一个头节点来表示通讯录的起始位置，该头节点不包含任何联系人信息，只有一个指向第一个联系人节点的指针。

这样，我们可以通过头节点来遍历整个通讯录，并且在需要插入或删除联系人时更加方便。

在通讯录的实现中，我们可以提供一系列的操作函数，例如添加联系人、删除联系人、查找联系人、显示通讯录等。

这些操作函数可以通过遍历链表来实现对联系人的管理。

除了基本的功能，我们还可以扩展通讯录的功能，例如按照姓名首字母进行排序、按照电话号码进行查找等。

这些功能的实现可以通过链表的操作和排序算法来完成。

此外，我们还可以考虑使用其他数据结构来优化通讯录的实现。

例如，可以使用哈希表来加快对联系人的查找速度，或者使用二叉搜索树来实现按照姓名首字母进行排序。

综上所述，通讯录的制作数据结构课程设计中，我们将使用链表作为主要的数据结构，并通过实现一系列的操作函数和扩展功能来实现对联系人的管理和查询。

同时，我们也可以考虑使用其他数据结构来优化通讯录的实现。

这样的设计可以提高通讯录的效率和方便性，使用户能够更加方便地管理和查找自己的联系人信息。

通讯录——数据结构课程设计

通讯录——数据结构课程设计通讯录是一个用于存储和管理联系人信息的工具。

在数据结构课程设计中，我们需要设计一个通讯录系统，使用户能够方便地添加、查找、修改和删除联系人信息。

下面是通讯录系统的标准格式文本，详细介绍了系统的功能和实现方法。

一、系统概述通讯录系统是一个基于数据结构的软件应用程序，用于存储和管理联系人信息。

它提供了一系列功能，包括添加联系人、查找联系人、修改联系人和删除联系人。

二、系统功能1. 添加联系人用户可以通过系统界面输入联系人的姓名、电话号码、电子邮件地址等信息，系统将这些信息存储在数据结构中。

每一个联系人的信息应包括惟一的标识符，以便于后续的查找、修改和删除操作。

2. 查找联系人用户可以通过姓名、电话号码或者电子邮件地址等关键字进行联系人的查找。

系统将根据用户提供的关键字，在数据结构中进行搜索，并返回与之匹配的联系人信息。

3. 修改联系人用户可以选择要修改的联系人，并提供新的姓名、电话号码、电子邮件地址等信息。

系统将根据用户提供的联系人标识符，在数据结构中找到对应的联系人，并更新其信息。

4. 删除联系人用户可以选择要删除的联系人，并确认删除操作。

系统将根据用户提供的联系人标识符，在数据结构中找到对应的联系人，并将其从通讯录中删除。

三、系统实现1. 数据结构选择为了高效地存储和管理联系人信息，我们选择使用链表作为数据结构。

每一个节点表示一个联系人，包含姓名、电话号码、电子邮件地址等信息，以及指向下一个节点的指针。

2. 添加联系人用户输入联系人信息后，系统将创建一个新的节点，并将其插入到链表的末尾。

为了保证联系人信息的惟一性，系统将检查新节点的标识符是否与已有节点的标识符重复。

如果重复，则提示用户重新输入。

3. 查找联系人用户输入关键字后，系统将从链表的头节点开始遍历，逐个比较节点中的姓名、电话号码和电子邮件地址与关键字是否匹配。

如果找到匹配的联系人，系统将返回其信息。

如果遍历完整个链表仍未找到匹配的联系人，则提示用户未找到。

通讯录的制作-课程设计报告

中北大学数据结构课程设计说明书2010年1月6日1设计目的:通讯录的制作《数据结构》课程主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。

进行数据结构课程设计要达到以下目的：⏹了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；⏹初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；⏹提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

2.设计内容和要求:2.1设计内容：软件（每条信息至包含：姓名(name)，街道(street)，城市(city)，邮编(eip)，国家(state)）最少要执行以下操作：(1) 输入信息——enter();(2) 显示信息———display( );(3) 查找以姓名作为关键字———search( );(4) 删除信息———delete( );(5) 存盘———save ( );(6) 装入———load( ) ;2.2设计要求：(1) 符合课题要求，实现相应功能；(2) 要求界面友好美观，操作方便易行；(3) 注意程序的实用性、安全性。

通讯录管理系统功能说明图：通讯录管理系统3．本设计所采用的数据结构:3.1设计结构体及基本数据类型:●创建一个record的结构体数组,它有五个数据成员：char name[20]; 姓名char street[20]; 街道char city[20]; 城市char eip[20]; 邮编char state[20]; 国家●包含函数:功能如下:void mainmenu(); 主菜单void searchmenu(); 查找菜单void enter(); 新添纪录函数void search(); 按姓名查询函数void display(); 显示所有void load(); 读取文件void save(); 写入文件void delete(); 按姓名删除函数●结构体数组：struct record{char street[20];char name[20];char city[20];char state[20];char eip[20];}student[500];●线性表的双向链表存储结构：struct slnode{record date;struct slnode *next;struct slnode *prior;};4．功能模块详细设计：4.1 详细设计思想:４.11 Initllist()//构造一个空的线性链表ｌvoid initlist(){l=new slnode;l->next=l;l->prior=l;}４.12 void load()//从文件导入其中用到了fopen函数，它的作用是打开一个文件。

数据结构课程设计通讯录

数据结构课程设计通讯录一、课程目标知识目标：1. 理解并掌握通讯录数据结构的基本概念，包括线性表的实现方式及其操作；2. 学会运用数组、链表等常见数据结构存储和检索通讯录信息；3. 掌握排序和查找算法在通讯录中的应用。

技能目标：1. 能够运用所学知识，设计并实现一个简单的通讯录管理系统；2. 掌握使用编程语言（如C/C++/Java等）实现通讯录的基本操作，如增加、删除、修改和查询联系人；3. 学会分析不同数据结构在通讯录管理中的性能特点，选择合适的算法优化系统。

情感态度价值观目标：1. 培养学生对数据结构在解决实际问题中应用的兴趣和认识，激发其学习主动性和积极性；2. 培养学生的团队合作意识，通过小组讨论和协作完成课程设计任务；3. 增强学生的信息素养，使其认识到数据结构在信息管理中的重要性。

课程性质：本课程设计为实践性较强的课程，旨在通过实际操作，让学生将所学的数据结构知识应用于通讯录管理系统中。

学生特点：针对高年级学生，具备一定的编程基础和数据结构理论知识，具备独立思考和解决问题的能力。

教学要求：注重理论与实践相结合，强调动手实践能力，关注学生的个性化发展，培养创新精神和团队合作能力。

通过本课程的学习，使学生能够将所学知识应用于实际项目中，提高解决实际问题的能力。

二、教学内容1. 通讯录数据结构基础- 线性表的基本概念与实现（教材第3章）- 通讯录数据结构设计原理（教材第4章）2. 通讯录管理系统功能设计- 联系人信息的增加、删除、修改、查询操作（教材第5章）- 排序与查找算法在通讯录中的应用（教材第6章）3. 编程语言与数据结构实现- C/C++/Java等编程语言的基本语法复习（教材第2章）- 使用编程语言实现通讯录数据结构及操作（教材第7章）4. 实践操作与系统优化- 设计并实现一个简单的通讯录管理系统（综合教材第3-7章内容）- 分析不同数据结构在通讯录管理中的性能特点，进行系统优化（教材第8章）5. 课程项目与团队协作- 分组讨论，明确项目需求和分工（教材第9章）- 团队协作完成课程设计，并进行成果展示与评价（教材第10章）教学内容安排与进度：第1周：通讯录数据结构基础，线性表的概念与实现第2周：通讯录管理系统功能设计，编写基本操作接口第3周：编程语言复习，实现通讯录数据结构及操作第4周：实践操作，设计并实现通讯录管理系统第5周：系统性能分析，优化数据结构和算法第6周：课程项目总结，团队协作成果展示与评价三、教学方法1. 讲授法：通过教师讲解，使学生掌握通讯录数据结构的基本概念、原理和实现方法。

数据结构通讯录的制作

数据结构通讯录的制作数据结构通讯录的制作章节一：介绍本文档旨在提供一个详细的数据结构通讯录的制作指南。

通讯录是一个管理联系人信息的重要工具，具有组织联系人、查找联系人、添加/删除联系人等功能。

本文将介绍通讯录的设计和实现的相关细节。

章节二：功能需求2-1 添加联系人在通讯录中添加新的联系人信息，包括姓名、方式号码、电子邮件等。

2-2 删除联系人根据指定的姓名或其他关键字，在通讯录中删除相应的联系人信息。

2-3 查找联系人根据指定的姓名或其他关键字，在通讯录中查找相应的联系人信息。

2-4 更新联系人信息根据指定的姓名或其他关键字，更新通讯录中相应联系人的信息。

2-5 显示所有联系人在通讯录中显示所有联系人的信息。

章节三：设计思路3-1 数据结构使用合适的数据结构来存储联系人信息，例如使用数组、链表等数据结构。

3-2 添加联系人利用数据结构的操作实现添加联系人的功能，包括在数组或链表中插入新的联系人信息。

3-3 删除联系人利用数据结构的操作实现删除联系人的功能，找到要删除的联系人并从数组或链表中移除。

3-4 查找联系人利用数据结构的操作实现查找联系人的功能，根据指定的姓名或其他关键字在数组或链表中找到相应的联系人信息。

3-5 更新联系人信息利用数据结构的操作实现更新联系人信息的功能，根据指定的姓名或其他关键字找到相应的联系人并更新其信息。

3-6 显示所有联系人遍历数据结构中的联系人信息，并将其显示在通讯录界面上。

章节四：实现细节4-1 用户界面设计设计一个用户界面，包括菜单按钮、输入框和显示框等，以方便用户进行通讯录的操作。

4-2 数据结构的初始化在程序开始运行时，初始化数据结构，例如创建一个空数组或链表。

4-3 用户输入与数据处理根据用户的输入，通过调用相应的函数实现对通讯录的操作。

4-4 错误处理处理用户输入错误或其他异常情况，给出相应的提示信息。

4-5 文件存储与读取将通讯录信息存储到文件中，并在程序启动时读取文件，恢复通讯录的内容。

数据结构课程设计通讯录制作

一．设计内容（通讯录）本系统应完成一下几方面的功能：1)?输入信息——enter();2)?显示信息———display( );3)?查找以姓名作为关键字———search( );4)?删除信息———delete( );5)?存盘———save ( );6)?装入———load( ) ;设计要求：1)?每条信息至包含：姓名（NAME ）街道（STREET）城市（CITY）邮编（EIP）国家（STATE）几项2)?作为一个完整的系统，应具有友好的界面和较强的容错能力二．设计思路通过visual c++（用的是C语言）编写一个dos界面的控制台程序，该程序通过链表的操作，文件存储来实现通讯录的基本功能struct address{ /*定义结构*/char name[10]; /*姓名*/char street[50]; /*街道*/char city[10]; /*城市*/char state[15]; /*国家*/char eip[7]; /*邮编*/struct address *next; /*后继指针*/struct address *prior; /*前驱指针*/}链表的插入，删除来实现通讯录里的内容的插入删除当操作完成通过文件件来存储链表的信息，下次打开程序时，读取文件里的内容到内存中，放在链表，然后又可以对链表进行操作；struct address *last; /*尾结点*/struct address *find(char *); /*声明查找函数*/void enter(); /*函数声明*/void search(); /*查找，查找过程中调用find函数*/void save(); /*存盘，将链表信息保存到文件中*/void load(); /*导入，将文件内容导入到内存链表中*/ void list(); /*显示当前链表中信息*/void ddelete(struct address **,struct address **);void insert(struct address *i,struct address **start,struct address **last);void inputs(char *,char *,int);void display(struct address *);int menu_select(void);三．详细设计1.主界面设计通过switch语句调用各种函数，实现各种操作。