学生通讯录采用顺序表实现.doc

西安工业大学北方信息工程学院数据结构课程设计

《数据结构》
课程设计

题目：学生通讯录管理系统
设计与实现

院、 系： 计算机信息与技术系
学科专业： 软件工程
学 号： B09060236
学生姓名： 李 超
指导教师： 王 楠

目录
第一章 设计要求
1.1 问题描述
纸质通讯录已经不能满足大家的要求，容易丢失、查找困难等问题是纸质通讯录所有能克服的缺点。“学生通讯录管理系统”是为了帮助老师、同学等管理和分析的一种应用程序。
1.2 需求分析
1．输入数据建立通讯录
2．查询通讯录中满足要求的信息
3．插入新的通讯录信息
4．删除不需要的通讯录信息
5．查看所有通讯录信息
6. 更该通讯录中的某条记录的信息
7．将通讯录中的记录按照某一字段进行排序
第二章 概要设计
2.1 主界面设计

2.2 存储结构设计
1. 定义一个存储学生信息的结构体student。其包括num(学号)，name(姓名)，gender(性别)，tel(电话号码)，qq(QQ号)，major(专业)。
2. 定义一个顺序的存储结构Sqlist。其包括elem(指向顺序表首地址的指针)，length(顺序表的长度)，listsize(顺序表的容量)。
2.3系统功能设计
1. 向顺序表中插入一条记录
2. 删除顺序表中给定学号的记录
3. 删除顺序表中给定姓名的记录
4. 修改顺序表中给定学号的记录
5. 修改顺序表中给定姓名的记录
6. 查找顺序表中给定学号的记录
7. 查找顺序表中给定姓名的记录
8. 将顺序表中的记录按照学号升序排列并输出
9. 显示顺序表中所有记录
第三章 模块设计
3.1 系统子程序及功能设计
函数名
功能
InitList(Sqlist &L)
初始化顺序表，为其分配内存空间
ScanIn(Sqlist &L)
向顺序表中插入一条记录
DeleteNum(Sqlist &L,Status(*equal)
(student,student))
删除顺序表中给定学号的记录
DeleteName(Sqlist&L Status(*equal)
(student ,student))
删除顺序表中给定姓名的记录
ModifyNum(Sqlist&L,Status(*equal)
(student,student))
修改顺序表中给定学号的记录
ModifyName(Sqlist &L,Status(*equal)
(student,student))
修改顺序表中给定姓名的记录
searchName(Sqlist L,Status(*equal)
(student,student))
查找顺序表中给定姓名的记录
searchNum(Sqlist L,Status(*equal)
(student,student))
查找顺寻表中给定学号的记录
SortorderAscend(Sqlist &L)
将顺序表中的记录按学号升序排列
ListTraverse(SqlistL，void(*vi(student&))
将顺序表中的记录遍历输出
LocateElem(Sqlist L,student e
,Status(*compare)(student,student))
查找给定记录的某些信息在顺序表中的位置
print(student &a)
输出顺序表中的某一条记录
wrong()
错误命令提示函数
menu()
显示系统菜单函数

学生通讯录管理系统
3.2 系统功能图

按照给定的学号修改记录
按照给定的姓名修改记录
按照给定的学号查找记录
按照给定的姓名查找记录
退出系统
初始化通讯录
插入一条记录
按照给定的姓名删除记录
按照给定的学号删除记录
返回系统界面

第四章 详细设计
4.1 数据类型定义
1. 存储学生信息的结构体student
字段名
长度
类型
描述
num
11
char
学号
name
9
char
姓名
gender
2
char
性别
tel
11
char
电话号码
qq
13
char
QQ号
major
21
char
专业

2. 线性表的动态分配顺序存储结构
字段名
长度
类型
描述
elem
67
student
指向顺序表首地址指针
length
2
int
顺序表的长度
listsize
2
int
顺序表的容量

4.2 系统主要子程序详细设计
1. 向顺序表中插入一条通讯录记录，其重要代码如下：
void ScanIn(Sqlist&L) {
……………… //定义变量
printf("your choice is insert a record of a student:\n"); do {
student *p=L.elem;
printf("请输入学号：");
scanf("%s",e.num);
for( i=0;i<L.length;i++ {
if(EqualNum(*p++,e)) /* 用来判断所输入的学号是否与
{ 顺序表中记录的学号相同(学
printf("the number is existing\n"); 号为主关键字)*/
goto jump;
}
}
printf("请输入姓名(<=%d个字符): ",NAMELEN);
scanf("%s",e.name);
printf("请输入性别(m:男 f:女)");
scanf("%*c%c",&e.gender);
printf("请输入电话号码：");
scanf("%s",e.tel); // 输入通讯录信息
printf("请输入qq号：");
scanf("%s",e.qq);
printf("请输入专业：");
scanf("%s",e.major);
printf("请输入你要插入的位置(1≦i≦%d): ",L.length+1);
scanf("%d",&i);
ListInsert(L,i,e); //调用插入函数
jump:printf("Would you like to continue to insert (y/n)");//询问是否继续插入
scanf("%s",a);
}while(strcmp(a,"y")==0||strcmp(a,"Y")==0);}
2. 删除顺序表中给定学生学号的记录，其重要代码如下：
void DeleteNum(Sqlist &L,Status(*equal)(student,student)){
……………… //定义变量
do{
printf("请输入待删除记录的学号：");
scanf("%s",e.num);
j=LocateElem(L,e,equal); //查找该学号所在通讯录的位置
if(!j)
printf("没有学号为：%s的记录\n",e.num);
if(!ListDelete(L,j,e)) //将记录删除
printf("删除失败\n");
else
printf("删除成功\n");
printf("Would you like to continue to delete (y/n)"); //询问是否继续删除
scanf("%s",a);
}while(strcmp(a,"y")==0||strcmp(a,"Y")==0);}
3. 删除顺序表中给定学生姓名的记录，其重要代码如下：
void DeleteName(Sqlist &L,Status(*equal)(student,student)){
……………… //定义变量
do{
printf("请输入待删除记录的姓名：");
scanf("%s",e.name);
j=LocateElem(L,e,equal); //查找该姓名所在通讯录的位置
if(!j)
printf("没有姓名为：%s的记录\n",e.name);
if(!ListDelete(L,j,e))
printf("删除失败\n");
else
printf("删除成功\n");
printf("Would you like to continue to delete (y/n)"); //询问是否继续删除
scanf("%s",a);
}while(strcmp(a,"y")==0||strcmp(a,"Y")==0);}
4. 修改顺序表中给定学生学号的通讯录记录，其重要代码如下：
void ModifyNum(Sqlist &L,Status(*equal)(student,student)){
……………… //定义变量
do{
printf("请输入你要更改的学生的学号：");
scanf("%s",e.num); //输入要更改的学生的学号
j=LocateElem(L,e,equal); //查找该条记录在顺序表中的位置
if(!j)
printf("没有查找到你所要更改的学生记录\n");
else{
printf("查找到你所要更改的学生记录\n");
printf("请输入你要将该学号更改为：");
jump: scanf("%s",s);
for(int i=0;i<L.length;i++){
if(strcmp(L.elem[i].num,s)==0)
{ /*判断要更改为的
printf("该通讯录中已存在这样的学号，请重新输入："); 学号在顺序表中是
goto jump; 否已存在*/
}
}
strcpy(L.elem[j-1].num,s);
printf("更改后该条记录变为：\n");
printf(" 学号 姓名 性别 手机号 QQ号 专业\n"); //输出更改后的记录
print(L.elem[j-1]);
}
printf("Would you like to continue to change (y/n)"); //询问是否继续更改
scanf("%s",a);
}while(strcmp(a,"y")==0||strcmp(a,"Y")==0);}
5. 修改顺序表中给定学生姓名的通讯录记录，其重要代码如下：
void ModifyName(Sqlist &L,Status(*equal)(student,student)){
……………… //定义变量
do{
printf("请输入你要更改的学生的姓名：");
scanf("%s",e.name); //输入要更改的学生的姓名
j=LocateElem(L,e,equal); //查找该条记录在顺序表中的位置
if(!j)
printf("没有查找到你所要更改的学生记录\n");
else{
printf("查找到你所要更改的学生记录\n");
printf("请输入你要将该姓名更改为：");
scanf("%s",s);
strcpy(L.elem[j-1].name,s);
printf("更改后该条记录变为：\n");
printf(" 学号 姓名 性别 手机号 QQ号 专业\n"); //将更改后的记录输出
print(L.elem[j-1]);
}
printf("Would you like to continue to change (y/n)");
scanf("%s",a);
}while(strcmp(a,"y")==0||strcmp(a,"Y")==0); } //询问是否继续更改
6. 查询顺序表中给定学生学号的记录，其代码如下：
void searchNum(Sqlist L,Status(*equal)(student,student)){
……………… //定义变量
do{
printf("请输入你要查找的学生的学号：");
scanf("%s",e.num); //输入要查找的学生的学号
j=LocateElem(L,e,equal); //查找该条记录在顺序表中的位置
if(!j)
printf("没有查找到你所要查找的学生记录\n");
else
{
printf("查找到你所要查找的学生记录其为：\n");
printf(" 学号 姓名 性别 手机号 QQ号 专业\n"); //将查找到的记录输出
print(L.elem[j-1]);
}
printf("Would you like to continue to search (y/n)"); //询问是否继续查询
scanf("%s",a);
}while(strcmp(a,"y")==0||strcmp(a,"Y")==0);
printf("input 0:exit, 11:return the menu ");
}
7. 查询顺序表中给定学生姓名的记录，其代码如下：
void searchName(Sqlist L,Status(*equal)(student,student)){
……………… //定义变量
do{
printf("请输入你要查找的学生的姓名：");
scanf("%s",e.name); //输入要查找的学生的姓名
j=LocateElem(L,e,equal); //查找该条记录在顺序表中的位置
if(!j)
printf("没有查找到你所要查找的学生记录\n");
else
{printf("查找到你所要查找的学生记录其为：\n");
printf(" 学号 姓名 性别 手机号 QQ号 专业\n"); //将查找的记录输出
print(L.elem[j-1]);
}
printf("Would you like to continue to search (y/n)"); //询问是否继续查询
scanf("%s",a);
}while(strcmp(a,"y")==0||strcmp(a,"Y")==0);
}
8. 将顺序表中的通讯录记录按照升序输出，其重要代码如下：
void SortorderAscend(Sqlist &L){
……………… //定义变量
for(int i=0;i<L.length-1;i++)
for(int j=0;j<L.length-i-1;j++)
{
if(strcmp(L.elem[j].num,L.elem[j+1].num)>0)
{ e=L.elem[j];
L.elem[j]=L.elem[j+1];
L.elem[j+1]=e;
}
}
第二章 测试分析
1. 从键盘输入一条记录插入到顺序。,向顺序表中输入待插入记录的学号。若已存在，则询问用户是否继续，如继续，则要求用户输入记录的信息。结果如下图所示：

2. 删除顺序表中给定学号的记录。要求用户输入待删除记录的学号，如没有该记录的学号，询问用户是否继续，如继续，则要求用户继续输入待删除的学号。结果如下图所示：

3. 删除顺序表中给定姓名的记录。要求用户输入待删除记录的姓名，如没有该记录的姓名，询问用户是否继续，如继续，则要求用户继续输入待删除的姓名。结果如下图所示：

4. 修改顺序表中给定学号的记录。要求用户输入待修改记录的学号，如没有该记录的学号，询问用户是否继续，如继续，则要求用户重新输入待修改的学号，并显示更改后的记录。结果如下图所示：

5. 修改顺序表中给定姓名的记录。要求用户输入待修改记录的姓名，如没有该记录的姓名，询问用户是否继续，如继续，则要求用户重新输入待修改的姓名，并显示更改后的记录。结果如下图所示：

6. 查找顺序表中给定学号的记录。要求用户输入待查找记录的学号，如没有该记录的学号，询问用户是否继续，如继续，则要求用户重新输入待查找的学号，并将查找到的结果输出。结果如下图所示：

7. 查找顺序表中给定姓名的记录。要求用户输入待查找记录的姓名，如没有该记录的姓名，询问用户是否继续，如继续，则要求用户重新输入待查找的姓名，并将查找到的结果输出。结果如下图所示：

8. 将顺序表中的记录按学号升序排列并输出。效果如下图所示：

9. 显示顺序表中的所有记录，效果如下图所示：

第六章 源程序代码
#include<stdio.h>
#include<malloc.h>
#include<process.h>
#include<math.h>
#include<string.h>
#define TRUE 1
#define FALSE 0
#define ERROR 0
#define OK 1
#define INFEASIBLE -1
#define LIST_INIT_SIZE 10
#define LIST_INCREMENT 5
#define NAMELEN 8
#define majorlength 20
#define N 6
typedef int Status;
typedef struct {
char num[11];
char name[NAMELEN+1];
char gender;
char tel[12];
char qq[13];
char major[majorlength+1];

}student;
typedef struct
{
student *elem;
int length;
int listsize;
}Sqlist;
Status ListInsert(Sqlist &L,int i,student e)
{

int j;
student *newbase;
if(i<1||i>L.length+1) return ERROR;
if(L.length>=L.listsize)
{
newbase=(student *)realloc(L.elem,(LIST_INIT_SIZE+LIST_INCREMENT)*(sizeof(student)));
if(!newbase)
exit(OVERFLOW);
L.elem=newbase;
L.listsize+=LIST_INCREMENT;
}
for(j=L.length;j>=i;j--)
L.elem[j]=L.elem[j-1];
L.elem[i-1]=e;
L.length++;
return OK;
}
void InitList(Sqlist &L)
{
L.elem=(student *)malloc(LIST_INIT_SIZE*sizeof(student));
if(!L.elem) exit(OVERFLOW);
L.length=0;
L.listsize=LIST_INIT_SIZE;
}
void ListTraverse(Sqlist L,void(*vi)(student &))
{
printf(" 学号 姓名 性别 手机号 QQ号 专业\n");
student *p;
int i;
p=L.elem;
for(i=1;i<L.length+1;i++)
vi(*p++);
printf("input 0:exit, 11:return the menu ");
printf("\n");
}

void print(student &a)
{
printf("%-10s%-8s",a.num,a.name);
if(a.gender=='m')
printf(" 男");
else
printf(" 女");
printf("%14s %9s % 10s",a.tel,a.qq,a.major);
printf("\n");

}
int ListLength(Sqlist L)
{
return L.length;
}
Status EqualNum(student c1,student c2)
{
if(!(strcmp(c1.num,c2.num)))
return OK;
else
return ERROR;
}
int LocateElem(Sqlist L,student e,Status(*compare)(student,student))
{
int i=1;
student *p=L.elem;
while(i<=L.length&&!compare(*p++,e))
{
i++;
}
if(i<=L.length)
return i;
else
return 0;
}
Status ListDelete(Sqlist &L,int i,student &e)
{
int j;
if(i<1||i>L.length)
return ERROR;
else
{
e=L.elem[i-1];
for(j=i;j<=L.length;j++) L.elem[j-1]=L.elem[j];
L.length--;
return OK;
}
}
void DeleteNum(Sqlist &L,Status(*equal)(student,student)){
system("cls");
student e;
int j;
char a[2];
do{
printf("请输入待删除记录的学号：");
scanf("%s",e.num);

j=LocateElem(L,e,equal);
if(!j)
printf("没有学号为：%s的记录\n",e.num);
if(!ListDelete(L,j,e))
printf("删除失败\n");
else
printf("删除成功\n");
printf("Would you like to continue to delete (y/n)");
scanf("%s",a);
}while(strcmp(a,"y")==0||strcmp(a,"Y")==0);
printf("input 0:exit, 11:return the menu ");
}
void DeleteName(Sqlist &L,Status(*equal)(student,student)){
system("cls");
student e;
int j;
char a[2];
do{
printf("请输入待删除记录的姓名：");
scanf("%s",e.name);
j=LocateElem(L,e,equal);
if(!j)
printf("没有姓名为：%s的记录\n",e.name);
if(!ListDelete(L,j,e))
printf("删除失败\n");
else
printf("删除成功\n");
printf("Would you like to continue to delete (y/n)");
scanf("%s",a);
}while(strcmp(a,"y")==0||strcmp(a,"Y")==0);
printf("input 0:exit, 11:return the menu ");
}
Status EqualName(student c1,student c2)
{
if(strcmp(c1.name,c2.name))
return ERROR;
else
return OK;
}
void ScanIn(Sqlist&L)
{
system("cls");
int i;
student e;
char a[2];
printf("your choice is insert a record of a student:\n");
do {
student *p=L.elem;
printf("请输入学号：");
scanf("%s",e.num);
for( i=0;i<L.length;i++)
{
if(EqualNum(*p++,e))
{
printf("the number is existing\n");
goto jump;
}
}
printf("请输入姓名(<=%d个字符): ",NAMELEN);
scanf("%s",e.name);
//gets(e.name);
printf("请输入性别(m:男 f:女)");
scanf("%*c%c",&e.gender);
printf("请输入电话号码：");
scanf("%s",e.tel);
printf("请输入qq号：");
scanf("%s",e.qq);
//gets(e.qq);
printf("请输入专业：");
scanf("%s",e.major);
//gets(e.major);
printf("请输入你要插入的位置(1≦i≦%d): ",L.length+1);
scanf("%d",&i);
ListInsert(L,i,e);
jump: printf("Would you like to continue to insert (y/n)");
scanf("%s",a);
}while(strcmp(a,"y")==0||strcmp(a,"Y")==0);
printf("input 0:exit, 11:return the menu ");
}
void menu()
{
system("cls");
printf("\t\t\t\t学生同学录管理系统\n");
printf("\t\t\t1:将结构体数组stu中的记录插入到顺序表\n");
printf("\t\t\t2:从键盘输入一条记录插入到顺序表\n");
printf("\t\t\t3:删除顺序表中给定学号的记录\n");
printf("\t\t\t4:删除顺序表中给定姓名的记录\n");
printf("\t\t\t5:修改顺序表中给定学号的记录\n");
printf("\t\t\t6:修改顺序表中给定姓名的记录\n");
printf("\t\t\t7:查找顺序表中给定学号的记录\n");
printf("\t\t\t8:查找顺序表中给定姓名的记录\n");
printf("\t\t\t9:将顺序表中的记录按学号升序排列并输出\n");
printf("\t\t\t10:显示顺序表中的所有记录\n");
printf("\t\t\t11:返回本菜单\n");
printf("\t\t\t0:退出本程序\n");
printf("\t\t\t请选择操作命令:");
}
void wrong(){
printf("you have inputed a wrong number please input the number that is between 0 and 11 ");
}
void SortorderAscend(Sqlist &L){
system("cls");
student e;
for(int i=0;i<L.length-1;i++)
for(int j=0;j<L.length-i-1;j++)
{
if(strcmp(L.elem[j].num,L.elem[j+1].num)>0)
{
e=L.elem[j];
L.elem[j]=L.elem[j+1];
L.elem[j+1]=e;
}
}
printf("按照升序排序成功\n");
}
void searchName(Sqlist L,Status(*equal)(student,student)){
system("cls");
student e;
int j;
char a[2];
do{
printf("请输入你要查找的学生的姓名：");
scanf("%s",e.name);
j=LocateElem(L,e,equal);
if(!j)
{
printf("没有查找到你所要查找的学生记录\n");
}
else
{
printf("查找到你所要查找的学生记录其为：\n");
printf(" 学号 姓名 性别 手机号 QQ号 专业\n");
print(L.elem[j-1]);
}
printf("Would you like to continue to search (y/n)");
scanf("%s",a);
}while(strcmp(a,"y")==0||strcmp(a,"Y")==0);
printf("input 0:exit, 11:return the menu ");
}
void searchNum(Sqlist L,Status(*equal)(student,student)){
system("cls");
student e;
int j;
char a[2];
do{
printf("请输入你要查找的学生的学号：");
scanf("%s",e.num);
j=LocateElem(L,e,equal);
if(!j)
{
printf("没有查找到你所要查找的学生记录\n");
}
else
{
printf("查找到你所要查找的学生记录其为：\n");
printf(" 学号 姓名 性别 手机号 QQ号 专业\n");
print(L.elem[j-1]);
}
printf("Would you like to continue to search (y/n)");
scanf("%s",a);
}while(strcmp(a,"y")==0||strcmp(a,"Y")==0);
printf("input 0:exit, 11:return the menu ");
}
void ModifyNum(Sqlist &L,Status(*equal)(student,student)){
system("cls");
student e;
int j;
char s[11];
char a[2];
do{
printf("请输入你要更改的学生的学号：");
scanf("%s",e.num);
j=LocateElem(L,e,equal);
if(!j)
{
printf("没有查找到你所要更改的学生记录\n");
}
else{
printf("查找到你所要更改的学生记录\n");
printf("请输入你要将该学号更改为：");
jump: scanf("%s",s);
for(int i=0;i<L.length;i++){
if(strcmp(L.elem[i].num,s)==0)
{
printf("该通讯录中已存在这