前往小程序，Get更优阅读体验！
立即前往
文档建议反馈控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
发布
首页
学习
活动
专区
工具
TVP最新优惠活动
返回腾讯云官网
社区首页 >专栏 >【数据结果】——顺序表的详细过程（赋源码）

【数据结果】——顺序表的详细过程（赋源码）

作者头像
用户11286421
发布于 2024-09-23 20:00:24
920
发布于 2024-09-23 20:00:24
举报
文章被收录于专栏：学习

顺序表的准备工作，头文件以及结构体

，在编译器中对于顺序表的头文件后缀为.h

其内部所需要的内容有如下：

代码语言：javascript
复制
#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>

typedef int SLDataType;
typedef struct SeqList
{
	SLDataType* arr;
	int size;			//有效数据的个数
	int capacity;		//空间的大小
}SL;
//初始化
void SLInit(SL*ps);
//销毁
void SLDestroy(SL*ps);
//打印
void SLPrint(SL* ps);
//扩容
void SLCheckCapacity(SL* ps);
//尾插
void SLPushBack(SL* ps, SLDataType x);
//尾删
void SLPopBack(SL* ps);
//头插
void SLPushFront(SL* ps, SLDataType x);
//头删
void SLPopFront(SL* ps);

下面我们依次来对顺序表进行分解，然后详细的说明 

顺序表的初始化

代码语言：javascript
复制
//初始化
void SLInit(SL* ps)
{
	ps->arr = NULL;
	ps->size = ps->capacity = 0;
}

顺序表的销毁 

代码语言：javascript
复制
//销毁
void SLDestroy(SL* ps)
{
	assert(ps);
	free(ps);
	ps->arr = NULL;
	ps->size = ps->capacity = 0;
}

顺序表的打印

代码语言：javascript
复制
//打印
void SLPrint(SL* ps) 
{
    for (int i = 0; i < ps->size; i++)
    {
        printf("%d ", ps->arr[i]);
    }
    printf("\n")
}

顺序表的扩容

代码语言：javascript
复制
//扩容
void SLCheckCapacity(SL* ps)
{
	if (ps->size == ps->capacity)//空间大小和元素大小相同所以需要增容
	{
        //判断之前的空间是否为0
		SLDataType newcapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
        //空间不够开辟的新空间大小
		SLDataType* tmp = (SLDataType*)realloc(ps->arr, newcapacity * sizeof(SLDataType));
		if (tmp == NULL)//判断是否开辟了新空间
		{
			perrnor("realloc fail!");
			return;
		}
		ps->capacity = newcapacity;
		ps->arr = tmp;
	}
}

顺序表的尾插

代码语言：javascript
复制
//尾插
void SLPushBack(SL* ps, SLDataType x)
{
	assert(ps);
	SLCheckCapacity(ps);//判断空间足不足够，不够扩容
	ps->arr[ps->size++] = x;//size在使用完之后需要++往后推一个空间
	//ps->arr[ps->size] = x;
	//++ps->size;
	//ps->size++也可以
}

尾插的测试 

顺序表的尾删 

代码语言：javascript
复制
//尾删
void SLPopBack(SL* ps)
{
    assert(ps);
    assert(ps->size);
    //顺序表不能为空
    //ps->arr[ps->size - 1] = -1;
    ps->size--;
}

尾删的测试 

顺序表的头插

代码语言：javascript
复制
//头插
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];
	}
	ps->arr[0] = x;
	ps->size++;
}

头插的测试 

顺序表的头删

代码语言：javascript
复制
//头删
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];
	}
	ps->size--;
}

头删的测试 

顺序表指定位置插入数据

代码语言：javascript
复制
//指定某一个位置插入数据
void SLInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	assert(ps->size);
	SLCheckCapacity(ps);
	for (int i = ps->size; i > pos; i--)
	{
		ps->arr[i] = ps->arr[i - 1];
	}
	ps->arr[pos] = x;
	ps->size++;
}

 指定位置插入测试

中间插入数据

首元素插入数据 

末尾插入数据 

顺序表指定位置删除数据

代码语言：javascript
复制
//指定某一个位置删除数据
void SLErase(SL* ps, int pos)
{
	assert(ps);
	assert(ps->size);
	for (int i = pos; i < ps->size - 1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size--;
}

 指定位置删除测试

 删除中间数据

删除第一个数据 

删除最后一个数据 

 在顺序表中查找一个数据

代码语言：javascript
复制
//寻找一个数字
int SLFind(SL* ps, SLDataType x)
{
	assert(ps);
	for (int i = 0; i < ps->size; i++)
	{
		if (x == ps->arr[i])
		{
			printf("找到了！");
			return i;
		}
		else
		{
			return -1;
		}
	}
}

测试查找0 

测试查找99

顺序表所有内容的总结 ！！！

代码语言：javascript
复制
#include"SeqList.h"


//初始化
void SLInit(SL* ps)
{
	ps->arr = NULL;
	ps->size = ps->capacity = 0;
}

//打印
void SLPrint(SL* ps) 
{
	for (int i = 0; i < ps->size; i++)
	{
		printf("%d ", ps->arr[i]);
	}
	printf("\n");
}
//扩容
void SLCheckCapacity(SL* ps)
{
	if (ps->size == ps->capacity)
	{
		SLDataType newcapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;
		SLDataType* tmp = (SLDataType*)realloc(ps->arr, newcapacity * sizeof(SLDataType));
		if (tmp == NULL)
		{
			perror("realloc fail!");
			return;
		}
		ps->capacity = newcapacity;
		ps->arr = tmp;
	}
}

//尾插
void SLPushBack(SL* ps, SLDataType x)
{
	assert(ps);
	SLCheckCapacity(ps);//判断空间足不足够
	ps->arr[ps->size] = x;
	ps->size++;
}

//尾删
void SLPopBack(SL* ps) 
{
	assert(ps);
	assert(ps->size);
	ps->size--;
}

//头插
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];
	}
	ps->arr[0] = x;
	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];
	}
	ps->size--;
}

//指定某一个位置插入数据
void SLInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	assert(ps->size);
	SLCheckCapacity(ps);
	for (int i = ps->size; i > pos; i--)
	{
		ps->arr[i] = ps->arr[i - 1];
	}
	ps->arr[pos] = x;
	ps->size++;
}

//指定某一个位置删除数据
void SLErase(SL* ps, int pos)
{
	assert(ps);
	assert(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 (x == ps->arr[i])
		{
			printf("找到了！");
			return i;
		}
		else
		{
			printf("没有找到");
			return -1;
		}
	}
}

//销毁
void SLDestroy(SL* ps)
{
	assert(ps);
	free(ps->arr);
	ps->arr = NULL;
	ps->size = ps->capacity = 0;
}
代码语言：javascript
复制
#include"SeqList.h"

void SLTest01()
{
	SL sl;
	SLInit(&sl);
	//先利用尾插插入4个数据0  1  2  3
	SLPushBack(&sl, 0);
	SLPushBack(&sl, 1);
	SLPushBack(&sl, 2);
	SLPushBack(&sl, 3);
	SLPrint(&sl);//打印出来
	//测试头插
	//SLPushFront(&sl, 6);
	//SLPrint(&sl);//打印出来6  0  1  2  3


	//测试头删
	//SLPopFront(&sl);
	//SLPrint(&sl);//1  2  3


	//测试尾删
	//SLPopBack(&sl);
	//SLPrint(&sl);//0  1  2

	//测试指定某一个位置插入数据
	//SLInsert(&sl, 3, 10);
	//SLPrint(&sl);//0  1  2  10  3
	//SLInsert(&sl, 0, 10);
	//SLPrint(&sl);//10  0  1  2   3

	//SLInsert(&sl, 4, 10);
	//SLPrint(&sl);//0  1  2   3  10

	//测试指定某一个位置删除数据
	//SLErase(&sl, 1);
	//SLPrint(&sl);//0  2  3
	//SLErase(&sl, 0);
	//SLPrint(&sl);//1  2  3
	// SLErase(&sl, 4);
	//SLPrint(&sl);//0  1  2  

	//测试有没有找到
	SLFind(&sl, 99);
	//SLFind(&sl, 0);

	//......
	SLDestroy(&sl);
}
int main()
{
	SLTest01();
	return 0;
}
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2024-07-24，如有侵权请联系 cloudcommunity@tencent.com 删除
ps
size
测试
数据
源码

本文分享自 作者个人站点/博客 前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ，欢迎热爱写作的你一起参与！

ps
size
测试
数据
源码
评论
登录后参与评论
0 条评论
热度
最新
登录 后参与评论
推荐阅读
LV.
文章
0
获赞
0
目录
  • 顺序表的准备工作，头文件以及结构体
  • 顺序表的初始化
  • 顺序表的销毁 
  • 顺序表的打印
  • 顺序表的扩容
  • 顺序表的尾插
    • 尾插的测试 
    • 顺序表的尾删 
      • 尾删的测试 
      • 顺序表的头插
        • 头插的测试 
        • 顺序表的头删
          • 头删的测试 
          • 顺序表指定位置插入数据
            •  指定位置插入测试
            • 顺序表指定位置删除数据
              •  指定位置删除测试
              • 顺序表所有内容的总结 ！！！
              相关产品与服务
              腾讯云服务器利旧
              云服务器（Cloud Virtual Machine，CVM）提供安全可靠的弹性计算服务。 您可以实时扩展或缩减计算资源，适应变化的业务需求，并只需按实际使用的资源计费。使用 CVM 可以极大降低您的软硬件采购成本，简化 IT 运维工作。
              产品介绍
              精选特惠 用云无忧
              领券

              腾讯云开发者

              扫码关注腾讯云开发者

              扫码关注腾讯云开发者

              领取腾讯云代金券

              热门产品

              热门推荐

              更多推荐

              Copyright © 2013 - 2024 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有 

              深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 深公网安备号 44030502008569

              腾讯云计算（北京）有限责任公司 京ICP证150476号 |  京ICP备11018762号 | 京公网安备号11010802020287

              问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档

              Copyright © 2013 - 2024 Tencent Cloud.

              All Rights Reserved. 腾讯云 版权所有

              登录 后参与评论