通讯录管理系统C语言—单链表.docx
?##一、项目概述
通讯录管理系统是一个用于存储和管理联系人信息的软件。使用C语言的单链表数据结构来实现该系统，能够方便地进行联系人信息的添加、删除、查找、修改以及显示等操作。
##二、单链表基本概念
单链表是一种线性数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。单链表的头节点是链表的起始点，通过头节点可以访问整个链表。
##三、通讯录管理系统功能需求
1.添加联系人：能够输入联系人的姓名、电话号码、电子邮箱等信息，并将其添加到通讯录中。
2.删除联系人：根据联系人姓名或电话号码删除相应的联系人信息。
3.查找联系人：可以根据联系人姓名或电话号码查找并显示其详细信息。
4.修改联系人信息：对已存在的联系人信息进行修改。
5.显示所有联系人：将通讯录中所有联系人的信息依次显示出来。
##四、单链表节点结构设计
```c
typedefstructContact{
charname[50];
charphone[20];
charemail[50];
structContact*next;
}Contact;
```
该结构体定义了一个联系人节点，包含姓名、电话号码、电子邮箱以及指向下一个节点的指针。
##五、主要函数实现
1.创建新节点函数
```c
Contact*createNode(charname[],charphone[],charemail[]){
Contact*newNode=(Contact*)malloc(sizeof(Contact));
if(newNode==NULL){
printf(内存分配失败\n);
returnNULL;
}
strcpy(newNode-name,name);
strcpy(newNode-phone,phone);
strcpy(newNode-email,email);
newNode-next=NULL;
returnnewNode;
}
```
该函数用于创建一个新的联系人节点，并初始化其数据。
2.添加联系人函数
```c
voidaddContact(Contacthead,charname[],charphone[],charemail[]){
Contact*newNode=createNode(name,phone,email);
if(*head==NULL){
*head=newNode;
}else{
Contact*current=*head;
while(current-next!=NULL){
current=current-next;
}
current-next=newNode;
}
printf(联系人添加成功\n);
}
```
该函数将新创建的联系人节点添加到链表的末尾。
3.删除联系人函数
```c
voiddeleteContact(Contacthead,charkey[]){
Contact*current=*head;
Contact*prev=NULL;
while(current!=NULLstrcmp(current-name,key)!=0){
prev=current;
current=current-next;
}
if(current==NULL){
printf(未找到联系人\n);
return;
}
if(prev==NULL){
*head=current-next;
}else{
prev-next=current-next;
}
free(cur