C语言相关简单数据结构:顺序表

目录

1.顺序表的概念及结构

1.1 线性表

如何理解逻辑结构和物理结构?

1.2 顺序表分类

顺序表和数组的区别:

顺序表分类:

静态顺序表

动态顺序表

1.3 动态顺序表的实现

初始化

尾插

头插

尾删

头删

在指定位置之前插入数据

删除指定位置的数据

顺序表的查找

最终代码:

test.c

SeqList.h

SeqList.c

2.顺序表实现通讯录

2.1 基于动态顺序表实现通讯录

2.1.1 功能要求

2.2 代码的实现:

1.建立五个文件

2.将顺序表结构体的类型,int改为通讯录结构体自定义类型

顺序表

通讯录

3.给通讯录结构体改名为typedef SL contact

4.对于SeqList.h和Contact.h头文件包含的处理

5.列出通讯录的功能

6.通讯录的初始化和销毁

7.通讯录的添加数据

8.通讯录删除

9.展示通讯录数据

10.通讯录的修改和查找

11.打印菜单

最终代码

test.c

Contact.h

Contact.c


1.顺序表的概念及结构

1.1 线性表

线性表(linear list)是n个具有相同特性的数据元素的有限序列。线性表是⼀种在实际中⼴泛使⽤的数据结构,常⻅的线性表:顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构,也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。案例:蔬菜分为绿叶类、⽠类、菌菇类。线性表指的是具有部分相同特性的⼀类数据结构的集合

如何理解逻辑结构和物理结构?

物理结构:在内存中存储的形式,不一定连续

逻辑结构:肉眼可以看到的,我们想象出来的数据结构,人为想象的,连续的

顺序表是物理结构和逻辑结构都连续的一种线性表

1.2 顺序表分类

顺序表和数组的区别:

顺序表的底层结构是数组,对数组的封装,实现了常⽤的增删改查等接⼝

顺序表分类:

静态顺序表

概念:使⽤定⻓数组存储元素

静态顺序表缺陷:空间给少了不够⽤,给多了造成空间浪费

动态顺序表

1.3 动态顺序表的实现

初始化

尾插

头插

尾删

头删

在指定位置之前插入数据

删除指定位置的数据

顺序表的查找

最终代码:

test.c
#include"SeqList.h"void SLTest01()
{SL sl;SLInit(&sl);SLPushBack(&sl, 1);SLPushBack(&sl, 2);SLPushBack(&sl, 3);SLPushBack(&sl, 4);SLPrint(sl);//1 2 3 4//SLPushFront(&sl, 5);//SLPushFront(&sl, 6);SLPopBack(&sl);SLPrint(sl);//1 2 3 SLPopBack(&sl);SLPrint(sl);SLPopBack(&sl);SLPrint(sl);SLPopBack(&sl);SLPrint(sl);SLPopFront(&sl);SLPrint(sl);//...........SLDestroy(&sl);
}void SLTest02()
{SL sl;SLInit(&sl);SLPushBack(&sl, 1);SLPushBack(&sl, 2);SLPushBack(&sl, 3);SLPushBack(&sl, 4);SLPrint(sl);//1 2 3 4//测试指定位置之前插入数据//SLInsert(&sl, 1, 99);//SLInsert(&sl, sl.size, 88);//测试删除指定位置的数据//SLErase(&sl, 1);//SLPrint(sl);//1 3  4//测试顺序表的查找int find = SLFind(&sl, 40);if (find < 0){printf("没有找到!\n");}else {printf("找到了!下标为%d\n",find);}SLDestroy(&sl);
}int main()
{SLTest01();SLTest02();return 0;
}
SeqList.h
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
//定义顺序表的结构//#define N 100
//
////静态顺序表
//struct SeqList
//{
//	int arr[N];
//	int size;//有效数据个数
//};typedef int SLDataType;
//动态顺序表
typedef struct SeqList
{SLDataType* arr;int size; //有效数据个数int capacity; //空间大小
}SL;//typedef struct SeqList SL;//顺序表初始化
void SLInit(SL* ps);
//顺序表的销毁
void SLDestroy(SL* ps);
void SLPrint(SL s);//头部插入删除 / 尾部插入删除
void SLPushBack(SL* ps, SLDataType x);//尾插
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);
int SLFind(SL* ps, SLDataType x);
SeqList.c
#include"SeqList.h"
void SLInit(SL* ps)
{ps->arr = NULL;ps->size = ps->capacity = 0;
}
//顺序表的销毁
void SLDestroy(SL* ps)
{if (ps->arr) //等价于  if(ps->arr != NULL){free(ps->arr);}ps->arr = NULL;ps->size = ps->capacity = 0;
}
void SLCheckCapacity(SL* ps)
{//插入数据之前先看空间够不够if (ps->capacity == ps->size){//申请空间//malloc calloc realloc  int arr[100] --->增容realloc//三目表达式int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;SLDataType* tmp = (SLDataType*)realloc(ps->arr, newCapacity * sizeof(SLDataType));//要申请多大的空间if (tmp == NULL){perror("realloc fail!");exit(1);//直接退出程序,不再继续执行}//空间申请成功ps->arr = tmp;ps->capacity = newCapacity;}
}
//尾插
void SLPushBack(SL* ps, SLDataType x)
{////温柔的解决方式//if (ps == NULL)//{//	return;//}assert(ps); //等价与assert(ps != NULL)//ps->arr[ps->size] = x;//++ps->size;SLCheckCapacity(ps);ps->arr[ps->size++] = x;
}
//头插
void SLPushFront(SL* ps, SLDataType x)
{assert(ps);SLCheckCapacity(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 SLPrint(SL s)
{for (int i = 0; i < s.size; i++){printf("%d ", s.arr[i]);}printf("\n");
}
void SLPopBack(SL* ps)
{assert(ps);assert(ps->size);//顺序表不为空//ps->arr[ps->size - 1] = -1;--ps->size;
}
void SLPopFront(SL* ps)
{assert(ps);assert(ps->size);//数据整体往前挪动一位for (int i = 0; i < ps->size - 1; i++){ps->arr[i] = ps->arr[i + 1]; //arr[size-2] = arr[size-1]}ps->size--;
}//在指定位置之前插入数据
// 1 2   size = 2
//pos 0 -1 100000
void SLInsert(SL* ps, int pos, SLDataType x)
{assert(ps);assert(pos >= 0 && pos <= ps->size);//插入数据:空间够不够SLCheckCapacity(ps);//让pos及之后的数据整体往后挪动一位for (int i = ps->size; i > pos; i--){ps->arr[i] = ps->arr[i - 1];//arr[pos+1] = 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];}ps->size--;
}
//查找
int SLFind(SL* ps, SLDataType x)
{assert(ps);for (int i = 0; i < ps->size; i++){if (ps->arr[i] == x){//找到啦return i;}}//没有找到return -1;
}

2.顺序表实现通讯录

2.1 基于动态顺序表实现通讯录

C语⾔基础要求:结构体、动态内存管理、顺序表、⽂件操作

2.1.1 功能要求

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

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

3)增加联系⼈信息

4)删除指定联系⼈

5)查找制定联系⼈

6)修改指定联系⼈

7)显⽰联系⼈信息

2.2 代码的实现:

1.建立五个文件

分别为SeqList.c和SeqList.h,这两个是通讯录的底层文件;Contact.c和Contact.h,这两个函数是通讯录的实现文件;test.c是测试函数

2.将顺序表结构体的类型,int改为通讯录结构体自定义类型

顺序表

SeqList.h

通讯录

Contact.h

3.给通讯录结构体改名为typedef SL contact

4.对于SeqList.h和Contact.h头文件包含的处理

因为SeqList.h中包含了Contact.h所以可以直接使用重命名peoInfo

因为Contact.h没有包含SeaList.h所以找不到顺序表的结构体,但是SeqList.h已经包含了Contact.h不能相互包含头文件,会报错,所以要在Contact.h前置声明struct SeqList;所以typedef struct SeqList Contact;这样才能找到SL

由以上两步通讯录的实现和顺序表有了连接

5.列出通讯录的功能

6.通讯录的初始化和销毁

在Contact.c包含头文件SeqList.h

通讯录的初始化和销毁就是顺序表的初始化和销毁

测试,通过调试观察

7.通讯录的添加数据

将姓名、性别、年龄、电话号码、地址储存进通讯录的结构体,注意:只要年龄是int类型的,所以要&,其他的都是数组,数组名表示首元素地址;然后调用头插/尾插函数(自定义都能实现)

测试,通过调试观察

8.通讯录删除

通讯录的删除就是顺序表的删除,调用顺序表的删除函数,调用指定删除函数,不是头删也不是尾删

测试,通过调试观察

9.展示通讯录数据

测试,直接打印

10.通讯录的修改和查找

测试,直接打印

11.打印菜单

最终代码

test.c
#include"SeqList.h"void menu()
{printf("******************通讯录******************\n");printf("*******1.增加联系人   2.删除联系人********\n");printf("*******3.修改联系人   4.查找联系人********\n");printf("*******5.展示联系人   0.   退出  *********\n");printf("******************************************\n");
}int main()
{int op = -1;Contact con;ContactInit(&con);do {menu();printf("请选择您的操作:\n");scanf("%d", &op);//要根据对应的op执行不同的操作switch (op){case 1:ContactAdd(&con);break;case 2:ContactDel(&con);break;case 3:ContactModify(&con);break;case 4:ContactFind(&con);break;case 5:ContactShow(&con);break;case 0:printf("退出通讯录....\n");break;default:printf("输入错误,请重新选择您的操作!\n");break;}} while (op != 0);ContactDesTroy(&con);return 0;
}
Contact.h
#pragma once
#define NAME_MAX 20
#define GENDER_MAX 10 
#define TEL_MAX 20
#define ADDR_MAX 100
//定义联系人数据 结构
//姓名 性别 年龄 电话 地址
typedef struct personInfo
{char name[NAME_MAX];char gender[GENDER_MAX];int age;char tel[TEL_MAX];char addr[ADDR_MAX];
}peoInfo;//要用到顺序表相关的方法,对通讯录的操作实际就是对顺序表进行操作
//给顺序表改个名字,叫做通讯录
typedef struct SeqList Contact; //sl
//通讯录相关的方法//通讯录的初始化
void ContactInit(Contact* con);
//通讯录的销毁
void ContactDesTroy(Contact* con);
//通讯录添加数据
void ContactAdd(Contact* con);
//通讯录删除数据
void ContactDel(Contact* con);
//通讯录的修改
void ContactModify(Contact* con);
//通讯录查找
void ContactFind(Contact* con);
//展示通讯录数据
void ContactShow(Contact* con);
Contact.c
#include"Contact.h"
#include"SeqList.h"//通讯录的初始化
void ContactInit(Contact* con)//sl
{//实际上要进行的是顺序表的初始化//顺序表的初始化已经实现好了SLInit(con);
}
//通讯录的销毁
void ContactDesTroy(Contact* con)
{SLDestroy(con);
}
//通讯录添加数据
void ContactAdd(Contact* con)
{//获取用户输入的内容:姓名+性别+年龄+电话+地址peoInfo 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 FindByName(Contact* con, char name[])
{for (int i = 0; i < con->size; i++){if (0 == strcmp(con->arr[i].name, name)){//找到了return i;}}//没有找到return -1;
}//通讯录删除数据
void ContactDel(Contact* con)
{//要删除的数据必须要存在,才能执行删除操作//查找char name[NAME_MAX];printf("请输入要删除的联系人姓名:\n");scanf("%s", name);int find = FindByName(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("%3s %3s %3d %3s %3s\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 = FindByName(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");
}
//通讯录查找
void ContactFind(Contact* con)
{//11char name[NAME_MAX];printf("请输入要查找的联系人姓名\n");scanf("%s", name);int find = FindByName(con, name);if (find < 0){printf("要查找的联系人数据不存在!\n");return;}// 姓名 性别 年龄 电话  地址// 11   11   11   11   11printf("%s %s %s %s %s\n", "姓名", "性别", "年龄", "电话", "地址");printf("%3s %3s %3d %3s %3s\n", //手动调整一下格式con->arr[find].name,con->arr[find].gender,con->arr[find].age,con->arr[find].tel,con->arr[find].addr);
}

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

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

相关文章

nginx配置代理服务器

Nginx 作为代理服务器时&#xff0c;主要用于反向代理&#xff08;最常用&#xff0c;转发客户端请求到后端服务&#xff09;或正向代理&#xff08;较少用&#xff0c;为客户端提供访问外部网络的代理&#xff09;。以下是两种场景的具体配置示例&#xff1a; 一、反向代理配置…

MySQL数据库知识体系总结 20250813

一、数据库的原理 1.数据库的分类 我们可以根据数据的结构类型&#xff0c;将数据分成三类&#xff0c;分别是&#xff1a;结构化数据&#xff0c;半结构化数据&#xff0c;非结构化数据。 要点&#xff1a;对于结构化数据来讲通常是先有结构再有数据。要点&#xff1a;对于半…

C++ 中构造函数参数对父对象的影响:父子控件管理机制解析

文章目录C 中构造函数参数对父对象的影响&#xff1a;父子控件管理机制解析1. Qt 中的父对象管理机制2. 构造函数传递父对象的不同方式2.1. 父控件是 QWidget parent&#xff08;通用方式&#xff09;分析&#xff1a;2.2. 父控件是 Books_Client parent&#xff08;限制父控件…

直播美颜SDK开发实战:高性能人脸美型的架构与实现

在直播行业里&#xff0c;美颜已经不再是锦上添花&#xff0c;而是标配中的标配。无论是游戏主播、带货达人&#xff0c;还是唱歌、跳舞的才艺主播&#xff0c;直播美颜SDK往往决定了用户的第一印象和停留时长。尤其是高性能人脸美型技术&#xff0c;不仅能让主播的五官更加自然…

JavaWeb(苍穹外卖)--学习笔记18(Apache POI)

前言 本篇文章是学习B站黑马程序员苍穹外卖的学习笔记&#x1f4d1;。我的学习路线是Java基础语法-JavaWeb-做项目&#xff0c;管理端的功能学习完之后&#xff0c;就进入到了用户端微信小程序的开发&#xff0c;用户端开发的流程大致为用户登录—商品浏览&#xff08;其中涉及…

OpenJDK 17 源码 安全点轮询的信号处理流程

OpenJDK 17 源码&#xff0c;安全点轮询的信号处理流程如下&#xff08;重点分析安全点轮询相关部分&#xff09;&#xff1a;核心信号处理流程信号触发&#xff1a;当线程访问安全点轮询内存页时&#xff08;SafepointMechanism::is_poll_address&#xff09;&#xff0c;会触…

InfluxDB 在工业控制系统中的数据监控案例(一)

工业控制系统数据监控的重要性**在工业领域&#xff0c;生产过程的复杂性和连续性使得数据监控成为保障生产稳定运行的关键环节。通过实时收集、处理和分析生产数据&#xff0c;企业能够及时掌握设备运行状态、产品质量信息以及生产流程的各项参数&#xff0c;从而为生产决策提…

嵌入式学习(day26)frambuffer帧缓冲

一、UI技术: User interface&#xff08;1&#xff09;framebuffer: 帧缓冲、帧缓存技术 Linux内核专门为图形化显示提供的一套应用程序接口。流程如下&#xff1a;1. 打开显示设备 (/dev/fb0) 2. 获取显示设备相关参数&#xff08;分辨率&#xff0c;像素格式&#xff09;---》…

408每日一题笔记 41-50

答案&#xff1a;A 解析&#xff1a;CSMA/CD 协议里&#xff0c;“争用期” 就是信号在总线上最远两个端点之间往返传输的时间&#xff0c;也叫冲突窗口&#xff0c;选 A。

【物联网】基于树莓派的物联网开发【26】——树莓派开启串口并配置串口助手Minicom

串口配置 &#xff08;1&#xff09;打开串口&#xff0c;终端输入命令&#xff1a; sudo raspi-config &#xff08;2&#xff09;串口设置选择Interfacing Options→Serial port→No→Yes→ok&#xff08;3&#xff09;设置开启&#xff0c;打开串口 &#xff08;4&#xff0…

考研/考公知识共享平台的设计与实现-项目分享

考研/考公知识共享平台的设计与实现-项目分享项目介绍项目摘要学生前台用例图管理员用例图系统流程图系统功能结构图实体图学生信息实体图资料信息管理实体图报考指南管理写在最后项目介绍 使用者&#xff1a;管理员、学生前台、学生后台 开发技术&#xff1a;MySQLJavaSpring…

一键设置 NTP 时区的脚本(亲测,适用于部署 K8S 的前置环境)

文章目录一、时区和时间同步的配置命令二、完整脚本ntp_timezone_setup.sh三、使用方法3.1、创建脚本3.2、赋予执行权限3.3、运行脚本3.4、验证一、时区和时间同步的配置命令 整理用于做时区和时间同步的配置几条命令分别如下&#xff1a; 1️⃣ 编辑 chrony 配置 vim /etc/…

BPMN编辑器技术实现总结AI时代的工作流编辑器

项目概述 基于 diagram.js 的 BPMN 流程设计器&#xff0c;通过依赖注入(DI)实现模块化扩展&#xff0c;自定义模块扩展与SVG图形渲染。后端工作流引擎自定义统一任务调度函数&#xff0c;实现异构模型统一调用。 核心技术架构 1. diagram.js 架构基础 核心模块组成 Canv…

两阶段最小二乘法(2SLS)与 工具变量(IV)模型

以下是关于两阶段最小二乘法&#xff08;2SLS&#xff09;与工具变量&#xff08;IV&#xff09;模型关系的系统解析&#xff0c;结合计量经济学理论与论文上下文进行说明&#xff1a;一、核心关系&#xff1a;2SLS是IV模型的实现方法 1. IV模型&#xff1a;解决内生性的理论框…

熬夜面膜赛道跑出的新物种

在快节奏的现代生活中&#xff0c;熬夜已成为都市人群的常态&#xff0c;深夜11点后的朋友圈总是一片“失眠”哀嚎。随之而来的是“熬夜肌”问题的激增——暗沉、干燥、屏障受损等诉求催生了庞大的熬夜面膜市场。2025年&#xff0c;中国面膜线上规模已达484亿元&#xff0c;其中…

20250813测试开发岗(凉)面

1. 自我介绍2. 你如何理解测开&#xff0c;你认为测开的工作有哪些3. 测试的时候包括哪些部分4. 就功能层面&#xff0c;你认为需要从那些部分考虑&#xff0c;形成一个完整并可执行的trace&#xff08;是这个词吧&#xff09;5. 你了解数据库吗&#xff08;我说只会比较基础的…

面向Python/C#开发者入门Java与Bukkit API

本教程将以"手持发射器箭矢机枪"功能为例&#xff0c;带你掌握Java语言基础和Bukkit API的核心概念&#xff0c;最终实现自主开发插件。 我们将通过剖析一个实际Java代码文件&#xff0c;逐步解析其运作机制&#xff0c;帮助你顺利将现有编程知识迁移到Java和Bukkit…

从100到0.3美元:GPT-5用价格战血洗大模型赛道

————————— 一、从 100 美元到 0.3 美元&#xff1a;史无前例的效率革命 ————————— 互联网女王 Mary Meeker 在《AI 趋势报告 2025》里写下这组数字&#xff1a; • 训练成本 8 年飙升 2400 倍&#xff1b; • 推理成本 2 年暴跌 99.7%。OpenAI 把“暴跌”推到…

第三十二天(文件操作安全)

文件遍历上传下载删除编辑包含等 $_FILES&#xff1a;PHP中一个预定义的超全局变量&#xff0c;用于在上传文件时从客户端接收文件&#xff0c;并将其保存到服务器上。它是一个包含上传文件信息的数组&#xff0c;包括文件名、类型、大小、临时文件名等信息。 $_FILES"表…

系统集成项目管理工程师【第十一章 规划过程组】规划风险应对、规划采购管理篇

系统集成项目管理工程师【第十一章 规划过程组】规划风险应对、规划采购管理篇 一、规划风险应对&#xff1a;为项目穿上"防护衣" 1. 什么是规划风险应对&#xff1f; 规划风险应对是基于风险量化分析结果&#xff0c;制定可选方案、选择应对策略并商定具体行动的过程…