通讯录管理
题目要求:
通讯录管理系统一般包括通讯录结点信息的插入、查询、删除、更新以及通信录信息的输出等功能。而通讯录的信息一般包括编号、姓名、性别、电话以及地址等项。本题主要考查用链式结构来实现通讯录管理系统(链表的操作)。
需求分析:
将通讯录设置为6个模块:1建立.2插入.3查询.4删除.5输出.6退出系统。在开始菜单对应的选择功能键为1-5;对于插入是通过序号来升序插入的;查找则是提供了俩种方式1序号.2姓名;删除是在查找的基础上来对节点的释放;输出就是通过指针p来指向head节点再next一一输出。
流程图:
设计:
1.尾插法建立列表;使用链表头尾指针head和real指向新生成的节点;
再用一个flag来创建一个结束标志。
2.插入通讯信息
链表节点的插入为方便查询和输出,就要将一个通讯者的数据按编号来有序的插入,在这里使用两个指针变量p1和p2,p1指向原链表的头节点,p2指向链表的第一个节点。并通过while(p2!=NULL&&p2->data.numdata.num)来判断插的位置。
3.通讯者的查找
首先输入要查找的通讯者的编号或者是姓名,从表头顺序访问表中的节点,成功则返回一指向查找到通讯者信息的节点,失败则返回NULL,输出查找失败。使用strcmp函数来实现俩个学号或者姓名的比较。
4通讯信息的删除
调用之前的查找函数,来找到要删除的节点,找到了以后释放空间就完成了。
5.通讯录的输出
将一个头指针赋给一个变量p;依次输出,直至表尾p为空为止。
源代码:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct{ //通讯录结点类型
char num[5]; //编号
char name[9]; //姓名
char sex[3]; //性别
char phone[13]; //电话
char addr[31]; //地址
}datatype;
typedef struct node{ //结点类型定义
datatype data; //结点数据域
struct node*next; //结点指针域
}listnode;
typedef listnode*linklist;
linklist head;
listnode *p;
//函数说明
int menu_select();
linklist createlist(void);
void insertnode(linklist head,listnode *p);
listnode *listfind(linklist head);
void delnode(linklist head);
void printlist(linklist head);
//主函数
void main()
{
for( ; ; ){
switch(menu_select())
{
case 1:
printf("++++++++++++++++++++++++++++\n");
printf("* 通讯录链表的建立 *\n");
printf("+++++++++++++++++++++++++++++\n");
head=createlist();
break;
case 2:
printf("+++++++++++++++++++++++++++++\n");
printf("* 通讯者信息的添加 *\n");
printf("+++++++++++++++++++++++++++++++\n");
printf("编号(4) 姓名(8) 性别 电话(11) 地址(31)\n");
printf("+++++++++++++++++++++++++++++++++++++++++++\n");
p=(listnode *)malloc(sizeof(listnode));
scanf("%s%s%s%s%s",p->data.num,p->data.name,p->data.sex,p->data.phone,p->data.addr);
insertnode(head,p);
break;
case 3:
printf("+++++++++++++++++++++++++++++++++++++\n");
printf("* 通讯录信息的查询 *\n");
printf("++++++++++++++++++++++++++++++++++++++\n");
p=listfind(head);
if(p!=NULL){
printf("编号 姓 名 性别 联系电话 地 址\n");
printf("----------------------------------------------------------------------------------\n");
printf("%s,%s,%s,%s,%s\n",p->data.num,p->data.name,p->data.sex,p->data.phone,p->data.addr);
printf("----------------------------------------------------------------------------------\n");
}
else
printf("没查到要查询的通讯者!\n");
break;
case 4:
printf("+++++++++++++++++++++++++++++++++++++\n");
printf("* 通讯录信息的删除 *\n");
printf("*************************************\n");
delnode(head);
break;
case 5:
printf("+++++++++++++++++++++++++++++++++++++\n");
printf("* 通讯录链表的输出 *\n");
printf("+++++++++++++++++++++++++++++++++++++\n");
printlist(head);
break;
case 0:
printf("\t 退出系统!\n");
return;
}
}
}
int menu_select()
{
int A;
printf(" 通讯录管理系统\n");
printf("============================\n");
printf(" 1.通讯录链表的建立\n");
printf(" 2.通讯录结点的插入\n");
printf(" 3.通讯录结点的查询\n");
printf(" 4.通讯录结点的删除\n");
printf(" 5.通讯录链表的输出\n");
printf(" 0.退出管理系统\n");
printf("============================\n");
printf(" 请选择0-5: ");
for( ; ; )
{
scanf("%d",&A);
if(A<0 || A>5)
printf("\n\t输入错误,重选0-5: ");
else
break;
}
return A;
}
/******************************/
/*用尾插法建立通讯录链表函数*/
/*****************************/
linklist createlist(void)
{ //尾插法建立带头结点通讯录链表算法
linklist head=(listnode *)malloc(sizeof(listnode));
listnode *p,*rear;
int flag=0; //结束标志置0
rear=head; //尾指针初始指向头结点
while(flag==0)
{ p=(listnode *)malloc(sizeof(listnode)); //申请新结点
printf("编号(4) 姓名(8) 性别 电话(11) 地址(31)\n");
printf("----------------------------------------------------------------\n");
scanf("%s%s%s%s%s",p->data.num,p->data.name,p->data.sex,p->data.phone,p->data.addr);
rear->next=p; //新结点连接到尾结点之后
rear=p; //尾指针指向新结点
printf("结束建表吗? (1/0):");
scanf("%d",&flag); //读入一个标志数据
}
rear->next=NULL; //终端结点指针域置空
return head; //返回链表头指针
}
void insertnode(linklist head,listnode *p)
{
listnode *p1,*p2;
p1=head;
p2=p1->next;
while(p2!=NULL && strcmp(p2->data.num,p->data.num)<0)
{
p1=p2; //p1指向刚访问过的结点
p2=p2->next; //p2指向表的下一个结点
}
p1->next=p; //插入p所指向的结点
p->next=p2; //连接表中剩余部分
}
listnode *listfind(linklist head)
{
listnode *p;
char num[5];
char name[9];
int xz;
printf("=====================\n");
printf("1.按编号查询 \n");
printf("2.按姓名查询 \n");
printf("=====================\n");
printf(" 请选择: ");
p=head->next; //假定通讯录表带头结点
scanf("%d",&xz);
if(xz==1){
printf("请输入要查找者的编号: ");
scanf("%s",num);
while(p && strcmp(p->data.num,num)<0)
p=p->next;
if(p==NULL || strcmp(p->data.num,num)>0)
p=NULL; //没有查到要查找的通讯者
}
else
if(xz==2){
printf("请输入要查找者的姓名:");
scanf("%s",name);
while(p && strcmp(p->data.name,name)!=0)
p=p->next;
}
return p;
}
void delnode(linklist head)
{
char jx;
listnode *p,*q;
p=listfind(head); //调用查找函数
if(p==NULL){
printf("没有查到要删除的通讯者!\n");
return;
}
printf("要删除该结点吗?(y/n)");
getchar();
scanf("%c",&jx);
if(jx=='y'||jx=='Y'){
q=head;
while(q!=NULL && q->next!=p)
q=q->next;
q->next=p->next; //删除结点
free(p); //释放被删除的结点空间
printf("通讯者已被删除!\n");
}
}
void printlist(linklist head)
{
listnode *p;
p=head->next; //因为链表带头接点,使P指向链表开始结点
printf("编号 姓 名 姓别 联系电话 地 址\n");
printf("-----------------------------------------------------------------------\n");
while(p!=NULL)
{
printf("%s,%s,%s,%s,%s\n",p->data.num,p->data.name,p->data.sex,p->data.phone,p->data.addr);
printf("-------------------------------------------------------\n");
p=p->next;
}
}
程序员初成长路线:(很全面的学习视频,网址…点击查看)https://blog.csdn.net/qq_43541242/article/details/107165068