1. #include<stdio.h>
    2. #include<string.h>
    3. #include<malloc.h>
    4. #include<stdlib.h>
    5. #define null 0    
    6. typedef struct 
    7. {
    8.     char num[5];       /*员工编号*/
    9.     char name[8];      /*员工姓名*/ 
    10.     char phone[9];     /*办公室电话号码*/
    11.     char call[12];     /*手机号码*/
    12. }DataType;
    13. /*通讯录单链表的结点类型*/
    14. typedef struct node
    15. {   DataType data;   /*结点的数据域*/
    16.     struct node *next;   /*结点的指针域*/
    17. }ListNode,*LinkList;
    19. LinkList CreatList(void) /*建立一个通讯录链表*/
    20. {  LinkList head,s,p;
    21.    char ch;
    22.    head=(ListNode *)malloc(sizeof(ListNode)); /*创建头结点*/
    23.    head->next=NULL;
    24.    p=head;
    25.    do
    26.      {
    27.        s=(ListNode *)malloc(sizeof(ListNode)); /*创建一个记录结点*/
    28.        printf("请输入姓名:");
    29.        scanf("%s",s->data.name);
    30.        printf("请输入编号:");
    31.        scanf("%s",s->data.num);
    32.        printf("请输入电话号码:");
    33.        scanf("%s",s->data.phone);
    34.       printf("请输入手机号码:");
    35.        scanf("%s",s->data.call);
    36.        s->next=p->next;
    37.        p->next=s;
    38.        printf("继续输入下一记录吗(y/n)?");
    39.        scanf("\n%c",&ch);
    40.       } while(ch=='y'|| ch=='Y');
    41.    return head;   /*返回头结点指针*/
    42. }
    44. ListNode *SearchList(LinkList head) /*查询函数*/
    45. {
    46.     ListNode *p;
    47.     int x; /* 按照编号或姓名在链表中查找由x的值决定*/
    48.     char num[5];   /*员工编号*/
    49. char name[8];  /*员工姓名*/ 
    50.     printf("1. 按编号查询    2.按姓名查询\n");
    51.     printf("请选择:");
    52.     scanf("%d",&x);
    53.     if(x==1)
    54.     {   printf("请输入待查人的编号:");
    55.         scanf("%s",num);
    56.         for(p=head;p!=NULL&&strcmp(p->data.num,num)!=0;p=p->next);
    57.     }
    58.     else if(x==2)
    59.     {   printf("请输入待查人的姓名:");
    60.         scanf("%s",name);
    61.         for(p=head;p!=NULL&&strcmp(p->data.name,name)!=0;p=p->next);
    62.     }
    63.     return p;   /*返回查指向找到的记录的指针，若没查找到，返回的是空指针*/
    64. }
    66. void InsertList(LinkList head,ListNode *p)
    67. {
    68.          p->next=head->next;
    69.          head->next=p;
    70. }
    72. void DelNode(LinkList head)
    73. {
    74.         LinkList p,q;
    75.         char ch;
    76.         p=SearchList(head);
    77.         if(!p)
    78.         {   printf("没有找到此人的记录\n");
    79.             return;
    80.          }
    81.        printf("确定要删除吗?(y/n)");
    82.        scanf("\n%c",&ch);
    83.        if(ch=='n')  return;
    84.        for(q=head;q!=NULL&&q->next!=p;q=q->next);
    85.            q->next=p->next;
    86.        free(p);
    87.        printf("删除成功\n");
    88. }
    90. void PrintList(LinkList head)
    91. {
    92.         LinkList p;
    93.         p=head->next;
    94.         printf("  编号          姓名             电话号码            手机号码\n");
    95.         while(p!=NULL) 
    96.         {  
    97.         printf("  %s          %s            %s             %s\n",
    98.         p->data.num,p->data.name,p->data.phone,p->data.call);
    99.             p=p->next;
    100.         }
    101. }
    103. void Menu()    /*显示菜单函数*/
    104. {
    105.         printf("     *********软件公司员工通讯录**********\n");
    106.         printf("1-通讯录建立  2-查看全部记录 3-查询  4-插入新员工  5-删除离开员工 0-退出\n");
    107.         printf("请选择(输入0--5):");
    108. }
    109. void main()
    110. {
    111.         int t;
    112.         LinkList head,p;
    113.         while(1)
    114.        {
    115.            Menu();
    116.            scanf("%d",&t);  /*选择系统子功能*/
    117.            switch(t)
    118.           {    case 1:
    119.                printf("建立通讯录\n");
    120.                head=CreatList();
    121.                break;
    122.                case 2:
    123.                printf("查看全部记录\n");
    124.              PrintList(head);
    125.              break;
    126.              case 3:
    127.              printf("查询\n");
    128.              p=SearchList(head);
    129.              if(p)
    130.              {  printf("编号        姓名        电话号码       手机号码\n");
    131.                 printf("  %s          %s            %s             %s\n",
    132.                 p->data.num,p->data.name,p->data.phone,p->data.call);
    133.                }
    134.              else printf("无此人\n");
    135.              break;
    136.              case 4:
    137.              printf("插入\n");
    138.              p=(ListNode *)malloc(sizeof(ListNode));
    139.              printf("请输入姓名:");
    140.              scanf("%s",p->data.name);
    141.              printf("请输入编号:");
    142.              scanf("%s",p->data.num);
    143.              printf("请输入电话号码:");
    144.              scanf("%s",p->data.phone);
    145.              printf("请输入手机号码:");
    146.              scanf("%s",p->data.call);
    147.              InsertList(head,p);
    148.              break;
    149.              case 5:
    150.              printf("删除\n");
    151.              DelNode(head);
    152.              break;
    153.              case 0:
    154.              printf("退出\n");
    155.              return;
    156.             }
    157.          }
    158. }