#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",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 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 creatlist(void)
{
linklist head=(listnode *)malloc(sizeof(listnode));
listnode *p,*rear;
int flag=0;
rear=head;
while(flag==0)
{ p=(listnode *)malloc(sizeof(listnode));
printf("编号(4) 姓名(8) 性别 电话(11) 地址(31)\n");
printf("------------------\n");
printf("%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;
p2=p2->next;
}
p1->next=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("%d",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 *q,*p;
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",p->data.num,p->data.name,p->data.sex,p->data.phone,p->data.addr);
printf("------------------\n");
p=p->next;
}
}
