本文档为《数据结构》课程设计项目,内容聚焦于利用所学的数据结构知识进行通讯录程序的设计与实现,包括但不限于列表、树等数据结构的应用。
4、查找信息:
void search(list *head) {
list *p1, *p2; //定义临时指针变量
char check_name[20]; //定义存储查找人的姓名
printf(请输入要查找的姓名\n);
scanf(%s,check_name); //输入要查找的人的姓名
if(head==NULL) {
printf(\n不好意思,列表为空\n);
}
p1=head;
while(p1!=NULL && strcmp(check_name,p1->name)!=0) //p1指向的不是所要找的结点,后面还有
{
p2=p1;
p1=p1->next;
} //p1后移一个结点
if(p1!=NULL && strcmp(check_name,p1->name)==0) //找到了用strcmp比较两个字符串
{
printf( 姓名: %s \n,p1->name);
printf( 城市: %s \n,p1->city);
} else
printf(\n没有该人的通讯信息\n); //否则提示没有此人的通讯信息
}