做淘宝这种网站,从零开始学习网站建设,玛迪做网站,会展设计专业学什么我们知道通讯录是基于顺序表的前提下#xff0c;要写好通讯录我们就要深入了解好顺序表。我们先来看看什么是顺序表。#xff08;注意今天代码量有点多#xff0c;坚持一下#xff09;。冲啊#xff01;兄弟们#xff01; 顺序表的简单理解
对于顺序表#xff0c;我们首…我们知道通讯录是基于顺序表的前提下要写好通讯录我们就要深入了解好顺序表。我们先来看看什么是顺序表。注意今天代码量有点多坚持一下。冲啊兄弟们 顺序表的简单理解
对于顺序表我们首先要知道的是它不仅物理存储结构上是连续的逻辑层次上也是连续的。它的本质是数组。它是在数组上的增删查改。这其实就是一个顺序表。
typedef int SLDataType;
typedef struct SeqList
{SLDataType* arr;int size;//有效个数int capacity;//数组空间大小
}SL;
而这个顺序表的大小其实取决于你给这个数组开辟多少内存空间。
那我们来看看一个完整功能的顺序表是怎么实现的。我们将顺序表所需要的函数的头文件写在SeqList.h头文件中将函数的实现写在SeqList.c中。
SeqList.h的头文件所需要的函数
#pragma once
//所需要的头文件
#includestdio.h
#includestdlib.h
#includeassert.h
#includeContact.h
//动态顺序表
typedef int SLDataType;
typedef struct SeqList
{SLDataType* arr;int size;//有效个数int capacity;//数组空间大小
}SL;//顺序表的初始化
void SLInit(SL* ps);
//顺序表的销毁
void SLDestroy(SL* ps);
//尾插
void SLpushBack(SL* ps, SLDataType x);
//空间的申请
void SLcheck(SL* ps);
//头插
void SLpushFront(SL* ps, SLDataType x);
//尾删
void SLpopBack(SL* ps);
//头删
void SLpopFront(SL* ps);
//指定位置插入
void SLInsert(SL* ps, int pos, SLDataType x);
//指定位置删除
void SLErase(SL* ps, int pos);
各种函数的实现
初始化函数的实现
一个变量需要初始化而顺序表也不例外。
//顺序表初始化
void SLInit(SL* ps)
{ps-arr NULL;ps-size ps-capacity 0;
}
顺序表销毁函数的实现
利用动态内存函数开辟的空间如果不使用了我们就要将他们释放掉也就是顺序表的销毁。
//顺序表的销毁
void SLDestroy(SL* ps)
{//注意这里要判断一下数组地址是否为NULL否则释放空指针空间会出问题if (ps-arr){free(ps-arr);}ps-arr NULL;ps-size ps-capacity 0;
}
尾插函数的实现
在尾插之前我们需要判断一下顺序表里面的那个数组的内存够不够这个数据的插入那么我们可以将这样一个功能封装成一个函数。
//尾插
void SLpushBack(SL* ps, SLDataType x)
{assert(ps);SLcheck(ps);ps-arr[ps-size] x;
}
//空间申请
void SLcheck(SL* ps)
{if (ps-capacity ps-size){int newcapacity ps-capacity 0 ? 4 : 2 * ps-capacity;SLDataType* tmp (SLDataType*)realloc(ps-arr, newcapacity * sizeof(SLDataType));if (tmp NULL){perror(realloc);return;}ps-arr tmp;ps-capacity newcapacity;}
}
头插函数的实现
尾插需要判断一下数组内存是否够不够插入那么头插也是如此。
//头插
void SLpushFront(SL* ps, SLDataType x)
{assert(ps);SLcheck(ps);for (int i ps-size; i 0; i--){ps-arr[i] ps-arr[i - 1];//arr[1]arr[0]}ps-arr[0] x;ps-size;尾删函数的实现
实现这个函数需要注意的是只要我们不影响其它函数的使用即使不让开辟的内存释放也行的通。
//尾删
void SLpopBack(SL* ps)
{assert(ps);ps-size--;
}
头删函数的实现
void SLpopFront(SL* ps)
{assert(ps);for (int i 0; i ps-size - 1; i){ps-arr[i] ps-arr[i 1];//arr[size-2]arr[size-1]}ps-size--;指定位置插入函数的实现
//指定位置插入
void SLInsert(SL* ps, int pos, SLDataType x)
{assert(ps);assert(pos 0 pos ps-size);SLcheck(ps);for (int i ps-size; i pos; i--){ps-arr[i] ps-arr[i - 1];//arr[pos1]arr[pos]}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 - 1; i){ps-arr[i] ps-arr[i 1];//arr[size-2]arr[size-1]}ps-size--;
}
通讯录函数声明和定义
我们将通讯录要用到的函数声明放到Contact.h头文件中将函数的实现放到Contact.c的源文件中。
Contact.h头文件的函数:
#pragma once
//联系人结构体
//姓名 性别 年龄 电话 地址
#define NAME_MAX 20
#define GENDER_MAX 10
#define AGE_MAX 10
#define TEL_MAX 10
#define ADDR_MAX 10
typedef struct perinfo
{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 ContactDetroy(Contact* con);
//通讯录添加数据
void ContactAdd(Contact* con);
//通讯录删除数据
void ContactDelete(Contact* con);
//通讯录的修改
void ContactModify(Contact* con);
//通讯录的查找
int ContactFind(Contact* con);
//展示通讯录数据
void ContactShow(Contact* con);
通讯录函数的实现
通讯录初始化函数的实现
注意由于我们通讯录是基于顺序表的所以一些函数可以调用顺序表中的函数。
//通讯录的初始化
void ContactInit(Contact* con)
{//通讯录的初始化实际上是顺序表的初始化//而顺序表的初始化已经实现了SLInit(con);
}
通讯录销毁函数的实现
这里可以调用顺序表里面的销毁函数。
//通讯录的销毁
void ContactDetroy(Contact* con)
{SLDestroy(con);
}
通讯录添加数据函数的实现
//通讯录添加数据
void ContactAdd(Contact* con)
{perinfo info;//姓名 性别 年龄 电话 地址printf(请输入要添加联系人的姓名\n);scanf(%s, info.name);printf(请输入要添加联系人的性别\n);scanf(%s, info.gender);printf(请输入要添加联系人的年龄\n);scanf(%d, info.age);printf(请输入要添加联系人的电话\n);scanf(%s, info.tel);printf(请输入要添加联系人的地址\n);scanf(%s, info.addr);//插入数据SLpushBack(con, info);
}
查找联系人
//查找联系人
int ContactFindname(Contact* con, char* name)
{for (int i 0; i con-size; i){if (strcmp(con-arr[i].name, name) 0){//找到了return i;}}//没有找到return -1;
}
通讯录删除数据函数的实现
这里可以调用上面的查找联系人的函数对指定联系人数据的删除。
//通讯录删除数据
void ContactDelete(Contact* con)
{//删除的数据要先存在才能删除否则删除不了//查找char name[NAME_MAX];printf(请输入你要删除的联系人姓名:\n);scanf(%s, name);int find ContactFindname(con, name);if (find 0){printf(没有此联系人!\n);return;}//执行删除程序SLErase(con, find);printf(删除成功!\n);
}
展示联系人数据函数的实现
//展示通讯录数据
void ContactShow(Contact* con)
{printf(%s %s %s %s %s\n, 姓名, 性别, 年龄, 电话, 地址);for (int i 0; i con-size; i){printf(%.6s %.6s %d %.6s %.6s\n, con-arr[i].name, con-arr[i].gender, con-arr[i].age, con-arr[i].tel, con-arr[i].addr);}
}
通讯录修改函数的实现
这里也可以直接调用一下以上的查找函数。
//通讯录的修改
void ContactModify(Contact* con)
{char name[NAME_MAX];printf(请输入要修改的用户姓名\n);scanf(%s, name);int find ContactFindname(con, name);if (find 0){printf(要修改的联系人不存在\n);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);
}
通讯录查找函数的实现
//通讯录的查找
int ContactFind(Contact* con)
{char name[NAME_MAX];printf(请输入要查找人的姓名\n);scanf(%s, name);int find ContactFindname(con,name);if (find 0){printf(没有此联系人\n);return;}printf(%s %s %s %s %s\n, 姓名, 性别, 年龄, 电话, 地址);printf(%.6s %.6s %d %.6s %.6s\n, con-arr[find].name, con-arr[find].gender, con-arr[find].age, con-arr[find].tel, con-arr[find].addr);
}总代码
SeqList.h文件
#pragma once
//所需要的头文件
#includestdio.h
#includestdlib.h
#includeassert.h
#includeContact.h
//动态顺序表
typedef perinfo SLDataType;
typedef struct SeqList
{SLDataType* arr;int size;//有效个数int capacity;//数组空间大小
}SL;//顺序表的初始化
void SLInit(SL* ps);
//顺序表的销毁
void SLDestroy(SL* ps);
//尾插
void SLpushBack(SL* ps, SLDataType x);
//空间的申请
void SLcheck(SL* ps);
//头插
void SLpushFront(SL* ps, SLDataType x);
//尾删
void SLpopBack(SL* ps);
//头删
void SLpopFront(SL* ps);
//指定位置插入
void SLInsert(SL* ps, int pos, SLDataType x);
//指定位置删除
void SLErase(SL* ps, int pos);
SeqList.c文件
#define _CRT_SECURE_NO_WARNINGS 1
#includeSeqList.h
//各个函数的实现//顺序表初始化
void SLInit(SL* ps)
{ps-arr NULL;ps-size ps-capacity 0;
}
//顺序表的销毁
void SLDestroy(SL* ps)
{//注意这里要判断一下数组地址是否为NULL否则释放空指针空间会出问题if (ps-arr){free(ps-arr);}ps-arr NULL;ps-size ps-capacity 0;
}
//尾插
void SLpushBack(SL* ps, SLDataType x)
{assert(ps);SLcheck(ps);ps-arr[ps-size] x;
}
//空间申请
void SLcheck(SL* ps)
{if (ps-capacity ps-size){int newcapacity ps-capacity 0 ? 4 : 2 * ps-capacity;SLDataType* tmp (SLDataType*)realloc(ps-arr, newcapacity * sizeof(SLDataType));if (tmp NULL){perror(realloc);return;}ps-arr tmp;ps-capacity newcapacity;}
}
//头插
void SLpushFront(SL* ps, SLDataType x)
{assert(ps);SLcheck(ps);for (int i ps-size; i 0; i--){ps-arr[i] ps-arr[i - 1];//arr[1]arr[0]}ps-arr[0] x;ps-size;
}
//尾删
void SLpopBack(SL* ps)
{assert(ps);ps-size--;
}
//头删
void SLpopFront(SL* ps)
{assert(ps);for (int i 0; i ps-size - 1; i){ps-arr[i] ps-arr[i 1];//arr[size-2]arr[size-1]}ps-size--;
}
//指定位置插入
void SLInsert(SL* ps, int pos, SLDataType x)
{assert(ps);assert(pos 0 pos ps-size);SLcheck(ps);for (int i ps-size; i pos; i--){ps-arr[i] ps-arr[i - 1];//arr[pos1]arr[pos]}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 - 1; i){ps-arr[i] ps-arr[i 1];//arr[size-2]arr[size-1]}ps-size--;
}
Contact.h文件
#pragma once
//联系人结构体
//姓名 性别 年龄 电话 地址
#define NAME_MAX 20
#define GENDER_MAX 10
#define AGE_MAX 10
#define TEL_MAX 10
#define ADDR_MAX 10
typedef struct perinfo
{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 ContactDetroy(Contact* con);
//通讯录添加数据
void ContactAdd(Contact* con);
//通讯录删除数据
void ContactDelete(Contact* con);
//通讯录的修改
void ContactModify(Contact* con);
//通讯录的查找
int ContactFind(Contact* con);
//展示通讯录数据
void ContactShow(Contact* con);
Contact.c文件
#define _CRT_SECURE_NO_WARNINGS 1
#includeSeqList.h
//通讯录的初始化
void ContactInit(Contact* con)
{//通讯录的初始化实际上是顺序表的初始化//而顺序表的初始化已经实现了SLInit(con);
}
//通讯录的销毁
void ContactDetroy(Contact* con)
{SLDestroy(con);
}
//通讯录添加数据
void ContactAdd(Contact* con)
{perinfo info;//姓名 性别 年龄 电话 地址printf(请输入要添加联系人的姓名\n);scanf(%s, info.name);printf(请输入要添加联系人的性别\n);scanf(%s, info.gender);printf(请输入要添加联系人的年龄\n);scanf(%d, info.age);printf(请输入要添加联系人的电话\n);scanf(%s, info.tel);printf(请输入要添加联系人的地址\n);scanf(%s, info.addr);//插入数据SLpushBack(con, info);
}
//查找联系人
int ContactFindname(Contact* con, char* name)
{for (int i 0; i con-size; i){if (strcmp(con-arr[i].name, name) 0){//找到了return i;}}//没有找到return -1;
}//通讯录删除数据
void ContactDelete(Contact* con)
{//删除的数据要先存在才能删除否则删除不了//查找char name[NAME_MAX];printf(请输入你要删除的联系人姓名:\n);scanf(%s, name);int find ContactFindname(con, name);if (find 0){printf(没有此联系人!\n);return;}//执行删除程序SLErase(con, find);printf(删除成功!\n);
}
//展示通讯录数据
void ContactShow(Contact* con)
{printf(%s %s %s %s %s\n, 姓名, 性别, 年龄, 电话, 地址);for (int i 0; i con-size; i){printf(%.6s %.6s %d %.6s %.6s\n, con-arr[i].name, con-arr[i].gender, con-arr[i].age, con-arr[i].tel, con-arr[i].addr);}
}
//通讯录的修改
void ContactModify(Contact* con)
{char name[NAME_MAX];printf(请输入要修改的用户姓名\n);scanf(%s, name);int find ContactFindname(con, name);if (find 0){printf(要修改的联系人不存在\n);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);
}
//通讯录的查找
int ContactFind(Contact* con)
{char name[NAME_MAX];printf(请输入要查找人的姓名\n);scanf(%s, name);int find ContactFindname(con,name);if (find 0){printf(没有此联系人\n);return;}printf(%s %s %s %s %s\n, 姓名, 性别, 年龄, 电话, 地址);printf(%.6s %.6s %d %.6s %.6s\n, con-arr[find].name, con-arr[find].gender, con-arr[find].age, con-arr[find].tel, con-arr[find].addr);
}test_1.c文件
将通讯录各个函数封装一下制成一个菜单。
#define _CRT_SECURE_NO_WARNINGS 1
#includeSeqList.h
void menu()
{printf(******通讯录*****\n);printf(*****1.添加联系人 2.删除联系人******\n);printf(*****3.查找联系人 4.修改联系人******\n);printf(*****5.展示联系人 0.退出通讯录*****\n);
}
int main()
{int input;Contact con;ContactInit(con);do{menu();printf(请选择你的操作:\n);scanf(%d, input);switch (input){case 1:ContactAdd(con);break;case 2:ContactDelete(con);break;case 3:ContactFind(con);break;case 4:ContactModify(con);break;case 5:ContactShow(con);break;case 0:printf(退出通讯录....\n);break;default:printf(选项不合法重新选择\n);break;}} while (input);ContactDetroy(con);return 0;
}
