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 0
int 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）利用条件编译逐步调试

心得：

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