C语言学习第二十五天（顺序表）

顺序表

和数组的区别：首先顺序表的底层结构是数组，对数组的封装，实现了常用的增删改查等接口

分类：

（1）静态顺序表

即使用定长数组存储元素

typedef int SLDataType;
#define N 7
typedef struct SeqList{SLDataType a[N]; //定长数组int size;        //有效数据个数
}SL;

这个静态顺序表还是有缺陷的，空间少了不够用，空间给多了造成空间浪费

（2）动态顺序表

typedef struct SeqList
{SLDataType* a;int size; //有效数据个数int capacity;//空间容量
}SL;

3、动态顺序表的实现

//test.c#define _CRT_SECURE_NO_WARNINGS 1
//测试通讯录的基本功能#include "contact.h"void menu()
{printf("********************************\n");printf("**** 1. add        2. del   ****\n");printf("**** 3. search     4.modify ****\n");printf("**** 5. show         0. exit****\n");printf("********************************\n");
}enum Option
{EXIT,//0ADD,DEL,SEARCH,MODIFY,SHOW,};int main()
{int input = 0;//创建通讯录Contact con;//通讯录//初始化通讯录InitContact(&con);do{menu();printf("请输入你的选择:>");scanf("%d", &input);switch (input){case ADD:AddContact(&con);break;case DEL:DelContact(&con);break;case SEARCH:SearchContact(&con);break;case MODIFY:ModifyContact(&con);break;case SHOW:ShowContact(&con);break;case EXIT://保存通讯录中的数据到文件中SaveContact(&con);DestroyContact(&con);printf("退出通讯录\n");break;default:printf("选择错误，重新选择\n");break;}} while (input);return 0;
}
//contact.h#pragma once#include <assert.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 12
#define ADDR_MAX 30#define MAX 100#define DEFAULT_SZ 3
#define DEFAULT_INC 2//类型的声明
typedef struct PeoInfo
{char name[NAME_MAX];int age;char sex[SEX_MAX];char tele[TELE_MAX];char addr[ADDR_MAX];
}PeoInfo;//静态通讯录的版本
//typedef struct Contact
//{
//	PeoInfo data[MAX];//存放数据
//	int sz;//记录的时当前通讯录中存放的人的信息个数
//}Contact;//动态通讯录的版本
typedef struct Contact
{PeoInfo* data;//存放数据int sz;//记录的时当前通讯录中存放的人的信息个数int capacity;//记录的是通讯录的当前容量
}Contact;//初始化通讯录
void InitContact(Contact* pc);//增加联系人
void AddContact(Contact* pc);//显示所有的联系人
void ShowContact(const Contact* pc);//删除指定联系人
void DelContact(Contact* pc);//查找指定联系人
void SearchContact(Contact* pc);//修改指定联系人
void ModifyContact(Contact* pc);//销毁通讯录
void DestroyContact(Contact* pc);//保存信息到文件
void SaveContact(Contact* pc);//加载文件信息到通讯录
void LoadContact(Contact* pc);
//contact.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
//静态的版本
//void InitContact(Contact* pc)
//{
//	assert(pc);
//
//	pc->sz = 0;
//	memset(pc->data, 0, sizeof(pc->data));
//}//动态版本的初始化
//void InitContact(Contact* pc)
//{
//	assert(pc);
//
//	pc->sz = 0;
//	pc->capacity = DEFAULT_SZ;
//	pc->data = calloc(pc->capacity, sizeof(PeoInfo));
//	if (pc->data == NULL)
//	{
//		perror("InitContact->calloc");
//		return;
//	}
//}void CheckCapacity(Contact* pc);void LoadContact(Contact* pc)
{FILE* pf = fopen("contact.txt", "rb");if (pf == NULL){perror("LoadContact");return;}//读文件PeoInfo tmp = { 0 };while (fread(&tmp, sizeof(PeoInfo), 1, pf)){CheckCapacity(pc);pc->data[pc->sz] = tmp;pc->sz++;}fclose(pf);pf = NULL;
}//文件版本的初始化函数
void InitContact(Contact* pc)
{assert(pc);pc->sz = 0;pc->capacity = DEFAULT_SZ;pc->data = calloc(pc->capacity, sizeof(PeoInfo));if (pc->data == NULL){perror("InitContact->calloc");return;}//加载文件中的信息到通讯录LoadContact(pc);
}//静态版本
//void AddContact(Contact* pc)
//{
//	assert(pc);
//	if (pc->sz == MAX)
//	{
//		printf("通讯录已满，无法增加\n");
//		return;
//	}
//	//增加信息
//	printf("请输入名字:");
//	scanf("%s", pc->data[pc->sz].name);
//	printf("请输入年龄:");
//	scanf("%d", &(pc->data[pc->sz].age));
//	printf("请输入性别:");
//	scanf("%s", pc->data[pc->sz].sex);
//	printf("请输入电话:");
//	scanf("%s", pc->data[pc->sz].tele);
//	printf("请输入地址:");
//	scanf("%s", pc->data[pc->sz].addr);
//
//	//
//	pc->sz++;
//	printf("增加成功\n");
//}void CheckCapacity(Contact* pc)
{if (pc->sz == pc->capacity){PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + DEFAULT_INC) * sizeof(PeoInfo));if (ptr != NULL){pc->data = ptr;pc->capacity += DEFAULT_INC;printf("增容成功\n");}else{perror("AddContact->realloc");return;}}//...
}void DestroyContact(Contact* pc)
{free(pc->data);pc->data = NULL;pc->sz = 0;pc->capacity = 0;
}void AddContact(Contact* pc)
{assert(pc);//增加容量CheckCapacity(pc);//增加信息printf("请输入名字:");scanf("%s", pc->data[pc->sz].name);printf("请输入年龄:");scanf("%d", &(pc->data[pc->sz].age));printf("请输入性别:");scanf("%s", pc->data[pc->sz].sex);printf("请输入电话:");scanf("%s", pc->data[pc->sz].tele);printf("请输入地址:");scanf("%s", pc->data[pc->sz].addr);//pc->sz++;printf("增加成功\n");
}void ShowContact(const Contact* pc)
{assert(pc);if (pc->sz == 0){printf("通讯录为空，无需打印\n");return;}int i = 0;//名字  年龄  性别  电话    地址//xxx   xxx  xxx  xxx     xxxprintf("%-20s%-5s%-5s%-12s%-30s\n", "名字", "年龄", "性别", "电话", "地址");for (i = 0; i < pc->sz; i++){//打印每个人的信息printf("%-20s%-5d%-5s%-12s%-30s\n",pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);}
}static int FindByName(Contact* pc, char name[])
{assert(pc);int i = 0;for (i = 0; i < pc->sz; i++){if (strcmp(pc->data[i].name, name) == 0){return i;}}return -1;//找不到
}void DelContact(Contact* pc)
{char name[NAME_MAX];assert(pc);if (pc->sz == 0){printf("通讯录为空，无法删除\n");return;}printf("输入要删除人的名字:");scanf("%s", name);//zhangsan//找到名字为name的人int ret = FindByName(pc, name);if (ret == -1){printf("要删除的人不存在\n");return;}//删除这个人int i = 0;for (i = ret; i < pc->sz - 1; i++){pc->data[i] = pc->data[i + 1];}pc->sz--;printf("删除成功\n");
}void SearchContact(Contact* pc)
{char name[NAME_MAX];assert(pc);printf("请输入要查找人的名字:");scanf("%s", name);int ret = FindByName(pc, name);if (ret == -1){printf("要查找的人不存在\n");return;}//显示出来printf("%-20s%-5s%-5s%-12s%-30s\n", "名字", "年龄", "性别", "电话", "地址");printf("%-20s%-5d%-5s%-12s%-30s\n",pc->data[ret].name, pc->data[ret].age, pc->data[ret].sex, pc->data[ret].tele, pc->data[ret].addr);
}void ModifyContact(Contact* pc)
{char name[NAME_MAX];assert(pc);printf("请输入要修改人的名字:");scanf("%s", name);int ret = FindByName(pc, name);if (ret == -1){printf("要修改的人不存在\n");return;}//修改printf("请输入名字:");scanf("%s", pc->data[ret].name);printf("请输入年龄:");scanf("%d", &(pc->data[ret].age));printf("请输入性别:");scanf("%s", pc->data[ret].sex);printf("请输入电话:");scanf("%s", pc->data[ret].tele);printf("请输入地址:");scanf("%s", pc->data[ret].addr);printf("修改成功\n");
}void SaveContact(Contact* pc)
{FILE* pf = fopen("contact.txt", "wb");if (pf == NULL){perror("SaveContact");return;}//写信息到文件int i = 0;for (i = 0; i < pc->sz; i++){//fwrite(&(pc->data[i]), sizeof(PeoInfo), 1, pf);fwrite(pc->data + i, sizeof(PeoInfo), 1, pf);}fclose(pf);pf = NULL;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/229159.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

RHCE 9版本考试资料

RHCE 9版本考试资料

RHCE 9版本考试要求 01.安装和配置 Ansible 安装和配置 Ansible 按照下⽅所述&#xff0c;在控制节点 control上安装和配置 Ansible&#xff1a; 安装所需的软件包创建名为 /home/greg/ansible/inventory 的静态清单⽂件&#xff0c;以满⾜以下要求&#xff1a; node1 是 d…
阅读更多...
2.6【渲染】混合渲染

2.6【渲染】混合渲染

一，混合渲染简介 当应用程序使用混合渲染选项时，应用程序必须确保渲染类型之间存在同步（例如，软件渲染、Khronos API渲染和blitting）。 以下示例演示了如何将软件渲染与Khronos渲染API混合使用。您需要按照以下步骤设置渲染目标和上下文： 创建渲染目标创建渲染上下文渲…
阅读更多...
web项目理解

web项目理解

1.注解开发 这是一个 Java 自定义注解的定义&#xff0c;注解的名称是 AutoFill。以下是对代码的解释&#xff1a; java Target({ElementType.METHOD}) //注解在方法上面&#xff0c;指定注解的作用范围为方法 Retention(RetentionPolicy.RUNTIME) //指定注解的生命周期为运行…
阅读更多...
【问题思考总结】只有load和store指令能够访存有什么好处？为什么能方便实现指令流水线？【CISC与RISC的区别】【2011 408真题T18 III】

【问题思考总结】只有load和store指令能够访存有什么好处？为什么能方便实现指令流水线？【CISC与RISC的区别】【2011 408真题T18 III】

问题 今天在搜寻这个问题的时候&#xff0c;发现鲜有人关注和回答&#xff0c;因此&#xff0c;在搜寻了一些外网的回答和资料后&#xff0c;通过思考&#xff0c;总结了一些个人的愚见&#xff0c;恳请各位指正。 思考 CISC与RISC的区别之我见 首先&#xff0c;这两种架构…
阅读更多...
0级表空间后，又有0级全库备份，再1级表空间备份，xtts还认吗？

0级表空间后，又有0级全库备份，再1级表空间备份，xtts还认吗？

0级表空间后&#xff0c;又有0级全库备份&#xff0c;再1级表空间备份&#xff0c;xtts还认吗&#xff1f; 不认。此时需要根据提示报错的scn号再做备份再做恢复&#xff1a; backup incremental from SCN 1041682 tablespace DATA,USERS filesperset 300 format /bak/hisdb1…
阅读更多...
C语言指针3

C语言指针3

1.assert(条件); 一旦条件为假则报错 2.统一关闭assert方法: 在#include<assert.h> 上一行加上#define NDEBUG 3.但是引用assert会增加程序运行的时间 4.size_t等价于unsigned int 5.关于数组首元素的地址 两个特例: sizeof,&数组名 6. int main() {int a…
阅读更多...
13.二进制枚举练习题

13.二进制枚举练习题

文章目录 二进制枚举练习题[78. 子集](https://leetcode.cn/problems/subsets/)[77. 组合](https://leetcode.cn/problems/combinations/)[1286. 字母组合迭代器](https://leetcode.cn/problems/iterator-for-combination/)[2397. 被列覆盖的最多行数](https://leetcode.cn/pro…
阅读更多...
【算法Hot100系列】盛最多水的容器

【算法Hot100系列】盛最多水的容器

&#x1f49d;&#x1f49d;&#x1f49d;欢迎来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里可以感受到一份轻松愉快的氛围&#xff0c;不仅可以获得有趣的内容和知识&#xff0c;也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学…
阅读更多...
ubuntu18使用docker编译和运行的步骤

ubuntu18使用docker编译和运行的步骤

在Ubuntu 18.04上使用Docker来编译和运行应用程序主要包括以下步骤&#xff1a; 安装Docker&#xff1a; 在Ubuntu上安装Docker之前&#xff0c;首先需要更新包索引并安装一些必要的包&#xff0c;以确保能够通过HTTPS使用仓库&#xff1a; sudo apt update sudo apt install a…
阅读更多...
【设计模式-2.4】创建型——抽象工厂模式

【设计模式-2.4】创建型——抽象工厂模式

说明&#xff1a;本文介绍设计模式中&#xff0c;创建型设计模式的抽象工厂设计模式&#xff1b; 工厂模式的问题 在【设计模式-2.2】创建型——简单工厂和工厂模式这篇博文中&#xff0c;介绍过飞机大战游戏里&#xff0c;使用简单工厂和工厂模式来创建坦克、飞机、Boss对象…
阅读更多...
MySQL数据库，表的增量备份与恢复

MySQL数据库，表的增量备份与恢复

1. 从物理与逻辑的角度 数据库备份可以分为物理备份和逻辑备份。物理备份是对数据库操作系统的物理文件&#xff08;如数据 文件&#xff0c;日志文件等&#xff09;的备份。这种类型的备份适用于在出现问题时需要快速恢复的大型重要数据库。 物理备份又可以分为冷备份&#xf…
阅读更多...
【JAVA-Day65】Java内部类深度解析

【JAVA-Day65】Java内部类深度解析

Java内部类深度解析 《Java内部类深度解析》摘要引言一、理解内部类1. 内部类的基本概念和语法1.1 什么是内部类&#xff1f;1.2 内部类的语法结构1.3 内部类的基本概念 2. 不同类型的内部类详解2.1 成员内部类2.2 静态内部类2.3 局部内部类2.4 匿名内部类 二、内部类与普通类的…
阅读更多...
t2017030921字母矩阵

t2017030921字母矩阵

题1 字母矩阵(char) 【问题描述】 小Y才学C不久就写了一个字母矩阵的题&#xff0c;即给出一个数字N&#xff0c;画出一个最外围全是字母‘A’的中空矩形&#xff0c;当N5时形如下图: AAAAA A A A A A A AAAAA 小Q看了这个图形后&#xff0c;想了想马上给出这样一个…
阅读更多...
【Unity自动寻路】使用Navigation系统实现物体自动寻路绕开障碍物

【Unity自动寻路】使用Navigation系统实现物体自动寻路绕开障碍物

知识点流程图 自动导航Navigation系统 我们在游戏场景中经常会有一些障碍物、墙壁、树木等等&#xff0c;如果我想要让角色或者怪物去墙的另一边&#xff0c;我直接在墙另一边点击左键&#xff0c;我希望角色自动跑过去&#xff0c;但是他不能直接穿透墙&#xff0c;他需要“智…
阅读更多...
04-Nacos中负载均衡规则的配置

04-Nacos中负载均衡规则的配置

负载均衡规则 同集群优先 默认的ZoneAvoidanceRule实现并不能根据同集群优先的规则来实现负载均衡,Nacos中提供了一个实现叫NacosRule可以优先从同集群中挑选服务实例 当服务消费者在本地集群找不到服务提供者时也会去其他集群中寻找,但此时会在服务消费者的控制台报警告 第…
阅读更多...
六大设计原则

六大设计原则

六大设计原则 1、单一职责原则 一个类或者模块只负责完成一个职责或者功能。 2、开放封闭原则 规定软件中的对象、类、模块和函数对扩展应该是开放的&#xff0c;对于修改应该是封闭的。用抽象定义结构&#xff0c;用具体实现扩展细节。 3、里氏替换原则 如果S是T的子类型…
阅读更多...
STM32_串口下载程序

STM32_串口下载程序

目录标题 前言1、理论知识2、串口下载具体操作2.1、硬件准备2.2、软件准备2.3、设置单片机的启动模式为系统存储器启动2.4、软件配置2.5、下载程序 附:生成hex文件 前言 使用调试器下载程序又快有稳定还能使用调试功能&#xff0c;当然是下载调试的首选。但是拓展下串口下载程…
阅读更多...
BAQ压缩原理

BAQ压缩原理

什么是BAQ? BAQ——Block Adaptive Quantization，块自适应量化 BAQ是一种数据压缩算法。 谁提出了BAQ压缩? BAQ压缩原理是由美国NASA JPL的R. Kwok和W.T.K. Johnson在1989年提出的。第一次被用于美国NASA的“麦哲伦金星探测”任务中。 BAQ压缩的目的是什么？ 上世纪后半…
阅读更多...
Springboot Minio最新版大文件下载

Springboot Minio最新版大文件下载

上节我们说了Minio怎么大文件上传&#xff0c;我们是进行了分段上传&#xff0c;然后合并处理&#xff0c;感兴趣的可以去这篇文章&#xff0c; Springboot Minio最新版大文件上传-CSDN博客 那么今天的主题就是大文件下载&#xff0c;再大文件就需要分段下载&#xff0c;也就需…
阅读更多...
网络爬虫第1天之数据解析库的使用

网络爬虫第1天之数据解析库的使用

一、正则表达式 正则表达式&#xff08;Regular Expression 简称regex或regexp&#xff09;是一种强大的文本处理工具&#xff0c;它可以帮助实现快速的检索、替换或验证字符串中的特定模式。 1、match match()方法会尝试从字符串开始的位置到字符结束的位置匹配正则表达式&am…
阅读更多...
最新文章

Copyright @ 2022~2023