《C语言及程序设计》实践参考——链表版通信录
作者：互联网
返回：贺老师课程教学链接
【项目4-链表版通信录】
利用链表存储数据，写一个通信录程序，能够记录多个联系人的编号、姓名、性别、联系电话、地址，完成数据的录入、添加、删除、修改以及查询功能。
[参考解答]
本解答自网络：链接
#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 InsertNode(LinkList head,ListNode *p);
ListNode *ListFind(LinkList head);
void DelNode(LinkList head);
void PrintList(LinkList head);
//主函数
int 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\t%s\t%s\t%s\t%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 0;
}
}
}
/**********************************/
/* 菜单选择函数程序 */
/**********************************/
int menu_select()
{
int sn;
printf("==============================\n");
printf(" 通讯录管理系统\n");
printf("==============================\n");
printf(" 1.通讯录链表的建立\n");
printf(" 2.通讯者结点的插入\n");
printf(" 3.通讯者结点的查询\n");
printf(" 4.通讯者结点的删除\n");
printf(" 5.通讯录链表的输出\n");
printf(" 0.退出管理系统\n");
printf("==============================\n");
for(;;)
{
scanf(" %d",&sn);
if(sn<0||sn>5)
printf("\n\t输入错误，重选0-5");
else
break;
}
return sn;
}
/***********************************/
/* 用尾插法建立通讯录链表函数 */
/***********************************/
LinkList CreateList()
{
//尾插法建立带头结点的通讯录链表算法
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;
}
/*****************************************/
/* 在通讯录(顺序)链表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);
fflush(stdin);
if(xz==1)
{
printf("请输入要查找者的编号：");
scanf("%s",num);
fflush(stdin);
while(p&&strcmp(p->data.num,num)<0)
{
p=p->next;
}
if(p==NULL||strcmpi(p->data.num,num)>0)
{
p=NULL; //没有查到要查找的通讯者
}
}
else
{
if(xz==2)
printf("请输入要查找者的姓名：");
scanf("%s",name);
fflush(stdin);
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("没有查到要删除的通讯者");
return;
}
printf("真的要删除该结点吗?(y/n):");
scanf("%c",&jx); //注意在%c前加上一空格可以处理掉输入缓冲区
fflush(stdin); //用这个函数也可以清除输入缓冲区
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; //后移一个结点
}
}标签：结点,ListNode,head,C语言,链表,通讯录,printf,通信录,data 来源： https://blog.51cto.com/sxhelijian/2814827