任务一：用顺序表实现通讯录管理 1、构建如表1所示的顺序表并输出检验，实现表1。 2、增加插入记录的功能并输出检验，实现表2。 3、增加按学号查找的功能并运行验证。 4、增加删除记录的功能并运行验证。 表1 学号 姓名 性别 手机号码 QQ号 001 张珊 女 13800001919 34578 表2 002 李思 女 13910121978 8796532 003 陈琪 女 13789450012 3789123 004 王强 男 13634567856 6543783 005 赵括 男 13534408976 5679 006 刘刚 男 13386543211 98315 注意：用结构化程序设计的方法实现即（其中的）把单一功能设计成一个独立的函数。如构建顺序表设计成一个函数，同样插入、查找、删除、输出也设计成独立的函数。
#include<stdio.h>#include<stdlib.h> #include <string.h>#define list_size 5#define list_initcrement 10//声明顺序表元素的类型 typedef struct{char xuehao[14];//学号char name[20]; //姓名int sex; //性别char tel[14]; //联系电话char qq[12]; //QQ号}ElemType; typedef struct {ElemType *elem; //存放一个元素或者说一个节点的基地址 int length;int listsize;}SeqList; //顺序表的初始化 void initSeqlist(SeqList &L){char flag; //用来标识是否进行输入 int i,n; //标识当前输入的第几个参数;用来标识要初始化参数的个数 L.elem= (ElemType *)malloc(list_size * sizeof(ElemType) ); L.length=0;L.listsize=list_size; printf("空表初始化完成初");printf("下面请是否对空表进行初始化数据Y/N\n"); scanf("%c",&flag); if(flag=='N'||flag=='n')return;printf("请输入要初始化的参数个数\n"); scanf("%d",&n); if(n>L.listsize){printf("对不起您要输入的参数个数多余我们所初始化的空间了"); return; } ElemType *p; p=L.elem; for(i=0;i<n;i++){printf("请输入第%d个数据(学号 姓名 性别（0或1） 联系电话 QQ号)：\n",i+1);//每次输入完毕后i+1 scanf("%s%s%d%s%s", p[i].xuehao ,p[i].name , &p[i].sex, p[i].tel,p[i].qq );L.length+=1; printf("当前顺序表中参数个数为:");printf("%d\n",L.length); } printf("参数录入完毕\n"); } //输出顺序表中的元素 int printSeqlist(SeqList &L){if(L.length==0){printf("您的表还是空表，请先进行初始化操作"); return 0; } printf("学号 姓名 性别 联系电话 QQ号\n"); int i;for(i=0;i<=L.length-1;i++){printf("%s\t%s",L.elem[i].xuehao,L.elem[i].name); if(L.elem[i].sex)printf("男"); else printf("女"); printf("\t%s\t%s\n",L.elem[i].tel,L.elem[i].qq) ;}printf("当前表中元素个数是:");printf("%d",L.length); printf("还剩下%d个位置:\n",L.listsize-L.length);return 1; } //插入数据，向L表中的第i个位置，插入数据元素eint insertSqelist(SeqList &L,int i,ElemType &e){if(L.length>=L.listsize){printf("表满插入失败");return 0;} if(i<1||i>L.length+1){printf("插入的位置错误"); return 0;} ElemType *p,*q; //声明一个节点类型q=L.elem+i-1; //获取第i个元素的地址 for(p=L.elem+L.length-1;p>=q;p--){//判断条件里面必须要有等于号，不然的话原先第i的值会被丢弃掉且原先的第i+1为空值 *(p+1)=*p; } *q=e; //把e的地址赋 L.length++; return 1; } //根据学号查找该学生的信息int LocateList(SeqList &L,ElemType &e){int i;printf("您要查找的元素信息为:\n"); for(i=0;i<=L.length-1;i++){if(strcmp(L.elem[i].xuehao, e.xuehao)==0){printf("%s\t%s",L.elem[i].xuehao,L.elem[i].name); if(L.elem[i].sex)printf(" 男"); else printf("女"); printf("\t%s\t%s\n",L.elem[i].tel,L.elem[i].qq) ; }}return 0;}int InsetElemType(SeqList &L,ElemType &e){printf("请输入要插入的数据(学号 姓名 性别（0或1） 联系电话 QQ号)：\n");scanf("%s%s%d%s%s",e.xuehao,e.name , &e.sex , e.tel ,e.qq );printf("学号 姓名 性别 联系电话 QQ号\n");printf("%s\t%s\t",e.xuehao,e.name ); if(e.sex)printf("男");else printf("女");printf("\t%s\t%6s\n", e.tel ,e.qq);printf("请输入你要在那个位置插入这个节点:"); int i;scanf("%d",&i); insertSqelist(L,i,e);printSeqlist(L);return 1; }//按照学生序号进行删除该元素或者说是记录 int DeleteSeqList(SeqList &L,ElemType &e){int i;ElemType *p,*q;for(i=0;i<L.length-1;i++){if(strcmp(L.elem[i].xuehao,e.xuehao)==0){(*p)=L.elem[i];//表示e.xuehao所对应的元素位置 e=*p; q=L.elem+L.length;//尾元素的位置 for(++p;p<=q;++p){*(p-1)=*p; } --L.length;//printf("找到了");}else{printf("没有该学号\n"); return 0; } } return 0; } int main(){SeqList L; //声明一个顺序表类型; ElemType e; //声明一个节点类型 int choice;do{printf("通讯录管理系统\n");printf("======================================\n");printf("1:退出\n");printf("2:初始化顺序表\n");printf("3:插入\n");printf("4:删除\n");printf("5:查询\n");printf("6:输出\n");printf("======================================\n");printf("请选择1-6\n");scanf("%d",&choice); while(choice<1||choice>6){printf("输入错误重新输入"); scanf("%d",&choice); } switch(choice){case 1:exit(1); case 2:initSeqlist(L);break;//初始化顺序表，通过键入记录的方式 case 3:InsetElemType(L,e);break;case 4:printf("请输入要删除记录的学号:\n"); scanf("%s",e.xuehao);printf("要删除的学号为%s\n",e.xuehao); DeleteSeqList(L,e);break;case 5:printf("请输入要查询的学号:\n"); scanf("%s",e.xuehao );printf("要查询的学号为%s\n",e.xuehao); LocateList(L,e);break;case 6:printSeqlist(L);break;} }while(choice); return 0 ; }
//温馨提示在按学号删除该元素的时候一次只能删除一个，这是因为 //在编写该方法的时候没有考虑一次性多删除，但是可以通过加入While来进行删除。 //因为通过删除(sqeList &L,int i,ElemType &e)方式通过传入元素序号删除比较容易，本文中是通过元素的列或者叫项来进行删除的。 在比较元素项的时候通过比较字符串的方式进行删除，切记不能用== 这是因为字符串比较是不能通过简单的==来进行比较，比较的不是值 而是字符串的地址。
