当前位置： 首页 > wzjs >正文

许昌网站建设公司排行榜百度跨境电商平台

wzjs 2025/9/5 1:01:28
许昌网站建设公司排行榜,百度跨境电商平台,电商网站seo优化,高端大气网站源码目录 ​编辑 1. 顺序表的概念及结构 2. 接口的实现 2.1 顺序表的初始化 2.2 检查顺序表容量是否已满 2.3 顺序表的尾插 ​编辑 2.4 顺序表的尾删 2.5 顺序表的头插 2.6 顺序表的头删 2.7 顺序表在pos位置插入 2.8 顺序表在pos位置删除 2.9 顺序表的查找 2.10 顺…

目录

​编辑

1. 顺序表的概念及结构

2. 接口的实现

2.1 顺序表的初始化

2.2 检查顺序表容量是否已满

2.3 顺序表的尾插

​编辑

2.4 顺序表的尾删

2.5 顺序表的头插

2.6  顺序表的头删

2.7 顺序表在pos位置插入

2.8  顺序表在pos位置删除

2.9 顺序表的查找

2.10 顺序表的销毁

2.11 顺序表的打印

 3. 我在实现顺序表时的测试代码

4. 完结散花

                                            悟已往之不谏，知来者犹可追  

创作不易，宝子们！如果这篇文章对你们有帮助的话，别忘了给个免费的赞哟~

1. 顺序表的概念及结构

顺序表是用一段物理地址连续的存储单元以此存储数据的线性结构，一般情况下用数组存储。在数组上完成数据的增删查改~

1. 静态顺序表:用指定长度数组存储元素~

2. 动态顺序表:用动态开辟的数组存储~

2. 接口的实现

静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致N定大了，空 间开多了浪费，开少了不够用。所以现实中基本都是使用动态顺序表，根据需要动态的分配空间 大小，所以下面我们实现动态顺序表。

我们创建一个Test.h里面包含了所有的接口函数声明和各种头文件的声明~

这样我们一个一个实现，正所谓天下难事必做于细~

#define _CRT_SECURE_NO_WARNINGS
#pragma once//避免头文件的多次包含
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
typedef int SLDataType;//便于类型的改动//定义一个动态顺序表的结构体变量
typedef struct SeqList
{SLDataType* arr;size_t num;//记录有效数据的个数size_t capacity;//该顺序表的容量大小
}SL;//将该结构体类型重命名为SL//加入增删查改接口//1. 顺序表初始化
void SeqListInit(SL* p);//2. 检查顺序表容量是否已满
void CheckSeqList(SL* p);//3. 顺序表的尾插
void SeqListPushBack(SL* p, SLDataType x);//4. 顺序表的尾删
void SeqListPopBack(SL* p);//5. 顺序表的头插
void SeqListPushFront(SL* p, SLDataType x);//6. 顺序表的头删
void SeqListPopFront(SL* p);//7. 顺序表在pos位置插入
void SeqListInsert(SL* p, size_t pos,SLDataType x);//8. 顺序表在pos位置删除
void SeqListErase(SL* p, size_t pos);//9. 顺序表的查找
int SeqListFind(SL* p,SLDataType x);//如果该数字存在则返回该数字的下标，否则返回-1//10 顺序表的销毁
void SeqListDestory(SL* p);//11. 顺序表的打印
void SeqListPrint(SL* p);

我们将所有函数的实现放在SeqList.c文件中~

2.1 顺序表的初始化

//1. 顺序表初始化
void SeqListInit(SL* p)
{assert(p);//判断指针的有效性p->arr = NULL;p->capacity = 0;p->num = 0;
}

 注意我们这里一定要传址调用~

2.2 检查顺序表容量是否已满

 注释写的很详细了，这里就不做过多的解释~

//2. 检查顺序表容量是否已满
void CheckSeqList(SL* p)
{assert(p);//判断指针的有效性if (p->num == p->capacity){size_t newcapacity=p->capacity == 0 ? p->capacity = 4 : p->capacity * 2;//如果原来没有空间，就给上4，有的话就扩大为原来的两倍SLDataType* ptr = (SLDataType*)realloc(p->arr, newcapacity * sizeof(SLDataType));//动态扩容if (ptr == NULL){perror("realloc fail;");return;}//也可以用assert断言一下p->arr = ptr;//开辟成功将地址传给arrp->capacity = newcapacity;//更新容量}
}

2.3 顺序表的尾插

//3. 顺序表的尾插
void SeqListPushBack(SL* p, SLDataType x)
{assert(p);//判断指针的有效性CheckSeqList(p);//尾插前先判断有没有容量或容量够不够p->arr[p->num] = x;//尾部插入数据p->num++;//有效数加一
}

2.4 顺序表的尾删

//4. 顺序表的尾删
void SeqListPopBack(SL* p)
{assert(p);//判断指针的有效性assert(p->num > 0);//断言存在有效数据p->num--;//尾删一个数据
}

 

2.5 顺序表的头插

//5. 顺序表的头插
void SeqListPushFront(SL* p, SLDataType x)
{assert(p);//判断指针的有效性CheckSeqList(p);//先判断容量是否满了size_t end = p->num;while (end){p->arr[end] = p->arr[end - 1];//整体向后移动end--;}p->arr[0] = x;//头插p->num++;//有效数据加一
}

 

2.6  顺序表的头删

//6. 顺序表的头删
void SeqListPopFront(SL* p)
{assert(p);//判断指针的有效性assert(p->num > 0);//有数据才删除size_t begin = 1;while (begin<p->num){p->arr[begin - 1] = p->arr[begin];//整体向前移动begin++;}p->num--;// 有效数据减一}

 整体往前挪，把头覆盖~

2.7 顺序表在pos位置插入

//7. 顺序表在pos位置插入
void SeqListInsert(SL* p, size_t pos, SLDataType x)
{assert(p);//判断指针的有效性assert(pos >= 0 && pos < p->num);//pos必须小于num并且大于等于0CheckSeqList(p);//判断容量是否满了for (int i = p->num; i >pos-1 ; i--){p->arr[i] = p->arr[i - 1];//将pos后面的元素往后挪}p->arr[pos - 1] = x;//在pos位置加入数据p->num++;//有效个数加一
}

 

2.8  顺序表在pos位置删除

//8. 顺序表在pos位置删除
void SeqListErase(SL* p, size_t pos)
{assert(p);//判断指针的有效性assert(pos>=0&&pos<p->num );//pos必须小于num并且大于等于0assert(p->num > 0);//有数据才能删除for (int i = pos; i <p->num; i++){p->arr[i-1] = p->arr[i];//将pos后面的元素往后挪}p->num--;//有效个数减一
}

2.9 顺序表的查找

遍历数组查找~

//9. 顺序表的查找
int SeqListFind(SL* p, SLDataType x)//如果该数字存在则返回该数字的下标，否则返回-1
{assert(p);//断言for (int i = 0; i < p->num; i++){if (p->arr[i] == x){return i;//查到返回下标}}return -1;//没有查到
}

2.10 顺序表的销毁

//10 顺序表的销毁
void SeqListDestory(SL* p)
{assert(p);//判断指针的有效性free(p->arr );//释放动态内存开辟的空间p->arr = NULL;p->capacity = 0;//容量置为0p->num = 0;//有效个数置为0
}

2.11 顺序表的打印

//11. 顺序表的打印
void SeqListPrint(SL* p)
{assert(p);//判断指针的有效性if (p->num == 0){printf("顺序表为空！\n");return;}for (int i = 0; i < p->num; i++){printf("%d ", p->arr[i]);//打印数据}printf("\n");
}

 3. 我在实现顺序表时的测试代码

我创建了一个Test.c来测试各个部分的功能~

#define _CRT_SECURE_NO_WARNINGS
#include"Test.h"void TestSeqList()
{SL s1;SeqListInit(&s1);//初始化SeqListPushBack(&s1, 1);//尾插一个1；SeqListPushBack(&s1, 2);//尾插一个2；SeqListPushBack(&s1, 3);//尾插一个3；SeqListPushBack(&s1, 4);//尾插一个4；SeqListPushBack(&s1, 5);//尾插一个5；SeqListInsert(&s1, 3, 9);//在第三个位置插入9SeqListErase(&s1, 3);//删除第三个位置int ret=SeqListFind(&s1, 3);if (ret != -1)printf("你要查找的数据的下标为：%d\n", ret);elseprintf("抱歉，你要查找的数据没有找到!\n");//SeqListPopBack(&s1);//尾删一个数据//SeqListPushFront(&s1,30);//头插一个数据//SeqListPopFront(&s1);//头删一个数据SeqListPrint(&s1);//打印数据
}int main()
{//测试顺序表TestSeqList();return 0;
}

4. 完结散花

好了，这期的分享到这里就结束了~

如果这篇博客对你有帮助的话，可以用你们的小手指点一个免费的赞并收藏起来哟~

如果期待博主下期内容的话，可以点点关注，避免找不到我了呢~

我们下期不见不散~~

http://www.dtcms.com/wzjs/593718.html

相关文章：

  • wdcp 网站迁移网站建设多少钱 小江网页设计
  • 企业网站建设的报价深圳做app网站设计
  • 网站建设需要注意那些点南宁网站制作系统
  • 网站导航布局深圳互联网企业名单
  • 四川省工程建设信息官方网站如何做网站运营
  • 西安英文旅游网站建设最新体育新闻足球
  • 广东狮山网站建设百度引擎搜索
  • 固定ip做网站免费手机网站系统
  • 电子商务网站基本功能下拉关键词排名
  • 字体设计 创意免费直通车关键词优化口诀
  • 糖果网站建设策划书模板四平网站建设在线咨询
  • 网站建设对网络营销有哪些影响企业形象网站用什么语言开发
  • 网站建设丶seo优化网上商店也叫做
  • 中英文双语网站 滑动切换魅影传说网页游戏开服表
  • 网页制作与网站建设实战教程视频教程如何建设视频资源电影网站
  • 自己做的网站如何让qq登录个人网站备案 内容
  • 高新公司网站建设电话运维工程师的前景如何
  • 深圳深圳网站制作wordpress 3.4.2 漏洞
  • 简约个人网站欣赏wordpress自定义的注册页面模板
  • 洛阳市建设工程评标专家网站网站建设买什么书
  • 自己做微信电影网站怎么做wordpress id从1开始
  • 鞍山做网站的公司crm网站推荐
  • 优秀购物网站建设wordpress漏洞视频
  • 网站开发项目建设规范深圳做网站哪家公司最好
  • 公司网站建设公司海南新闻最新消息
  • 杭州公司注册虚拟地址网站seo策划方案设计
  • 标准网站建设费用wordpress怎么添加语言包
  • 网站开发所涉及的技术创办网站需要哪些步骤
  • 阿里巴巴网站建设论文天津建设培训中心网站
  • 怎样可以做网站saas系统怎么读