devbox
笔触狂放9
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

数据结构 - 顺序表实现通讯录

作者：笔触狂放9 | 2024-04-30 19:24:53

赞

踩

数据结构 - 顺序表实现通讯录

test.c文件

  1. #define _CRT_SECURE_NO_WARNINGS 1
  2.  
  3. #include "Contact.h"
  4. int main() 
  5. {
  6.     Con myContacts;
  7.     ConInit(&myContacts);
  8.     int choice;
  9.     int index;
  10.     char targetName[100];
  11.     PerInfo contact; // 创建一个新的联系人信息实例
  12.     while (1) 
  13.     {
  14.         printf("\n--- 通讯录管理系统 ---\n");
  15.         printf("1. 添加联系人到末尾\n");
  16.         printf("2. 添加联系人到开头\n");
  17.         printf("3. 删除最后一个联系人\n");
  18.         printf("4. 删除第一个联系人\n");
  19.         printf("5. 显示所有联系人信息\n");
  20.         printf("6. 保存通讯录到文件\n");
  21.         printf("7. 从文件加载通讯录\n");
  22.         printf("8. 修改指定联系人的信息\n");
  23.         printf("9. 查找指定联系人的信息\n");
  24.         printf("10. 退出\n");
  25.         printf("请选择一个操作：");
  26.         int result = scanf("%d", &choice);
  27.         if (result == 1) 
  28.         {
  29.             switch (choice)
  30.             {
  31.             case 1:
  32.             {
  33.                 PerInfo newContact;
  34.                 printf("输入姓名：");
  35.                 scanf("%s", newContact.name);
  36.                 printf("输入性别：");
  37.                 scanf("%s", newContact.gender);
  38.                 printf("输入年龄：");
  39.                 scanf("%d", &newContact.age);
  40.                 printf("输入电话：");
  41.                 scanf("%s", newContact.telephone);
  42.                 printf("输入地址：");
  43.                 scanf("%s", newContact.address);
  44.                 ConPushBack(&myContacts, newContact);
  45.                 break;
  46.             }
  47.             case 2:
  48.             {
  49.                 PerInfo newContact;
  50.                 printf("输入姓名：");
  51.                 scanf("%s", newContact.name);
  52.                 printf("输入性别：");
  53.                 scanf("%s", newContact.gender);
  54.                 printf("输入年龄：");
  55.                 scanf("%d", &newContact.age);
  56.                 printf("输入电话：");
  57.                 scanf("%s", newContact.telephone);
  58.                 printf("输入地址：");
  59.                 scanf("%s", newContact.address);
  60.                 ConPushFront(&myContacts, newContact);
  61.                 break;
  62.             }
  63.             case 3:
  64.                 ConPopBack(&myContacts);
  65.                 break;
  66.             case 4:
  67.                 ConPopFront(&myContacts);
  68.                 break;
  69.             case 5:
  70.                 ConDisplayAll(&myContacts);
  71.                 break;
  72.             case 6:
  73.                 ConSave(&myContacts, "contacts.csv");
  74.                 break;
  75.             case 7:
  76.                 ConLoad(&myContacts, "contacts.csv");
  77.                 break;
  78.             case 8:
  79.                 printf("请输入要修改的联系人索引：");
  80.                 scanf("%d", &index);
  81.                 // 此处你需要一种方法来获取新的联系人信息
  82.                 // 可以是一个函数，或者直接在这里收集
  83.                 printf("输入新的姓名：");
  84.                 scanf("%s", contact.name);
  85.                 printf("输入新的性别：");
  86.                 scanf("%s", contact.gender);
  87.                 printf("输入新的年龄：");
  88.                 scanf("%d", &contact.age);
  89.                 printf("输入新的电话：");
  90.                 scanf("%s", contact.telephone);
  91.                 printf("输入新的地址：");
  92.                 scanf("%s", contact.address);
  93.                 // 在修改之前确保索引是有效的
  94.                 if (index >= 0 && index < myContacts.size) {
  95.                     ConModify(&myContacts, index, contact);
  96.                 }
  97.                 else {
  98.                     printf("无效的索引。\n");
  99.                 }
  100.                 break;
  101.             case 9:
  102.                 printf("请输入要查找的联系人姓名：");
  103.                 scanf("%s", targetName);
  104.                 ConSearch(&myContacts, targetName);
  105.  
  106.                 break;
  107.             case 10:
  108.                 ConDestroy(&myContacts);
  109.                 printf("退出程序。\n");
  110.                 return 0;
  111.             default:
  112.                 printf("无效选项，请重新选择。\n");
  113.             }
  114.         }
  115.         else
  116.         {
  117.             // 读取失败，清理输入流
  118.             while (getchar() != '\n'); // 读取并丢弃直到一个新行
  119.             printf("输入无效，请输入一个数字。\n");
  120.         }
  121.  
  122.     }
  123.     return 0;
  124. }

contact.c文件

  1. #define _CRT_SECURE_NO_WARNINGS 1
  2. #include "Contact.h"
  3. //通讯录的初始化
  4. void ConInit(Con* ps)
  5. {
  6. 	assert(ps);
  7. 	ps->arr = NULL;
  8. 	ps->size = 0;
  9. 	ps->capacity = 0;
  10. }
  11.  
  12. //通讯录的扩容
  13. void ConCheckcapacity(Con* ps)
  14. {
  15. 	if (ps->size == ps->capacity)
  16. 	{
  17. 		assert(ps);
  18. 		int newcapacity = ps->capacity == 0 ? INIT_CAPACITY : ps->capacity * 2;
  19. 		PerInfo* temp = (PerInfo*)realloc(ps->arr, newcapacity * sizeof(PerInfo));
  20. 		if (temp == NULL)
  21. 		{
  22. 			perror("realloc:");
  23. 			exit(1);
  24. 		}
  25. 		else
  26. 		{
  27. 			ps->arr = temp;
  28. 			ps->capacity = newcapacity;
  29. 		}
  30. 	}
  31. }
  32.  
  33. //通讯录的销毁
  34. void ConDestroy(Con* ps)
  35. {
  36. 	assert(ps);
  37. 	free(ps->arr);
  38. 	ps->arr = NULL;
  39. 	ps->capacity = 0;
  40. 	ps->size = 0;
  41. }
  42.  
  43. //添加联系人信息到第一个位置
  44. void ConPushFront(Con* ps, PerInfo newContact)
  45. {
  46. 	assert(ps);
  47. 	ConCheckcapacity(ps);
  48. 	for (int i = ps->size - 1;i >= 0;i--)
  49. 	{
  50. 		ps->arr[i + 1] = ps->arr[i];
  51. 	}
  52. 	ps->arr[0] = newContact;
  53. 	ps->size++;
  54. }
  55.  
  56. //添加联系人信息到最后一个位置
  57. void ConPushBack(Con* ps, PerInfo newContact)
  58. {
  59. 	assert(ps);
  60. 	ConCheckcapacity(ps);
  61. 	ps->arr[ps->size] = newContact;
  62. 	ps->size++;
  63. }
  64.  
  65. //删除第一个联系人信息
  66. void ConPopFront(Con* ps)
  67. {
  68. 	assert(ps);
  69. 	if (ps->size == 0) 
  70. 	{
  71. 		printf("提示：这个联系人列表是空的，没有东西可以删除\n");
  72. 		return;
  73. 	}
  74. 	else
  75. 	{
  76. 		for (int i = 0;i < ps->size - 1; i++)
  77. 		{
  78. 			ps->arr[i] = ps->arr[i + 1];
  79. 		}
  80. 		ps->size--;
  81. 	}
  82. 	printf("提示：第一个联系人删除成功\n");
  83. }
  84.  
  85.  
  86. //删除最后一个联系人信息
  87. void ConPopBack(Con* ps)
  88. {
  89. 	assert(ps);  // 确保通讯录指针不为空
  90. 	if (ps->size == 0) {
  91. 		printf("提示：通讯录为空，没有可以删除的联系人\n");
  92. 		return;
  93. 	}
  94.  
  95. 	ps->size--;  // 减少通讯录的大小，移除最后一个元素
  96. 	printf("提示：最后一个联系人已成功删除\n");
  97. }
  98.  
  99. //修改指定联系人的信息
  100. void ConModify(Con* ps, int index, PerInfo updatedContact)
  101. {
  102. 	assert(ps);
  103. 	if (index < 0 || index >= ps->size) {
  104. 		printf("输入的索引无效，无法修改联系人信息。\n");
  105. 		return;
  106. 	}
  107. 	// 更新指定索引处的联系人信息
  108. 	ps->arr[index] = updatedContact;
  109. 	//将新的联系人信息 updatedContact 赋值给 arr 数组的第 index 个位置。这个操作实质上是一个结构体赋值操作，它将 updatedContact 结构体的所有成员（包括姓名、性别、年龄、电话号码和地址等）复制到 arr[index] 所指向的结构体中。这意味着原来存储在该索引位置的联系人信息会被完全替换为新提供的信息。
  110. 	printf("联系人信息已成功更新：%s %s %d %s %s\n", updatedContact.name, updatedContact.gender, updatedContact.age, updatedContact.telephone, updatedContact.address);
  111. }
  112.  
  113.  
  114. //查找指定联系人的信息
  115. void ConSearch(Con* ps, const char* targetName)
  116. {
  117. 	assert(ps);  // 确保通讯录指针不为空
  118. 	int found = 0;  // 用于记录是否找到联系人
  119.  
  120. 	for (int i = 0; i < ps->size; i++) {
  121. 		if (strcmp(ps->arr[i].name, targetName) == 0) {
  122. 			printf("找到联系人: 姓名：%s, 性别：%s, 年龄：%d, 电话：%s, 地址：%s\n",
  123. 				ps->arr[i].name, ps->arr[i].gender, ps->arr[i].age,
  124. 				ps->arr[i].telephone, ps->arr[i].address);
  125. 			found = 1;  // 标记为找到
  126. 		}
  127. 	}
  128.  
  129. 	if (!found) {
  130. 		printf("未找到联系人：%s\n", targetName);
  131. 	}
  132. }
  133.  
  134.  
  135. // 打印所有联系人信息
  136. void ConDisplayAll(Con * ps)
  137. {
  138. 	assert(ps);  // 确保通讯录指针不为空
  139. 	if (ps->size == 0) {
  140. 		printf("通讯录为空，没有联系人信息可显示。\n");
  141. 		return;
  142. 	}
  143.  
  144. 	printf("通讯录包含以下联系人：\n");
  145. 	for (int i = 0; i < ps->size; i++) {
  146. 		printf("%d. 姓名：%s, 性别：%s, 年龄：%d, 电话：%s, 地址：%s\n",
  147. 			i + 1,
  148. 			ps->arr[i].name,
  149. 			ps->arr[i].gender,
  150. 			ps->arr[i].age,
  151. 			ps->arr[i].telephone,
  152. 			ps->arr[i].address);
  153. 	}
  154. }
  155.  
  156. // 保存所有联系人信息到文件
  157. void ConSave(Con* ps, const char* filename)
  158. {
  159. 	assert(ps);  // 确保通讯录指针不为空
  160. 	FILE* file = fopen(filename, "w");  // 打开文件用于写入
  161. 	if (file == NULL) {
  162. 		perror("无法打开文件");
  163. 		return;
  164. 	}
  165.  
  166. 	// 写入通讯录大小，可用于加载数据
  167. 	fprintf(file, "%d\n", ps->size);
  168. 	for (int i = 0; i < ps->size; i++) {
  169. 		fprintf(file, "%s,%s,%d,%s,%s\n",
  170. 			ps->arr[i].name,
  171. 			ps->arr[i].gender,
  172. 			ps->arr[i].age,
  173. 			ps->arr[i].telephone,
  174. 			ps->arr[i].address);
  175. 	}
  176.  
  177. 	fclose(file);  // 关闭文件
  178. 	printf("通讯录已成功保存到文件：%s\n", filename);
  179. }
  180.  
  181. // 加载通讯录数据
  182. void ConLoad(Con* ps, const char* filename)
  183. {
  184. 	assert(ps);
  185. 	FILE* file = fopen(filename, "r");
  186. 	if (file == NULL) {
  187. 		perror("无法打开文件");
  188. 		return;
  189. 	}
  190.  
  191. 	int size;
  192. 	fscanf(file, "%d\n", &size);  // 读取通讯录大小
  193. 	for (int i = 0; i < size; i++) {
  194. 		PerInfo info;
  195. 		fscanf(file, "%[^,],%[^,],%d,%[^,],%[^\n]\n",
  196. 			info.name,
  197. 			info.gender,
  198. 			&info.age,
  199. 			info.telephone,
  200. 			info.address);
  201. 		ConPushBack(ps, info);  // 将读取的信息添加到通讯录
  202. 	}
  203.  
  204. 	fclose(file);
  205. 	printf("通讯录数据已从文件：%s 加载完成\n", filename);
  206. }

contact.h文件

  1. #pragma once
  2.  
  3. #include <stdio.h>
  4. #include <stdlib.h>
  5. #include <string.h>
  6. #include <assert.h>
  7.  
  8. #define NAME_MAX 100
  9. #define SEX_MAX 4
  10. #define TEL_MAX 12
  11. #define ADDR_MAX 100
  12. #define INIT_CAPACITY 4
  13.  
  14. typedef struct PersonInfo {
  15.     char name[NAME_MAX];
  16.     char gender[SEX_MAX];
  17.     int age;
  18.     char telephone[TEL_MAX];
  19.     char address[ADDR_MAX];
  20. } PerInfo;
  21.  
  22. typedef struct Contact {
  23.     PerInfo* arr;
  24.     int size;
  25.     int capacity;
  26. } Con;
  27.  
  28. // Function declarations
  29. void ConInit(Con* ps);
  30. void ConCheckcapacity(Con* ps);
  31. void ConDestory(Con* ps);
  32. void ConPushFront(Con* ps, PerInfo newContact);
  33. void ConPushBack(Con* ps, PerInfo newContact);
  34. void ConPopFront(Con* ps);
  35. void ConPopBack(Con* ps);
  36. void ConModify(Con* ps, int index, PerInfo updatedContact);
  37. void ConSearch(Con* ps, const char* targetName);
  38. void ConDisplayAll(Con* ps);
  39. void ConSave(Con* ps, const char* filename);
  40. void ConLoad(Con* ps, const char* filename);

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/514806
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号