• c语言练习85:通讯录的实现(基于顺序表实现）

    通讯录的实现(基于顺序表实现）

    基于动态顺序表实现通讯录 C语⾔基础要求：结构体、动态内存管理、顺序表、⽂件操作

    1、功能要求

    1）⾄少能够存储100个⼈的通讯信息

    2）能够保存⽤⼾信息：名字、性别、年龄、电话、地址等

    3）增加联系⼈信息

    4）删除指定联系⼈

    5）查找制定联系⼈

    6）修改指定联系⼈

    7）显⽰联系⼈信息

    处理方法：

    报错：

    处理方法：

    报错：

    处理方法：

    头文件最上方加#pragma once

    contact.h

    1. #pragma once
    2. #define  _CRT_SECURE_NO_WARNINGS 
    3. //创建保存联系人数据的结构
    4. #define NAME_MAX 100
    5. #define SEX_MAX 100
    6. #define TEL_MAX 100
    7. #define ADDR_MAX 100
    8.  
    9. struct ContactInfo
    10. {
    11. 	char name[NAME_MAX];//使用定长数组还是动态数组？
    12. 	char sex[SEX_MAX];//字符数组数组名即为数组首元素地址
    13. 	int age;
    14. 	char tel[TEL_MAX];
    15. 	char addr[ADDR_MAX];
    16. };
    17. typedef struct ContactInfo CInfo;
    18. //通讯表的底层是通过顺序表来实现的
    19. typedef struct SeqList contact;
    20. //通讯录的初始化和销毁
    21. void ContactInit(contact* pcon);//
    22. void ContactDistory(contact* pcon);
    23. //添加联系人
    24. void ContactAdd(contact* pcon);
    25. int FindByName(contact* pcon, char* name);
    26. //删除联系人
    27. void ContactDel(contact* pcon);
    28. //修改联系人
    29. void ContactModify(contact* pcon);
    30. //查看联系人
    31. void ContactShow(contact* pcon);
    32. //查找联系人
    33. void ContactFind(contact* pcon);

    Seqlist.h

    1. #define  _CRT_SECURE_NO_WARNINGS 
    2. #include
    3. #include
    4. #include
    5. #include
    6. #include"Contact.h"
    7. //typedef int SLDataType;
    8. typedef struct ContactInfo SLDataType;//更改数据类型为通讯录数据类型
    9. typedef struct SeqList
    10. {
    11. 	SLDataType* a;
    12. 	int size;//顺序表中有效的数据格式
    13. 	int capacity;//顺序表当前的空间大小
    14. }SL;
    15. //typedef struct SeqList SL(即为)
    16. //对顺序表进行初始化
    17. void SLInit(SL* ps);
    18. //对顺序表进行销毁
    19. void SLDestory(SL* ps);
    20. //尾部插入
    21. void SLPushBack(SL* ps, SLDataType x);
    22. //头部插入
    23. void SLPushFront(SL* ps, SLDataType x);
    24. //尾部删除
    25. void SLPopBack(SL* ps);
    26. //头部删除
    27. void SLPopFront(SL* ps);
    28. //打印
    29. void SLPrint(SL* ps);
    30. //判断顺序表是否位空
    31. bool SLIsEmpty(SL* ps);
    32. //在任意位置插入删除
    33. //在指定位置之前插入数据
    34. void SLInsert(SL* ps, int pos, SLDataType x);
    35. //删除指定位置的数据
    36. void SLErase(SL* ps, int pos);
    37. bool SLFind(SL* ps, SLDataType x);
    38. //判断空间是否足够，不够则进行扩容
    39. void SLCheckCapacity(SL* ps);

    contact.c

    1. #define  _CRT_SECURE_NO_WARNINGS 
    2. #include"Contact.h"
    3. #include"SeqList.h"
    4. //通讯录的初始化和销毁
    5. void ContactInit(contact* pcon) {
    6. 	SLInit(pcon);
    7. }
    8. void ContactDistory(contact* pcon) {
    9. 	SLDestory(pcon);
    10. }
    11. void ContactAdd(contact* pcon) {
    12. 	//所有数据都是CInfo里的
    13. 	CInfo info;
    14. 	printf("请输入联系人姓名: \n");
    15. 	scanf("%s", info.name);//数组名即为首地址
    16. 	printf("请输入联系人姓别: \n");
    17. 	scanf("%s", info.sex);
    18. 	printf("请输入联系人年龄: \n");
    19. 	scanf("%d", &info.age);
    20. 	printf("请输入联系人电话: \n");
    21. 	scanf("%s", info.tel);
    22. 	printf("请输入联系人地址: \n");
    23. 	scanf("%s", info.addr);
    24. 	//获取到联系人数据后，其被保存到了结构体info中
    25. 	//下一步即为往通讯录顺序表中插入数据
    26. 	SLPushBack(pcon, info);
    27. }
    28. int FindByName(contact* pcon, char* name) {
    29. 	for (int i = 0; i < pcon->size; i++) {
    30. 		if (strcmp(pcon->a[i].name, name) == 0) {
    31. 			return i;
    32. 		}
    33. 	}
    34. 	return -1;
    35. }
    36. //删除联系人
    37. void ContactDel(contact* pcon) {
    38. 	printf("请输入要删除的用户名称:\n");
    39. 	char name[NAME_MAX];
    40. 	scanf("%s", name);
    41. 	int findindex = FindByName(pcon, name);
    42. 	if (findindex < 0) {
    43. 		printf("要删除的用户不存在！\n");
    44. 		return;
    45. 	}
    46. 	//找到了要删除findindex位置的数据
    47. 	SLErase(pcon, findindex);
    48. }
    49. //修改联系人
    50. void ContactModify(contact* pcon) {
    51. 	//打印通讯录所有的数据
    52. 	//先打印表头文字
    53. 	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");
    54. 	for (int i = 0; i < pcon->size; i++) {
    55. 		printf("%-4s %-4s %-4d %-4s %-4s\n",
    56. 			pcon->a[i].name,
    57. 			pcon->a[i].sex,
    58. 			pcon->a[i].age,
    59. 			pcon->a[i].tel,
    60. 			pcon->a[i].addr
    61. 			);
    62. 	}
    63. }
    64. //查看联系人
    65. void ContactShow(contact* pcon) {
    66. 	char name[NAME_MAX];
    67. 	printf("请输入要查找的联系人: \n");
    68. 	scanf("%s", name);
    69. 	//获得通讯录(顺序表)下标的位置
    70. 	int find = FindByName(pcon, name);
    71. 	if (find < 0) {
    72. 		printf("要查找的用户不存在!\n");
    73. 		return;
    74. 	}
    75. 	printf("请输入新的用户名称: \n");
    76. 	scanf("%s", pcon->a[find].name);
    77. 	printf("请输入新的用户性别: \n");
    78. 	scanf("%s", pcon->a[find].sex);
    79. 	printf("请输入新的用户年龄: \n");
    80. 	scanf("%d", pcon->a[find].age);
    81. 	printf("请输入新的用户电话: \n");
    82. 	scanf("%s", pcon->a[find].tel);
    83. 	printf("请输入新的用户地址: \n");
    84. 	scanf("%s", pcon->a[find].addr);
    85.  
    86. 	printf("修改成功! \n");
    87. }
    88. //查找联系人
    89. void ContactFind(contact* pcon) {
    90. 	char name [NAME_MAX];
    91. 	printf("请输入要查找的联系人 \n");
    92. 	scanf("%s", name);
    93. 	int find = FindByName(pcon, name);
    94. 	if(find < 0) {
    95. 		printf("该联系人不存在! \n");
    96. 		return;
    97. 	}
    98. 	//打印当前联系人
    99. 	printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "住址");
    100. 	printf("%-4s %-4s %-4d %-4s %-4s\n",
    101. 		pcon->a[find].name,
    102. 		pcon->a[find].sex,
    103. 		pcon->a[find].age,
    104. 		pcon->a[find].tel,
    105. 		pcon->a[find].addr
    106. 	);
    107. }

    Seqlist.c

    1. #define  _CRT_SECURE_NO_WARNINGS 
    2. #include"SeqList.h"
    3. void SLInit(SL* ps) {
    4. 	ps->a = NULL;
    5. 	ps->capacity = ps->size = 0;//也可在初始化时开辟空间
    6. }
    7. void SLDestory(SL* ps) {
    8. 	if (ps->a) {
    9. 		free(ps->a);
    10. 	}
    11. 	ps->a = NULL;
    12. 	ps->capacity = ps->size = 0;
    13. }
    14. void SLCheckCapacity(SL* ps) {
    15. 	//空间足够直接尾插
    16. 	//空间不够则进行扩容
    17. 	if (ps->size == ps->capacity) {
    18. 		//空间不够则进行扩容(relloc申请失败返回空指针)
    19. 		int newCapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
    20. 		SLDataType* tmp = (SLDataType*)realloc(ps->a, newCapacity * 2 * sizeof(SLDataType));
    21. 		if (tmp == NULL) {
    22. 			perror("relloc fail\n");
    23. 			return 1;
    24. 		}
    25. 		ps->a = tmp;
    26. 		ps->capacity = newCapacity;
    27. 	}
    28. }
    29. void SLPushBack(SL* ps, SLDataType x){
    30. 	assert(ps != NULL);
    31. 	
    32. 	//空间足够直接尾插
    33. 	//空间不够则进行扩容(relloc申请失败返回空指针)
    34. 	SLCheckCapacity(ps);
    35. 		//直接插入数据
    36. 		ps->a[ps->size] = x;//ps->a[ps->size++] = x;
    37. 		ps->size++;
    38. }
    39. void SLPushFront(SL* ps, SLDataType x) {
    40. 	assert(ps);
    41. 	//判断空间是否足够不够则扩容
    42. 	SLCheckCapacity(ps);
    43. 	for (size_t i = ps->size; i > 0; i--) {
    44. 		ps->a[i] = ps->a[i - 1];
    45. 	}
    46. 	ps->a[0] = x;
    47. 	ps->size++;
    48. }
    49. void SLPopBack(SL* ps) {
    50. 	assert(ps);
    51. 	assert(!SLIsEmpty(ps));//assert(ps->size)也可以
    52. 	//ps->a[ps->size - 1] = 0;//(可有可无)
    53. 	ps->size--;//size最初为0，为0则不能减减
    54. }
    55. void SLPopFront(SL* ps, SLDataType x) {
    56. 	assert(ps);
    57. 	assert(!SLIsEmpty(ps));//进行判空操作，不为空才能继续
    58. 	//让后面数据往前挪一位
    59. 	for (size_t i = 0; i < ps->size-1; i++) {//size_t为无符号整形
    60. 		//最后一次进来i为ps->size-2
    61. 		ps->a[i] = ps->a[i + 1];
    62. 	}
    63. 	ps->size--;
    64. }
    65. void SLPrint(SL* ps) {
    66. 	for (size_t i = 0; i < ps->size; i++) {
    67. 		printf("%d ", ps->a[i]);
    68. 	}
    69. 	printf("\n");
    70. }
    71. bool SLIsEmpty(SL* ps) {
    72. 	assert(ps);
    73. 	return ps->size == 0;//当前数据表有效数据位0，则当前数据表为空
    74. }
    75. //在指定位置之前插入数据
    76. void SLInsert(SL* ps, int pos, SLDataType x) {
    77. 	assert(ps);
    78. 	//对pos加以限制
    79. 	assert(pos >= 0 && pos <= ps->size);
    80. 	//扩容
    81. 	SLCheckCapacity(ps);
    82. 	//把pos位置及以后的数据往后挪动一位
    83. 	//循环里i的初始值可以为size或size-1k,但不同的初始值对应不同的结束条件
    84. 	/*for (size_t i = ps->size; i > pos; i--) {
    85. 		ps->a[i] = ps->a[i - 1];
    86. 	}*/
    87. 	for (size_t i = ps->size-1; i > pos-1; i--) {
    88. 		ps->a[i+1] = ps->a[i];
    89. 	}
    90. 	ps->a[pos] = x; 
    91. 	ps->size++;
    92. }
    93. //删除指定位置的数据
    94. void SLErase(SL* ps, int pos) {
    95. 	assert(ps);
    96. 	assert(!SLIsEmpty(ps));//进行判空操作，不为空才能继续
    97. 	//对pos加以限制
    98. 	assert(pos >= 0 && pos <= ps->size);
    99. 	for (int i = pos; i < ps->size - 1; i++) {
    100. 		//最后一次进来的i的数据为ps->size - 2
    101. 		ps->a[i] = ps->a[i + 1];
    102. 	}
    103. 	ps->size--;
    104. }
    105. //bool SLFind(SL* ps, SLDataType x) {
    106. //	assert(ps);
    107. //	for (int i = 0; i < ps->size; i++) {
    108. //		if (ps->a[i] == x) {
    109. //			找到了
    110. //			return true;
    111. //		}
    112. //	}
    113. //	return false;
    114. //}

    test.c

    1. #define  _CRT_SECURE_NO_WARNINGS 
    2. #include"SeqList.h"
    3. #include"Contact.h"
    4. //void SLtest() {
    5. //	SL sl;
    6. //	SLInit(&sl);
    7. 	//	//尾部插入
    8. 	//	SLPushBack(&sl, 1);
    9. 	//	SLPushBack(&sl, 2);
    10. 	//	SLPushBack(&sl, 3);
    11. 	//	SLPushBack(&sl, 4);
    12. 	//	SLPrint(&sl);
    13. 	//	//头部插入
    14. 	//	SLPushFront(&sl, 5);
    15. 	//	SLPushFront(&sl, 6);
    16. 	//	SLPushFront(&sl, 7);
    17. 	//	SLPrint(&sl);
    18. 	//	SLPopBack(&sl);
    19. 	//	SLPrint(&sl);
    20. 	//	SLPopBack(&sl);
    21. 	//	SLPrint(&sl);
    22. 	//    SLDestory(&sl);
    23. 	//}
    24. 	//void SLtest02() {
    25. 	//	SL sl;
    26. 	//	SLInit(&sl);
    27. 	//	//尾部插入
    28. 	//	SLPushBack(&sl, 1);
    29. 	//	SLPushBack(&sl, 2);
    30. 	//	SLPushBack(&sl, 3);
    31. 	//	SLPushBack(&sl, 4);
    32. 	//	SLPrint(&sl);
    33. 	//	头删
    34. 	//	//SLPopFront(&sl);
    35. 	//	//SLPrint(&sl);
    36. 	//	//SLPopFront(&sl);
    37. 	//	//SLPrint(&sl);
    38. 	//	//SLDestory(&sl);
    39. 	//	//在指定位置之前插入数据
    40. 	//	/*SLInsert(&sl, 1, 11);
    41. 	//	SLPrint(&sl);
    42. 	//	SLDestory(&sl);*/
    43. 	//	删除指定位置的数据
    44. 	//	//SLErase(&sl, 0);
    45. 	//	//SLPrint(&sl);
    46. 	//	//SLErase(&sl, sl.size-1);
    47. 	//	//SLPrint(&sl);
    48. 	//	//
    49. 	//	bool findRet=SLFind(&sl, 3);
    50. 	//	if (findRet) {
    51. 	//		printf("找到了\n");
    52. 	//	}
    53. 	//	else {
    54. 	//		printf("没有找到!\n");
    55. 	//	}
    56. 	//    SLDestory(&sl);
    57. 	
    58.  
    59. //void contact01() {
    60. //	contact con;
    61. //	ContactInit(&con);
    62. //	//往通讯录中插入数据
    63. //	ContactAdd(&con);
    64. //	ContactDistory(&con);
    65. //	}
    66. //}
    67. void menu()
    68. {
    69. 	printf("***************通讯录**************\n");
    70. 	printf("****1> 添加联系人   2>删除联系人*****\n");
    71. 	printf("****3> 修改联系人   4>查找联系人*****\n");
    72. 	printf("****5> 查看通讯录   0>退出     *****\n");
    73. 	printf("**********************************\n");
    74. }
    75. int main() {
    76. 	//SLtest();
    77. 	//SLtest02();
    78. 	/*contact01();*/
    79. 	contact con;
    80. 	int op = -1;
    81. 	ContactInit(&con);
    82. 	do {
    83. 		menu();
    84. 		printf("请输入您的操作:> \n");
    85. 		scanf("%d", &op);
    86. 		switch (op) {
    87. 		case 1:
    88. 			ContactAdd(&con);
    89. 			break;
    90. 		case 2:
    91. 			ContactDel(&con);
    92. 			break;
    93. 		case 3:
    94. 			ContactModify(&con);
    95. 			break;
    96. 		case 4:
    97. 			ContactFind(&con);
    98. 			break;
    99. 		case 5:
    100. 			ContactShow(&con);
    101. 			break;
    102. 		case 0:
    103. 			printf("~BYE~\n");
    104. 			break;
    105. 		}
    106. 	} while (op != 0);
    107. 	ContactDistory(&con);
    108. 	return 0;
    109. }

  • 相关阅读:
    读取.nrrd和.dcm文件格式医学图片可视化与预处理
    时序分解 | Matlab实现EEMD集合经验模态分解时间序列信号分解
    C语言新手写函数中出现数组时运行bug的解决
    qt笔记一
    appium ios webview
    玩转 MaxCompute SQL 训练营! 数据分析挖掘迅速出师
    javascript基础学习大纲梳理
    由SoftRefLRUPolicyMSPerMB=0引起的频繁Full GC问题排查实战
    如何利用ChatGPT提升学术论文写作效率
    浏览器原理之跨域？跨站？你真的不懂我！
  • 原文地址：https://blog.csdn.net/2301_77479435/article/details/133778006