标签：结点 ListNode head C语言 链表 通讯录 printf 通信录 data
返回：贺老师课程教学链接
【项目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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。