米卓网站建设,wordpress 图库,网站手机版后台,网站导航内链建设一.前言
嗨嗨嗨#xff0c;又和大家见面了#xff01;前面我们讲到了如何实现一个循序表。现在我们开始讲解如何基于循序表来实现通讯录功能。
二.正文
通讯录中的SeqlList.h
#pragma once
//#define SLDateType int
#includestdio.h
#includestdlib.h
#…一.前言
嗨嗨嗨又和大家见面了前面我们讲到了如何实现一个循序表。现在我们开始讲解如何基于循序表来实现通讯录功能。
二.正文
通讯录中的SeqlList.h
#pragma once
//#define SLDateType int
#includestdio.h
#includestdlib.h
#includeassert.h
#includeContact.h
typedef PerInfo SLDateType;//通讯录中SeqList.h与顺序表中SeqList.h的区别只是在通讯录中将int换成了结构体PerInfo
typedef struct SeqList
{SLDateType* arr;int size;int capacity;
}SL;
void SLInit();//循序表的初始化
void SLDestroy();//顺序表的销毁
void SLPushBack();//尾部插入
void SLPushFront();//头部插入
void SLPopBack();//尾部删除
void SLPopFront();//头部删除
void SLInsert();//指定位置插入
void SLErase();//指定位置删除
int SLFind();//查找数据
通讯录中的Contact.h
#pragma once
#define NAME_MAX 20
#define GENDER_MAX 20
#define TEL_MAX 20
#define ADDR_MAX 20
typedef struct PersonInfo
{char name[NAME_MAX];char gender[GENDER_MAX];int age;char tel[TEL_MAX];char addr[ADDR_MAX];
}PerInfo;
typedef struct SeqList Contact;
void ContactInit(Contact* con);//通讯录的初始化
void ContactDestroy();//通讯录的销毁
void ContactAdd();//通讯录添加数据
void ContactDel();//通讯录删除数据
void ContactModify();//通讯录修改数据
int ContactFind();//通讯录查找数据
void ContactShow();//通讯录展示数据 通讯录中的SeqList.c
#includeSeqList.h
void SLInit(SL* ps)//循序表的初始化函数的实现
{ps-arr NULL;ps-size ps-capacity 0;
}
void SLDestroy(SL* ps)//顺序表销毁的函数实现
{if ((ps-arr) ! NULL){free(ps-arr);}ps-arr NULL;ps-size ps-capacity 0;
}
void SLCheckCapacity(SL* ps)
{if (ps-capacity ps-size){int NewCapacity ps-capacity 0 ? 6 : 2 * ps-capacity;SLDateType* tmp (SLDateType*)realloc(ps-arr, NewCapacity * sizeof(SLDateType));if (tmp NULL){perror(realloc faile!);return ;}ps-arr tmp;ps-capacity NewCapacity;}}
//void SLPrint(SL* ps)
//{
// for (int i 0; i ps-size; i)
// {
// printf(%d , ps-arr[i]);
// }
// printf(\n);
//}
//void SLPrint(SL s)
//{
// for (int i 0; i s .size; i)
// {
// printf(%d , s.arr[i]);
// }
// printf(\n);
//}
void SLPushBack(SL* ps, SLDateType x)//尾插函数的实现
{assert(ps);SLCheckCapacity(ps);ps-arr[ps-size] x;ps-size;
}
void SLPushFront(SL* ps, SLDateType x)//头插函数的实现
{assert(ps);SLCheckCapacity(ps);for (int i ps-size; i 0; i--){ps-arr[i] ps-arr[i - 1];}ps-arr[0] x;ps-size;
}
void SLPopBack(SL* ps)//尾删函数的实现
{assert(ps);assert(ps-size);ps-size--;
}
void SLPopFront(SL* ps)//头删函数的实现
{for (int i 0; i (ps-size) - 1; i){ps-arr[i] ps-arr[i 1];}ps-size--;
}
void SLInsert(SL* ps, int pos, SLDateType x)//指定位置的插入
{assert(ps);assert(pos 0 pos ps-size);SLCheckCapacity(ps);for (int i ps-size; i pos 1; i--){ps-arr[i] ps-arr[i - 1];}ps-arr[pos] x;ps-size;
}
void SLErase(SL* ps, int pos)
{assert(ps);assert(pos 0 pos ps-size);for (int i pos; i ps-size - 2; i){ps-arr[i] ps-arr[i 1];}ps-size--;
}
//int SLFind(SL* ps, SLDateType x)
//{
// assert(ps);
// for (int i 0; i ps- size; i)
// {
// if (ps-arr[i] x)
// {
// return i;
// }
// }
// return -1;
//}
通讯录中的Contact.c
#define _CRT_SECURE_NO_WARNINGS
#includeSeqList.h
#includeSeqList.h
#includeContact.h
#includestring.h
void ContactInit(Contact* con)
{SLInit(con);}
void ContactDestroy(Contact* con)
{SLDestroy(con);
}void ContactAdd(Contact* con)
{PerInfo pf;printf(请输入用户的姓名\n);scanf(%s, pf.name);printf(请输入用户的性别\n);scanf(%s, pf.gender);printf(请输入用户的年龄\n);scanf(%d, pf.age);printf(请输入用户的电话\n);scanf(%s, pf.tel);printf(请输入用户的地址\n);scanf(%s, pf.addr);SLPushBack(con, pf);
}int ContactFind(Contact* con,char name[]){for (int i 0; i con-size; i){if (0strcmp(con-arr[i].name, name)){return i;}}return -1;}void ContactDel(Contact* con){char name[NAME_MAX];printf(请输入你要删除的联系人姓名\n);scanf(%s, name);int find ContactFind(con, name);if (find 0){printf(没有找到该联系人\n);ContactShow(con);return;}else{SLErase(con, find);printf(删除成功\n);return;}}void ContactShow(Contact* con){printf(姓名 );printf(性别 );printf(年龄 );printf(电话 );printf(地址 );printf(\n);for (int i 0; i con-size; i){printf(%s ,con-arr[i].name);printf(%s , con-arr[i].gender);printf(%d , con-arr[i].age);printf(%s , con-arr[i].tel);printf(%s , con-arr[i].addr);printf(\n);}}void ContactModify(Contact* con){char name[NAME_MAX];printf(输入要修改人姓名\n);scanf(%s, name);int find ContactFind(con, name);if (find 0){printf(要修改的联系人数据不存在\n);ContactShow(con);return;}//直接修改printf(请输入新的姓名\n);scanf(%s, con-arr[find].name);printf(请输入新的性别\n);scanf(%s, con-arr[find].gender);printf(请输入新的年龄\n);scanf(%d, con-arr[find].age);printf(请输入新的电话\n);scanf(%s, con-arr[find].tel);printf(请输入新的住址\n);scanf(%s, con-arr[find].addr);printf(修改成功\n);}
测试通讯录功能test.c
//#define _CRT_SECURE_NO_WARNINGS
#includeSeqList.h
#includeContact.h
int main()
{//SL sl;//SLInit(sl);//SLPushBack(sl, 0);//SLPushBack(sl, 1);//SLPushBack(sl, 2);//SLPushBack(sl, 3);//SLPushFront(sl, 3);
// SLPushFront(sl, 4);//SLPopBack(sl);
// SLPopFront(sl);// SLInsert(sl, 3, 99);//SLErase(sl, 1);/*SLFind(sl, 2);SLPrint(sl);int find SLFind(sl, 2);if (find 0){printf(没有找到\n);}else{printf(找到了该数据下标是%d\n, find);}*/Contact Con;ContactInit(Con);ContactAdd(Con);ContactAdd(Con);//ContactShow(Con);ContactDel(Con);ContactDestroy(Con);return 0;
}
三.结言
今天的分享结束下次再见了同学们
