《数据结构：C语言实现顺序表》

于 2024-07-11 19:33:46 发布
阅读量726 收藏 12
点赞数 21
分类专栏： C语言 文章标签： c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_83305953/article/details/140351725
版权

文章目录

一、顺序表

顺序表是线性表的一种，是一种数据结构，用来存放n个具有相同特性的数据元素的有限序列。
顺序表的存储形式的逻辑结构是连续的，物理结构也是连续的底层是数组来完成数据的存放。

1、静态顺序表

静态顺序表的空间是固定的，数组的大小是固定的，存放数据的个数有限，所以给静态数据设置空间会往大了给，给小了不够用，但给大了会产生空间浪费。

2、动态顺序表

动态顺序表根据内存空间需要调整空间大小，很大程度上减少了空间的浪费，所以实现顺序表用动态顺序顺序的形式实现。

二、动态顺序表实现

实现动态顺序表将创建三个文件来完成：

  • 1、squence_list.h 的头文件，声明函数，定义
  • 2、sequence_list.c的源文件实现函数的功能
  • 3、test.c 的源文件用来测试顺序表的功能

在这里插入图片描述

1、创建自定义类型

创建完成就一步步实现
1、在squence_list.h的文件，首先要创建顺序表所要用到的结构体自定义类型

#pragma once
//sequence_list.h文件中

#include<stdio.h>

//顺序表存放数据的类型
typedef int SLDATETYPE;

//顺序表的类型创建
typedef struct SequenceList
{
	//存放指定类型数据的指针
	SLDATETYPE* a;

	//存放数据的有效个数
	int count;

	//属性表空间大小
	int size;
}SL;//重命名一个简单的名字
2、完成顺序表的创建，测试功能需求

2、在test.c文件中创建一个顺序表，然后在看需要什么功能，再来实现个个对应功能的函数。

//在test.c文件中

//1、首先包含头文件
#include"sequence_list.h"

//3、测试函数test1的任务
void test1()
{
	//4、创建一个顺序表
	SL s;

	//5、顺序表没有初始化需要初始化
	SLInitialize(&s);//传址调用

	//6、最后不使用时要完成销毁
	SLDestroy(&s);
}

//2、创建主函数
int main()
{
	//调用测试函数
	test1();
	return 0;
}
3、完成顺序表的初始化和销毁功能

3、根据需求需要对squence_list.h和squence_list.c的头文件完成对应的函数声明和实现

  • (1)顺序表初始化
  • (2)顺序表销毁
#pragma once
//sequence_list.h文件中
//包含检查头文件
#include<assert.h>

//动态内存开辟函数对应的头文件
#include<stdlib.h>

//顺序表的初始化
void SLInitialize(SL* ps);

//顺序表的销毁
void SLDestroy(SL* ps);

//在squence_list.c文件中

//包含头文件
#include"sequence_list.h"

//顺序表的初始化
void SLInitialize(SL* ps)
{
	//对顺序表检查
	//要添加对应的<assert.h>头文件
	//在sequence_list.h头文件包含就可以了
	assert(ps != NULL);
	ps->a = NULL;
	ps->count = ps->size = 0;
}

//顺序表的销毁
void SLDestroy(SL* ps)
{
	assert(ps != NULL);
	
	//动态内存开辟的空间要free
	//动态内存开辟函数要添加头文件<stdlib.h>

	free(ps->a);
	ps->a = NULL;
	ps->count = ps->size = 0;
}
4、顺序表插入数据和打印数据

4、继续对test.c文件进行测试
需要的功能是添加数据的函数
添加数据的方式有三种:

  • (1)末尾添加
  • (2)头部添加
  • (3)任意位置添加

需要观察数据,使用打印函数实现

//在test.c文件中

//1、首先包含头文件
#include"sequence_list.h"

//3、测试函数test1的任务
void test1()
{
	//4、创建一个顺序表
	SL s;

	//5、顺序表没有初始化需要初始化
	SLInitialize(&s);//传址调用

	//添加数据
	//7、尾部添加数据
	SLPutEnd(&s, 1);
	SLPutEnd(&s, 2);
	SLPutEnd(&s, 3);

	//8、打印数据
	SLPrint(&s);

	//9、头部插入
	SLPutFirst(&s, 5);
	SLPutFirst(&s, 4);

	SLPrint(&s);

	//10、任意位置前插入数据
	SLInsert(&s, 0, 3);
	SLInsert(&s, s.count-1, 6);
	SLInsert(&s, 1, 6);
	SLPrint(&s);

	
	//6、最后不使用时要完成销毁
	SLDestroy(&s);
}

//2、创建主函数
int main()
{
	//调用测试函数
	test1();
	return 0;
}

//sequence_list.h文件中

//判断空间是否足够
void SLEnough(SL* ps)
{
	//空间满了申请空间
	if (ps->count == ps->size)
	{
		int n;
		n = (ps->size == 0 ? 4 : ps->size * 2);
		SLDATETYPE* tmp = (SLDATETYPE*)realloc(ps->a,n * sizeof(SLDATETYPE));
		if (tmp == NULL)
		{
			//开辟失败退出
			exit(1);
		}
		ps->a = tmp;
		tmp = NULL;
		ps->size = n;
	}
}


//顺序表末尾放置数据
void SLPutEnd(SL* ps, SLDATETYPE x)
{
	assert(ps != NULL);
	//判断空间是否足够容纳数据
	SLEnough(ps);
	ps->a[ps->count++] = x;
}


//打印顺序表中的数据
void SLPrint(SL* ps)
{
	assert(ps != NULL);
	int i = 0;
	for (i = 0; i < ps->count; i++)
	{
		printf("%d", ps->a[i]);
	}
	printf("\n");
}

//顺序表头部插入数据
void SLPutFirst(SL* ps, SLDATETYPE x)
{
	assert(ps != NULL);
	SLEnough(ps);
	for (int i = ps->count; i > 0; i--)
	{
		ps->a[i] = ps->a[i - 1];
	}
	ps->a[0] = x;
	ps->count++;
}

//顺序表任意位置前插入数据
void SLInsert(SL* ps, int pos, SLDATETYPE x)
{
	assert(ps != NULL);
	assert(pos >= 0 && pos <= ps->count);
	SLEnough(ps);
	for (int i = ps->count; i > pos; i--)
	{
		ps->a[i] = ps->a[i - 1];
	}
	ps->a[pos] = x;
	ps->count++;
}
5、删除数据

(1)尾部删除
(2)头部删除
(3)任意位置删除
(4)寻找对应数据下标

三、顺序表完成最终的代码

test.c文件中的代码：用来测试程序的可行性
//在test.c文件中

//1、首先包含头文件
#include"sequence_list.h"

//3、测试函数test1的任务
void test1()
{
	//4、创建一个顺序表
	SL s;

	//5、顺序表没有初始化需要初始化
	SLInitialize(&s);//传址调用

	//添加数据
	//7、尾部添加数据
	SLPutEnd(&s, 1);
	SLPutEnd(&s, 2);
	SLPutEnd(&s, 3);


	//8、打印数据
	//SLPrint(&s);

	//9、头部插入
	SLPutFirst(&s, 4);

	//SLPrint(&s);

	//10、任意位置前插入数据
	SLInsert(&s, 0, 5);
	SLInsert(&s, 0, 6);
	
	SLPrint(&s);

	//11、尾部删除数据
	SLDeleteEnd(&s);

	//l2、头部删除数据
	SLDeleteFirst(&s);

	//13、任意位置删除数据
	SLDelete(&s, 0);

	SLPrint(&s);
	//14、查找数据对应下标
	int ret=SLFind(&s, 6);
	if (ret >= 0)
	{
		printf("找到了,下标为%d\n",ret);
	}
	else
		printf("没有找到");
	//6、最后不使用时要完成销毁
	SLDestroy(&s);
}

//2、创建主函数
int main()
{
	//调用测试函数
	test1();
	return 0;
}
sequence_list.h头文件:
#pragma once
//sequence_list.h文件中

#include<stdio.h>

//包含检查头文件
#include<assert.h>

//动态内存开辟函数对应的头文件
#include<stdlib.h>


//顺序表存放数据的类型
typedef int SLDATETYPE;

//顺序表的类型创建
typedef struct SequenceList
{
	//存放指定类型数据的指针
	SLDATETYPE* a;

	//存放数据的有效个数
	int count;

	//属性表空间大小
	int size;
}SL;//重命名一个简单的名字


//顺序表的初始化
void SLInitialize(SL* ps);

//顺序表的销毁
void SLDestroy(SL* ps);

//判断空间是否足够
void SLEnough(SL* ps);

//顺序表末尾放置数据
void SLPutEnd(SL* ps, SLDATETYPE x);

//打印顺序表中的数据
void SLPrint(SL* ps);

//顺序表头部插入数据
void SLPutFirst(SL* ps, SLDATETYPE x);

//顺序表任意位置前插入数据
void SLInsert(SL* ps, int pos, SLDATETYPE x);

//顺序表尾删
void SLDeleteEnd(SL* ps);

//顺序表头删
void SLDeleteFirst(SL* ps);

//顺序表任意位置删除数据
void SLDelete(SL* ps, int pos);

//顺序表中寻找对应数据下标
int SLFind(SL* ps, SLDATETYPE x);
sequence_list.c文件：
#define _CRT_SECURE_NO_WARNINGS 1

//在squence_list.c文件中

//包含头文件
#include"sequence_list.h"

//顺序表的初始化
void SLInitialize(SL* ps)
{
	//对顺序表检查
	//要添加对应的<assert.h>头文件
	//在sequence_list.h头文件包含就可以了
	assert(ps != NULL);
	ps->a = NULL;
	ps->count = ps->size = 0;
}

//顺序表的销毁
void SLDestroy(SL* ps)
{
	assert(ps != NULL);
	
	//动态内存开辟的空间要free
	//动态内存开辟函数要添加头文件<stdlib.h>

	free(ps->a);
	ps->a = NULL;
	ps->count = ps->size = 0;
}

//判断空间是否足够
void SLEnough(SL* ps)
{
	//空间满了申请空间
	if (ps->count == ps->size)
	{
		int n;
		n = (ps->size == 0 ? 4 : ps->size * 2);
		SLDATETYPE* tmp = (SLDATETYPE*)realloc(ps->a,n * sizeof(SLDATETYPE));
		if (tmp == NULL)
		{
			//开辟失败退出
			exit(1);
		}
		ps->a = tmp;
		tmp = NULL;
		ps->size = n;
	}
}

//顺序表末尾放置数据
void SLPutEnd(SL* ps, SLDATETYPE x)
{
	assert(ps != NULL);
	//判断空间是否足够容纳数据
	SLEnough(ps);
	ps->a[ps->count++] = x;
}


//打印顺序表中的数据
void SLPrint(SL* ps)
{
	assert(ps != NULL);
	int i = 0;
	for (i = 0; i < ps->count; i++)
	{
		printf("%d", ps->a[i]);
	}
	printf("\n");
}

//顺序表头部插入数据
void SLPutFirst(SL* ps, SLDATETYPE x)
{
	assert(ps != NULL);
	SLEnough(ps);
	for (int i = ps->count; i > 0; i--)
	{
		ps->a[i] = ps->a[i - 1];
	}
	ps->a[0] = x;
	ps->count++;
}

//顺序表任意位置前插入数据
void SLInsert(SL* ps, int pos, SLDATETYPE x)
{
	assert(ps != NULL);
	assert(pos >= 0 && pos <= ps->count);
	SLEnough(ps);
	for (int i = ps->count; i > pos; i--)
	{
		ps->a[i] = ps->a[i - 1];
	}
	ps->a[pos] = x;
	ps->count++;
}

//顺序表尾删
void SLDeleteEnd(SL* ps)
{
	assert(ps != NULL);
	if (ps->count == 0)
	{
		printf("数据已经删完了\n");
	}
	else
	{
		ps->count--;
		printf("删除成功\n");
	}
}

//顺序表头删
void SLDeleteFirst(SL* ps)
{
	assert(ps != NULL);
	if (ps->count == 0)
	{
		printf("数据已经删完了\n");
	}
	else
	{
		for (int i = 0; i < ps->count - 1; i++)
		{
			ps->a[i] = ps->a[i + 1];
		}
		ps->count--;
		printf("删除成功\n");
	}
}

//顺序表任意位置删除数据
void SLDelete(SL* ps, int pos)
{
	assert(ps != NULL);
	assert(pos >= 0 && pos <= ps->count);
	if (ps->count == 0)
	{
		printf("数据已经删完了\n");
	}
	else
	{
		for (int i = pos; i < ps->count - 1; i++)
		{
			ps->a[i] = ps->a[i + 1];
		}
		ps->count--;
		printf("删除成功\n");
	}
}

//顺序表中寻找对应数据下标
int SLFind(SL* ps, SLDATETYPE x)
{
	assert(ps != NULL&&ps->a != NULL);
	for (int i = 0; i < ps->count; i++)
	{
		if (ps->a[i] == x)
		{
			return 1;
		}
	}
	return -1;
}
犯困的土子哥
关注
专栏目录
用c语言实现顺序表
gunqu_d的博客
09-24 1083
用c语言实现顺序表 Seqlist.h #pragma once typedef int DataType; #define N 100 typedef struct Seqlist { DataType array[N]; size_t size; }Seqlist; void InitSeqlist(Seqlist* s); //初始化 void PrintSeqlist(Seqli
PTA—C语言数据结构：顺序表.ppt
10-11
2. C语言实现顺序表： 在C语言中，我们可以定义一个结构体来表示顺序表，结构体中包含一个数组和数组的长度。例如： ```c typedef struct { int* data; int length; int capacity; } SeqList; ``` 这里的`...
顺序表的实现（C语言）
03-11
C语言实现顺序表的操作，简单参考一下，相互交流学习。使用 C语言的顺序表的实现比较简单，是以前学习数据结构时专门记录的，有点帮助。
C语言实现顺序表
weixin_34007886的博客
04-07 160
顺序表是C语言中一种基本的结构，可以存储各种基本类型的数据，而且不但可以存储基本类型的数据，也可以存储一种结构。所以顺序表是一种在学C的过程中必须掌握的结构，通过学习整理，下面来实现一下： 首先，先要想好用什么实现，一般实现最基本的顺序表的话直接用数组实现，我们在这用一个结构体来封装这个顺序表（封装这一概念是在C++中最常用的概念）#defineARRAY_EMPTY...
C语言顺序表实现
专业^团队的博客
04-06 309
一.顺序表实现(静态分配） #include<stdio.h> #include<stdlib.h> #define MAXSIZE10 10 typedef struct { int data[MAXSIZE10]; int length; }SqList; //初始化一个顺序表 void InitList(SqList &L) { L.length = 0; } int main() { //声明一个列表L SqList L; //调用InitList函
顺序表（C语言实现）
trqii_的博客
04-26 5877
顺序表 文章目录顺序表一、**顺序表的基本概念**二、动态顺序表的具体实现1. 顺序表初始化2. 顺序表尾插3. 顺序表头插4. 顺序表尾删5. 顺序表头删6. 顺序表任意位置插入7. 顺序表任意位置删除8. 顺序表查找9. 顺序表修改10. 顺序表打印11. 顺序表销毁三、完整代码 一、顺序表的基本概念 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。 顺序表分为以下二类： 1.静态顺序表：使用定长数组存储元素。 #define N
【数据结构实现】C语言实现顺序表
03-06
本次试验用C语言实现顺序表，实现 Init 初始化线性表 Destory 销毁线性表 Clear 清空线性表 IsEmpty 判断线性表是否为空 Length 获取线性表的长度 GetElem 获取线性表中某个元素的值 Locate 在线性表中查找指定元素 ...
数据结构-顺序表-C语言实现顺序表相关功能-数据结构学习
最新发布
05-22
C语言实现的数据结构中的顺序表 包含源码（.c文件），linux环境下编译生成的可执行文件，头文件 用于C语言以及数据结构的学习 对顺序表边界操作的判定 实现了以下功能： 创建顺序表 向顺序表中插入元素(尾插法，...
《数据结构：C语言版》（严蔚敏）_datastructure_严蔚敏PDF_yanweimin_
10-02
线性表是最基本的数据结构，包括顺序表和链表两种形式，它们在数组和指针的操作中得到体现。栈和队列是两种特殊的线性结构，栈是后进先出（LIFO）的数据结构，而队列则是先进先出（FIFO）的。这些基础知识在程序设计...
数据结构：C语言中的数据结构实现
02-26
C语言作为一种强大的系统编程语言，被广泛用于实现各种数据结构。本篇将详细介绍C语言中实现常见数据结构的知识点，并结合"Data-Structure-master"这个压缩包中的内容展开讨论。 1. **数组**：数组是最基本的数据...
顺序表(C语言实现)
weixin_45235645的博客
02-10 248
顺序表(C语言实现) #define MaxSize 10 #include <stdbool.h> #include <stdlib.h> //线性表的顺序存储结构---静态分配存储最大空间为10 typedef struct{ int data[MaxSize]; int length; }SqList; //初始化顺序表 --先将数组的值全部赋为0（也可以先不用给数组赋值，写个 L->length=0也行） void InitList(SqList *L){ in
c语言实现顺序表
alongwaywith的博客
06-28 659
最近学数据结构的时候看到了有很多的顺序表代码都是伪代码，就连最基本的测试主方法也没有。 这对于新手来说非常的不友好，很多人甚至不知道怎么实现结构（因为代码都不能运行）下文实现的操作按照李云清版的c语言数据结构实现（差异是作者自己的风格）...
顺序表c语言实现
btzxlin的博客
11-14 385
c语言实现动态开辟空间的顺序表
C语言实现数据结构：顺序表与链表操作
"本次实验是数据结构与算法课程的一部分，主要关注C语言中数据结构的实现，特别是顺序表和链表。学生陈*文在2024年3月31日在实验室B101进行了实验，实验内容包括顺序表和链表的基本操作，如创建、销毁、获取长度、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值