数据结构课设（通讯录）

 

通讯录

【问题描述】

该设计采用菜单作为应用程序的主要界面，用控制语句来改变程序执行的顺

序，控制语句是实现结构化程序设计的基础。该设计的任务是利用一个简单实用

的菜单，通过菜单单项进行选择，实现和完成通讯录管理中常用的几个不同的功

能。通讯者所包含信息请自行设定

【任务要求】

菜单内容：

（0）通讯录链表的建立

（1）通讯者结点的插入

（2）通讯者结点的查询

（3）通讯者结点的删除

（4）通讯录链表的输出

（5）退出管理系统

设计要求：

使用 0-5 来选择菜单项，其他输入则不起作用。

功能函数设计

5 个不同功能的算法实现编程题，目的是练习利用链表结构来解决实际应用

问题的能力，进一步理解和熟悉线形表的链式存储结构

#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");

head=CreateList( );
break;
case 2:

printf("* 通 讯 者 信 息 的 添 加 *\n");
printf("**********************************\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");

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");

DelNode(head); //删除结点
break;
case 5:

printf("* 通 讯 录 链 表 的 输 出 *\n");

printList(head);
break;
case 0:
printf("\t 再 见！ \n");
return;
}
}
}

/* 菜单选择函数程序 */

int menu_select( )
{
int sn;
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",&sn);
if (sn<0||sn>5)
printf("\n\t输入错误，重选0-5:");
else
break;
}
return sn;
}

/*用尾插法建立通讯录链表函数 */

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("\n添加编号:\n");   scanf("%s",p->data.num);
		printf("\n添加姓名:\n");   scanf("%S",p->data.name);
		printf("\n添加性别:\n");   scanf("%S",p->data.sex);
        printf("\n添加电话:\n");   scanf("%s",p->data.phone);
		printf("\n添加地址:\n");   scanf("%s",p->data.addr);

rear->next=p; //新结点连接到尾结点之后
rear=p; //尾指针指向新结点
printf("结束建表吗?(yes/no):");
scanf("%s",&flag);
}
rear->next=NULL; //终端结点指针置空
return head; //返回链表头指针
}

/*在通讯录链表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(" 0. 按编号查询 \n");
    printf(" 1. 按姓名查询 \n");
	printf(" 请选择： ");
    p=head->next; //假定通讯 录表带头结点
    scanf("%d",&xz);
    if (xz==0)
	 {
       printf("请输入要查找者的编号：");
       scanf("%s",num);
       while (p&&strcmp(p->data.num,num)!=0) p=p->next;
       if (p==NULL)
       p=NULL; //没有查到要查找的通讯者
     }
     else if (xz==1)
	  {
      printf(" 请输入要查找者的姓名：");
      scanf("%s",name);
      while(p&&strcmp(p->data.name,name)!=0) p=p->next;
      if (p==NULL)
       p=NULL; //没有查到要查找的通讯者
    }
return p;
}

/* 通讯录链表上的结点删除 */

void DelNode(LinkList head)
{
char jx;
ListNode *p,*q;
p=ListFind(head); //调用查找函数
if (p==NULL) {
printf("没有查到要删除的通讯者!\n");
return;
}
printf("真的要删除该结点吗？（y/n）:");
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;
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);
p=p->next; //后移一个结点
}
}