C语言实现通讯录—动态顺序表

之前我有一篇博客写的是静态顺序表实现通讯录，但是静态顺序表有一个很大的缺陷就是，如果存满了，就不能在继续存储了。

为了改进之前的版本，本次将实现动态顺序表的通讯录，可以动态开辟空间，不用担心空间存储满的问题。环境和之前的一样，是：VS2008；

此次为了规范，建立的是.c文件

#include <stdio.h>#include <assert.h>#include <stdlib.h>#include <string.h>#pragma warning(disable:4996)typedef struct People{char _name[20];  char _sex[2];  int _age;  char _number[20];  char _address[100]; }People; typedef struct PeopleBook { People* _a; size_t _size;// 有效数据个数 size_t _capacity;// 容量 }PeopleBook; void Init(PeopleBook* PB);//初始化void CheckCapacity(PeopleBook* PB);//检查容量是否足够，不够就增容void AddPeople(PeopleBook* PB);//添加联系人void DeletePeople(PeopleBook* PB);//删除联系人void FindPeople(PeopleBook* PB);//查找联系人并返回联系人信息void ChangePeople(PeopleBook* PB);//修改联系人信息void PrintPeopleBook(PeopleBook* PB);//打印所有联系人信息void DestroyPeople(PeopleBook* PB);//销毁所有联系人信息void Swap(People* a,People* b);//交换两个联系人信息，void SortPeople(PeopleBook* PB);//排序所有联系人void GUI();//显示界面void Init(PeopleBook* PB){PB->_a = NULL;PB->_capacity = 0;PB->_size = 0;}void CheckCapacity(PeopleBook* PB){People* pTemp;size_t newSize;if(PB->_capacity == PB->_size){newSize = (PB->_capacity)*2+3;pTemp = (People*)realloc(PB->_a,sizeof(People)*newSize);if (pTemp){PB->_a = pTemp;PB->_capacity = newSize;}else{perror("realloc is failed!\n");}}}void AddPeople(PeopleBook* PB){assert(PB);CheckCapacity(PB);printf("Please input people's name:\n");scanf("%s",PB->_a[PB->_size]._name);printf("Please input people's sex:\n");scanf("%s",PB->_a[PB->_size]._sex);printf("Please input people's age:\n");scanf("%d",&(PB->_a[PB->_size]._age));printf("Please input people's number:\n");scanf("%s",PB->_a[PB->_size]._number);printf("Please input people's address:\n");scanf("%s",PB->_a[PB->_size]._address);printf("Add people success!\n");++PB->_size;}void DeletePeople(PeopleBook* PB){char tempname[20];size_t temp = 0;size_t i =0;assert(PB);printf("Please input the people you want to delete:\n");scanf("%s",tempname);for (;i<PB->_size;i++){if (strcmp(tempname,PB->_a[i]._name) == 0){printf("The %d People is:\n",i+1);printf("name:%s\n",PB->_a[i]._name);printf("sex:%s\n",PB->_a[i]._sex);printf("age:%d\n",PB->_a[i]._age);printf("number:%s\n",PB->_a[i]._number);printf("address:%s\n",PB->_a[i]._address);}}printf("Please input whitch people you want to delete:\n");scanf("%d",&temp);i = temp-1;for (;i<PB->_size-1;i++){strcpy(PB->_a[i]._name,PB->_a[i+1]._name);strcpy(PB->_a[i]._sex,PB->_a[i+1]._sex);PB->_a[i]._age,PB->_a[i+1]._age;strcpy(PB->_a[i]._number,PB->_a[i+1]._number);strcpy(PB->_a[i]._address,PB->_a[i+1]._address);}--PB->_size;printf("Delete success!\n");}void FindPeople(PeopleBook* PB){char tempname[20];size_t i = 0;int flag = 0;assert(PB);printf("Please input people's name who you are finding:\n");scanf("%s",tempname);printf("The result is:\n");for (;i<PB->_size;i++){if(strcmp(tempname,PB->_a[i]._name)==0){//printf("The %d People is:\n",i+1);printf("name:%s\n",PB->_a[i]._name);printf("sex:%s\n",PB->_a[i]._sex);printf("age:%d\n",PB->_a[i]._age);printf("number:%s\n",PB->_a[i]._number);printf("address:%s\n",PB->_a[i]._address);flag = 1;}}if(flag == 0){printf("Empty!\n");}}void ChangePeople(PeopleBook* PB){size_t  i = 0 ;char tempname[20];int temp = 0;assert(PB);printf("Please input whitch people you want to change?\n");scanf("%s",tempname);for (;i<PB->_size;i++){if(strcmp(tempname,PB->_a[i]._name)==0){printf("The %d People is:\n",i+1);printf("name:%s\n",PB->_a[i]._name);printf("sex:%s\n",PB->_a[i]._sex);printf("age:%d\n",PB->_a[i]._age);printf("number:%s\n",PB->_a[i]._number);printf("address:%s\n",PB->_a[i]._address);}}printf("Please input the number:\n");scanf("%d",&temp);printf("Please input people's  new name:\n");scanf("%s",PB->_a[temp-1]._name);printf("Please input people's new sex:\n");scanf("%s",PB->_a[temp-1]._sex);printf("Please input people's new age:\n");scanf("%d",&(PB->_a[temp-1]._age));printf("Please input people's new number:\n");scanf("%s",PB->_a[temp-1]._number);printf("Please input people's new address:\n");scanf("%s",PB->_a[temp-1]._address);printf("Change successful!\n");}void PrintPeopleBook(PeopleBook* PB){size_t i = 0;assert(PB);if(PB->_size == 0){printf("People is empty!\n");return;}else{for (;i<PB->_size;i++){printf("The %d People is:\n",i+1);printf("name:%s\n",PB->_a[i]._name);printf("sex:%s\n",PB->_a[i]._sex);printf("age:%d\n",PB->_a[i]._age);printf("number:%s\n",PB->_a[i]._number);printf("address:%s\n",PB->_a[i]._address);}}}void DestroyPeople(PeopleBook* PB){assert(PB);free(PB->_a);PB->_size = 0;printf("Destroy people is successed!\n");};void Swap(People* a,People* b){People temp;temp = *a;*a = *b;*b = temp;}void SortPeople(PeopleBook* PB){size_t begin;size_t finish = PB->_size;int flag = 0;assert(PB);while (finish>1){begin = 1;while (begin<finish){if(strcmp(PB->_a[begin]._name,PB->_a[begin-1]._name)<0){Swap(&(PB->_a[begin]),&(PB->_a[begin-1]));flag = 1;}begin++;}if(flag == 0){return;}finish--;}}void GUI(){  printf("***************************************************\n");  printf("* 1、添加联系人            2、删除联系人          *\n");  printf("* 3、查找联系人            4、修改联系人          *\n");  printf("* 5、显示联系人            6、清空联系人          *\n");  printf("* 7、排序联系人            0、退出                *\n");  printf("***************************************************\n");  } void test(){int select = 0;PeopleBook ConnactBook;GUI();Init(&ConnactBook);while (select!= EOF){printf("please input your select:\n");scanf("%d",&select);switch(select){case 1:AddPeople(&ConnactBook);GUI();break;case 2:DeletePeople(&ConnactBook);GUI();break;case 3:FindPeople(&ConnactBook);GUI();break;case 4:ChangePeople(&ConnactBook);GUI();break;case 5:PrintPeopleBook(&ConnactBook);GUI();break;case 6:DestroyPeople(&ConnactBook);GUI();break;case 7:SortPeople(&ConnactBook);GUI();break;case 0:printf("Thanks For Use~! Success To Exit!\n");return ;break;default:printf("Error input,please input again!\n");}}}int main(){test();return 0;}

限于编者水平，此代码有很多不足之处，欢迎各位来批评指正。