C语言进阶-第19讲：链表应用（链表版通讯录）

任务和代码：

利用链表存储数据，写一个通信录程序，能够记录多个联系人的编号、姓名、性别、联系电话、地址，完成数据的录入、添加、删除、修改以及查询功能。

head.h

#ifndef HEAD_H_INCLUDED#define HEAD_H_INCLUDED/*结点数据域中存放另一个结构体记录某个客户的具体信息*/typedef struct{          //定义(名单上具体信息)结构体    char num[5];         //编号    char name[9];        //姓名    char sex[3];         //性别    char phone[13];      //电话    char addr[31];       //地址}Client;typedef struct node{     //定义结点    Client data;         //结点数据域    struct node *next;   //结点指针域}Node;Node *head,*p;char str[20];int menu_select();Node *InsertNode(Node*,Node*);Node *ListFind(char str[]);Node *DelNode(char str[]);void PrintList();#endif // HEAD_H_INCLUDED

main.c

#include <stdio.h>#include <malloc.h>#include "head.h"#define R 0int main(){    for(;;){        switch(menu_select()){        case 1:            printf("\n");            printf("*          通讯录链表的建立            *\n");            printf("\n");            int n;            printf("建立n个客户的通讯录：n = ");            scanf("%d",&n);            head=NULL;            while(n--){                p=(Node*)malloc(sizeof(Node));                scanf("%s%s%s%s%s",p->data.num,p->data.name,                      p->data.sex,p->data.phone,p->data.addr);                head=InsertNode(head,p);            }            break;        case 2:            printf("\n");            printf("*            通讯者信息的添加          *\n");            printf("*编号    姓名    性别    电话    地址  *\n");            printf("\n");            Node *p=(Node *)malloc(sizeof(Node));            scanf("%s%s%s%s%s",p->data.num,p->data.name,                  p->data.sex,p->data.phone,p->data.addr);            head=InsertNode(head,p);     //插入指向结构体的指针            break;        case 3:            printf("\n");            printf("*          通讯录信息的查询            *\n");            printf("\n");            scanf("%s",str);            p=ListFind(str);            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");            scanf("%s",str);            head=DelNode(str);            break;        case 5:            printf("\n");            printf("*          通讯录链表的输出            *\n");            printf("\n");            printf("*编 号  姓 名  性 别  联系电话  地 址  *\n");            printf("----------------------------------------\n");            PrintList(head);            printf("----------------------------------------\n");            break;        case 0:            printf("\t 再  见！ \n");            return 0;        }    }}

menu_select.c

#include <stdio.h>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;}

InsertNode.c

#include <stdio.h>#include <string.h>#include <malloc.h>#include "head.h"Node *InsertNode(Node *h,Node *p){    Node *q1=h,*q2;    if(h==NULL){        h=p;        p->next=NULL;    }    else if(strcmp(p->data.num,h->data.num)<0){        h=p;        p->next=q1;    }    else{        while(q1!=NULL&&strcmp(q1->data.num,p->data.num)<0){            q2=q1;            q1=q1->next;        }        p->next=q2->next;        q2->next=p;    }    return h;}

PrintList.c

#include <stdio.h>#include <malloc.h>#include "head.h"void PrintList(Node *h){    Node *p;    p=h;    while(p!=NULL){        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);        p=p->next;    }    printf("\n");}

ListFind.c

#include <stdio.h>#include <string.h>#include "head.h"Node *ListFind(char str[]){    Node *p=head;    while(p!=NULL){        if(strcmp(p->data.num,str)*strcmp(p->data.name,str)*           strcmp(p->data.phone,str)==0)            break;        p=p->next;    }    return p;}

DelNode.c

#include <stdio.h>#include <string.h>#include "head.h"Node *DelNode(char str[]){    Node *p,*q;    p=head;    if(head==NULL)        printf("通讯录上无成员，删除失败.\n");    else{        while((strcmp(str,p->data.name)+strcmp(str,p->data.num)+strcmp(str,p->data.phone)!=0)              &&p->next!=NULL){            q=p;            p=p->next;        }        if(strcmp(str,p->data.name)*strcmp(str,p->data.num)           *strcmp(str,p->data.phone)==0){            if(p==head)                head=p->next;            else                q->next=p->next;            free(p);        }        else            printf("通讯录上无该成员，删除失败.\n");    }    return head;}

运行结果：

改进之处：
当前查找只能实现单个查找，比如可以根据客户的编号，姓名，联系电话查找到客户，
但如果查找同个地址的多个客户或查找所有男客户，都实现不了。
同样，删除也只支持单个删除。


知识点总结：
1）结点中的数据域是另一个结构体
   定义指向结点的指针后，如何调用数据域中的具体信息
2）将指向结构体的指针作为函数参数
3）字符串作为字符数组在函数中的调用和定义
4）利用条件编译逐步调试

心得：
所有功能模块的实现均是之前所学(选择菜单、插入、新建、查找、删除)，"利用积木搭房子" ^_^