通讯录程序（修改过后）

/****************************/
/*主控菜单处理测试程序main.c*/
/****************************/
#include<stdio.h>
#include<string.h>
#include<malloc.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("**************************************
");
printf("*  通  讯  录  链  表  的  建  立  *
");
printf("**************************************
");
head=CreateList();
break;
case 2:
printf("**************************************
");
printf("*  通  讯  者  信  息  的  添  加  *
");
printf("**************************************
");
printf("编号(4) 姓名(8) 性别 电话(11) 地址(31)
");
printf("**************************************
");
p=(ListNode *)malloc(sizeof(ListNode));  //申请新结点
scanf("%s%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("***************************************
");
printf("*  通  讯  录  信  息  的  查  询    *
");
printf("***************************************
");
p=ListFind(head);
if(p!=NULL){
printf("编 号  姓 名  性 别  联系电话  地 址
");
printf("***************************************
");
printf("%s,%s,%s,%s,%s
",p->data.num,p->data.name,p->data.sex,p->data.phone,p->data.addr);
printf("------------------------------------------");
}
else
printf("没查到要查询的通讯者");
break;
case 4:
printf("***************************************
");
printf("*  通  讯  录  信  息  的  删  除 *
");
printf("***************************************
");
DelNode(head);  //删除结点
break;
case 5:
printf("***************************************
");
printf("*    通  讯  录  链  表  的  输  出  *
");
printf("***************************************
");
PrintList(head);
break;
case 0:
printf("	 再见!
");
return;
}
}
}

/*************************/
/* 菜单选择函数程序*/
/*************************/
int menu_select()
{
int sn;
printf("  通讯录管理系统  
");
  printf("=====================
");
  printf("  1.通讯录链表的建立
");
  printf("  2.通讯录链表的插入
");
  printf("  3.通讯录链表的查询
");
  printf("  4.通讯录链表的删除
");
  printf("  5.通讯录链表的输出
");
  printf("  0.退出管理系统    
");
  printf("=====================
");
  printf("    请  选  择  0-5:  ");
  for(;;) 
  {scanf("%d",&sn);
  if(sn<0||sn>5)
    printf("
	输入错误,重选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("编号(4) 姓名(8) 性别 电话(11) 地址(31)
");
  printf("----------------------------------
");
  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("=====================
");
  printf(" 1.按编号查询  
");
  printf(" 2.按姓名查询  
");
  printf("=====================
");
  printf("  请选择:    ");
  p=head->next;  //假定通讯录表带头结点
  scanf("%d",&xz);
  if(xz==1){
  printf("请输入要查找者的编号: ");
  scanf("%s",&num);
  getchar();
  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("没有查到要查询的通讯者 !
");
    return;
    }
    printf("真的要删除该结点吗?: ");
    scanf("%c",&jx);
    if(jx=='y'||jx=='Y')
    {q=head;
    while(q!=NULL&&q->next!=p)
    q=q->next;
    if(q!=NULL)
    q->next=p->next;
    free(p);
    printf("通讯者已被删除!
");
    }
  }





void PrintList(LinkList head)
    {p=head->next;
    printf("编 号  姓 名  性 别  联系电话  地 址
");
    printf("---------------------------------------------------
");
    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("---------------------------------------------------
");
      p=p->next;
    }
    }