数据库数据结构.docVIP

数据结构（C语言描述）设计报告 ——通讯录管理系统 姓名：王文博 班级：通信工程092班 学号：200910404206 指导老师：谢涛 日期：2011年12月22日 背景 数据结构是一门理论性、思维抽象、难度较大的课程，通过一个学期的学习，我掌握了线性表、栈、队列、树和堆的思想和算法。在本次设计报告中，主要用到线性链表的知识设计一个通讯录管理系统。在链式存储结构中，数据元素之间的逻辑关系是由指针域来确定的。对于线性链表，可以从头指针开始，沿各结点的指针扫描到链表中的所有结点。 （2）插入一个人员信息。 （3）删除指定的人员信息。 （4）按姓名项的字母顺序递增排列； （5）能查找通讯录中某人的信息； 事物模块 创建通讯录记录： 用户可以通过主界面创建通讯录信息，创建添加者的编号、姓名、性别、电话和住址到通讯录系统中，添加完一个可以输入y继续添加。 插入通讯录记录： 用户可以通过主界面插入通讯录信息，插入添加者的编号、姓名、性别、电话和住址到通讯录系统中。 查询通讯录记录： 用户可以通过主界面查找通讯录信息，查询的方式有两种按编号查询和按姓名查询，查询的内容包括添加者的编号、姓名、性别、电话和住址。。 删除通讯录记录： 用户可以通过主界面删除通讯录信息，删除的方式有两种按编号删除和按姓名删除，删除的内容包括添加者的编号、姓名、性别、电话和住址。 5、输出通讯录记录： 用户可以通过主界面输出现存的通讯录信息，包括添加者的编号、姓名、性别、电话和住址。 软件架构 1、整体流程图 A B Y N N Y Y N N Y 2、主函数流程图 3、添加通讯记录链表流程图 4、插入通讯录链表流程图 5、显示通讯录记录 Y N 6、查询通讯录记录 A b 7、删除通讯录记录 N Y Y 源代码（核心代码注释） #include stdio.h #include string.h #include stdlib.h //#include system.h #define maxsize 100 /*通讯信息的结构类型定义*/ typedef struct{ char num[10]; char name[10]; char phone[12]; char addres[12]; }DataType; struct persons { char num[10]; char name[10]; char phone[12]; char addres[12]; }psn[maxsize]; typedef struct node{ DataType data; struct node *next; }ListNode,*LinkList; void InsertList(LinkList head) { LinkList p; p=(LinkList)malloc(sizeof(ListNode)); p-next=NULL; printf(\nInput the new node\n); printf(number:\n); gets(p-data.num); printf(name:\n); gets(p-data.name); printf(phone:\n); gets(p-data.phone); printf(addres:\n); gets(p-data.addres); p-next=head-next; head-next=p; } /*查询函数：可以按编号或姓名在链表中查找出对应的记录。*/ LinkList SearchList(LinkList head) { LinkList p; char ch[10]; printf(input the name:\n); gets(ch); p=head; p=p-next; while(p!=NULLstrcmp(ch,p-data.num)!=0strcmp(ch,p-data.name)!=0) p=p-next; return p; } /*删