数据结构（初阶）—— C语言实现顺序表

已于 2022-06-20 16:59:47 修改
阅读量7.3k 收藏 36
点赞数 17
分类专栏： 数据结构初阶 文章标签： 算法 数据结构
于 2022-03-31 15:17:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sjsjnsjnn/article/details/123870641
版权

 

目录

一、顺序表十种接口实现

1.顺序表的初始化

2.顺序表的打印

3.顺序表的扩容函数 

4. 顺序表的尾插

5.顺序表的头插 

6.顺序表的尾删 

7.顺序表的头删 

8.顺序表在pos位置插入指定的数字x

9.顺序表删除pos位置的值 

10.顺序表的查找和销毁 

二、源代码展示

1.SeqList.h 

2.SeqList.c 

3.test.c 

一、顺序表十种接口实现

typedef int SLDataType;
typedef struct SeqList
{
	SLDataType* num;//存放数据
	int capacity;//记录容量
	int size;//记录存储数据的个数
}SL;

//顺序表的初始化
void SeqListInit(SL* pc);

//顺序表的打印
void SeqListPrint(SL* pc);

//顺序表得到尾插
void SeqListPushBack(SL* pc, SLDataType x);

//顺序表的头插
void SeqListPushFront(SL* pc, SLDataType x);

//顺序表的尾删
void SeqListPopBack(SL* pc);

//顺序表的头删
void SeqListPopFront(SL* pc);

//顺序表在pos位置插入指定x
void SeqListInsert(SL* pc, int pos, SLDataType x);

//顺序表删除pos位置的值
void SeqListErase(SL* pc, int pos);

//顺序表的查找
int SeqListFind(SL* pc, SLDataType x);

//顺序表的销毁
void SeqListDestroy(SL* pc);

        顺序表可以采用静态存储和动态存储的方式，一般是采用动态存储的方式，目的在于减少空间的浪费  

1.顺序表的初始化

顺序表的初始化 相对简单，我们定义了有一个顺序表的指针、 容量、数据的个数

//顺序表的初始化
void SeqListInit(SL* pc)
{
	pc->num = NULL;
	pc->capacity = pc->size = 0;
}

2.顺序表的打印

//顺序表的打印
void SeqListPrint(SL* pc)
{
	assert(pc);
	for (int i = 0; i < pc->size; ++i)
	{
		printf("%d ", pc->num[i]);
	}
	printf("\n");
}

3.顺序表的扩容函数 

        顺序表在存储数据时，需要空间的使用，我们这里采用的是动态存储，我们要保证每次存放数据时顺序表的容量是足够的，就需要动态开辟空间

//扩容函数
void SeqListCheckCapacity(SL* pc)
{
	if (pc->size == pc->capacity)
	{
        //当我们第一次插入数据时，顺序表的容量和数据个数都是0，可以采用三目操作符，先给它一块空间
		int newcapacity = pc->size == 0 ? 4 : pc->capacity * 2;
		SLDataType* tmp = (SLDataType*)realloc(pc->num, newcapacity * sizeof(SLDataType));
		if (tmp == NULL)
		{
			printf("realloc fail\n");
			exit(-1);
		}
		pc->num = tmp;
		pc->capacity = newcapacity;
	}
}

 4. 顺序表的尾插

//顺序表的尾插
void SeqListPushBack(SL* pc, SLDataType x)
{
	assert(pc);
	//判断容量
	SeqListCheckCapacity(pc);
	pc->num[pc->size] = x;
	pc->size++;
	//SeqListInsert(pc, pc->size, x);这是指定位置插入的函数
	
}

5.顺序表的头插 

//顺序表的头插
void SeqListPushFront(SL* pc, SLDataType x)
{
	assert(pc);
	//判断容量
	SeqListCheckCapacity(pc);
	int end = pc->size - 1;
	while (end >= 0)
	{
		pc->num[end + 1] = pc->num[end];//把每个数向后挪一个位置
		end--;
	}
	pc->num[0] = x;
	pc->size++;
	//SeqListInsert(pc, 0, x);
}

6.顺序表的尾删 

//顺序表的尾删
void SeqListPopBack(SL* pc)
{
	assert(pc);
	pc->size--;
	//SeqListErase(pc, pc->size - 1);指定位置删除函数
}

 直接数据个数减一，让其访问不到

7.顺序表的头删 

//顺序表的头删
void SeqListPopFront(SL* pc)
{
	assert(pc);
	int begin = 1;
	while (begin < pc->size)
	{
		pc->num[begin - 1] = pc->num[begin];
		begin++;
	}
	pc->size--;
	//SeqListErase(pc, 0);
}

8.顺序表在pos位置插入指定的数字x

//顺序表在pos位置插入指定x
void SeqListInsert(SL* pc, int pos, SLDataType x)
{
	assert(pc);
	assert(pos >= 0 && pos <= pc->size);
	SeqListCheckCapacity(pc);
	int end = pc->size - 1;
	while (end >= pos)
	{
		pc->num[end + 1] = pc->num[end];
		end--;
	}
	pc->num[pos] = x;
	pc->size++;
}

        在头插接口中和这里的指定位置 插入功能一样，所以我们就可以在需要调用头插时直接转换为调用这里的函数，下面的删除也是一个道理；

9.顺序表删除pos位置的值 

//顺序表删除pos位置的值
void SeqListErase(SL* pc, int pos)
{
	assert(pc);
	assert(pos >= 0 && pos < pc->size);
	int begin = pos + 1;
	while (begin < pc->size)
	{
		pc->num[begin - 1] = pc->num[begin];
		begin++;
	}
	pc->size--;
}

10.顺序表的查找和销毁 

//顺序表的查找
int SeqListFind(SL* pc, SLDataType x)
{
	assert(pc);
	for (int i = 0; i < pc->size; ++i)
	{
		if (pc->num[i] == x)
		{
			return i;
		}
	}
	return -1;
}

//顺序表的销毁
void SeqListDestroy(SL* pc)
{
	free(pc->num);
	pc->num = NULL;
	pc->capacity = pc->size = 0;
}

二、源代码展示

1. SeqList.h 

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

typedef int SLDataType;
typedef struct SeqList
{
	SLDataType* num;
	int capacity;
	int size;
}SL;

//顺序表的初始化
void SeqListInit(SL* pc);

//顺序表的打印
void SeqListPrint(SL* pc);

//顺序表得到尾插
void SeqListPushBack(SL* pc, SLDataType x);

//顺序表的头插
void SeqListPushFront(SL* pc, SLDataType x);

//顺序表的尾删
void SeqListPopBack(SL* pc);

//顺序表的头删
void SeqListPopFront(SL* pc);

//顺序表在pos位置插入指定x
void SeqListInsert(SL* pc, int pos, SLDataType x);

//顺序表删除pos位置的值
void SeqListErase(SL* pc, int pos);

//顺序表的查找
int SeqListFind(SL* pc, SLDataType x);

//顺序表的销毁
void SeqListDestroy(SL* pc);

2.SeqList.c 

#include "SeqList.h"

//顺序表的初始化
void SeqListInit(SL* pc)
{
	pc->num = NULL;
	pc->capacity = pc->size = 0;
}

//顺序表的打印
void SeqListPrint(SL* pc)
{
	assert(pc);
	for (int i = 0; i < pc->size; ++i)
	{
		printf("%d ", pc->num[i]);
	}
	printf("\n");
}

//扩容函数
void SeqListCheckCapacity(SL* pc)
{
	if (pc->size == pc->capacity)
	{
		int newcapacity = pc->size == 0 ? 4 : pc->capacity * 2;
		SLDataType* tmp = (SLDataType*)realloc(pc->num, newcapacity * sizeof(SLDataType));
		if (tmp == NULL)
		{
			printf("realloc fail\n");
			exit(-1);
		}
		pc->num = tmp;
		pc->capacity = newcapacity;
	}
}

//顺序表的尾插
void SeqListPushBack(SL* pc, SLDataType x)
{
	/*assert(pc);*/
	//判断容量
	//SeqListCheckCapacity(pc);
	//pc->num[pc->size] = x;
	//pc->size++;
	SeqListInsert(pc, pc->size, x);
	
}

//顺序表的头插
void SeqListPushFront(SL* pc, SLDataType x)
{
	//assert(pc);
	判断容量
	//SeqListCheckCapacity(pc);
	//int end = pc->size - 1;
	//while (end >= 0)
	//{
	//	pc->num[end + 1] = pc->num[end];//把每个数向后挪一个位置
	//	end--;
	//}
	//pc->num[0] = x;
	//pc->size++;
	SeqListInsert(pc, 0, x);
}

//顺序表的尾删
void SeqListPopBack(SL* pc)
{
	//assert(pc);
	//pc->size--;
	SeqListErase(pc, pc->size - 1);
}

//顺序表的头删
void SeqListPopFront(SL* pc)
{
	//assert(pc);
	//int begin = 1;
	//while (begin < pc->size)
	//{
	//	pc->num[begin - 1] = pc->num[begin];
	//	begin++;
	//}
	//pc->size--;
	SeqListErase(pc, 0);
}

//顺序表在pos位置插入指定x
void SeqListInsert(SL* pc, int pos, SLDataType x)
{
	assert(pc);
	assert(pos >= 0 && pos <= pc->size);
	SeqListCheckCapacity(pc);
	int end = pc->size - 1;
	while (end >= pos)
	{
		pc->num[end + 1] = pc->num[end];
		end--;
	}
	pc->num[pos] = x;
	pc->size++;
}

//顺序表删除pos位置的值
void SeqListErase(SL* pc, int pos)
{
	assert(pc);
	assert(pos >= 0 && pos < pc->size);
	int begin = pos + 1;
	while (begin < pc->size)
	{
		pc->num[begin - 1] = pc->num[begin];
		begin++;
	}
	pc->size--;
}

//顺序表的查找
int SeqListFind(SL* pc, SLDataType x)
{
	assert(pc);
	for (int i = 0; i < pc->size; ++i)
	{
		if (pc->num[i] == x)
		{
			return i;
		}
	}
	return -1;
}

//顺序表的销毁
void SeqListDestroy(SL* pc)
{
	free(pc->num);
	pc->num = NULL;
	pc->capacity = pc->size = 0;
}

3.test.c 

#include "SeqList.h"

void Test1()
{
	SL p;
	SeqListInit(&p);
	//尾插
	SeqListPushBack(&p, 1);
	SeqListPushBack(&p, 2);
	SeqListPushBack(&p, 3);
	SeqListPushBack(&p, 4);
	SeqListPushBack(&p, 5);
	SeqListPrint(&p);
	//头插
	SeqListPushFront(&p, 1);
	SeqListPushFront(&p, 2);
	SeqListPushFront(&p, 3);
	SeqListPushFront(&p, 4);
	SeqListPushFront(&p, 5);
	SeqListPrint(&p);
	//尾删
	SeqListPopBack(&p);
	SeqListPopBack(&p);
	SeqListPrint(&p);
	//头删
	SeqListPopFront(&p);
	SeqListPopFront(&p);
	SeqListPrint(&p);
	//在pos位置插入，我们在下标为2的位置插入20
	SeqListInsert(&p, 2, 20);
	SeqListPrint(&p);
	//删除pos位置的值，我们删除下标为2中的值20
	SeqListErase(&p, 2, 20);
	SeqListPrint(&p);
	
}

void Test2()
{
	SL p;
	SeqListInit(&p);
	//尾插
	SeqListPushBack(&p, 1);
	SeqListPushBack(&p, 2);
	SeqListPushBack(&p, 3);
	SeqListPushBack(&p, 4);
	SeqListPushBack(&p, 5);
	SeqListPrint(&p);
	SeqListPopBack(&p);
	SeqListPrint(&p);
	SeqListPopFront(&p);
	SeqListPrint(&p);
	SeqListPushBack(&p, 10);
	SeqListPrint(&p);
	SeqListPushFront(&p, 5);
	SeqListPrint(&p);

	
}

int main()
{
	//Test1();
	Test2();
	return 0;
}

霄沫凡
关注
  • 17
    点赞
  • 踩
  • 36
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录
C语言实现数据结构算法初阶算法
06-15
C语言作为底层编程的首选语言，它提供了直接操作内存的灵活性，因此用C语言实现数据结构和算法可以深入理解这些概念的本质。下面将详细介绍标题和描述中提到的几个核心知识点。 1. **顺序表**：顺序表是一种基本的...
顺序表的初始化【C语言】
少年一贯快马扬帆，道阻且长不转弯； 要盛大，要绚烂，要哗然； 要用理想的泰坦尼克，去撞现实的冰川； 要当烧赤壁的风，而非借鉴草船； 要为了一片海，就肯翻万山。
07-14 3024
/*By yangbocsu 线性表之顺序表 2021.07.14*/ #include <stdio.h> #include "stdlib.h" /*预定义常量和类型*/ /*函数结果状态码*/ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 /.
顺序表初始化
热门推荐
Lianuuu的博客
10-04 1万+
1. 顺序表 顺序表(顺序存储结构) 存储数据时，会提前申请一整块足够大小的物理空间，然后将数据按照次序依次存储到一整块连续的存储空间，存储时做到数据元素之间不留一丝缝隙 使用顺序表存储集合 {1,2,3,4,5}，数据最终的存储状态如图所示： 1.1. 顺序表的初始化 顺序存储结构需要如下三个属性： 存储空间的起始地址：数组的起始地址 顺序表的最大存储容量：数组长度size 顺序表的当前长度，也就是表中存储数据元素的个数：length 自定义顺序表结构的C代码： typedef struct Tab
1 顺序表的初始化（全）
Boyt1317的博客
10-02 4687
顺序表的初始化（全）
C语言实现顺序表的初始化、增删查改基本功能
MZYYZT的博客
01-25 2413
C语言实现顺序表的初始化、增删查改基本功能引言定义原理实现过程及结果代码运行结果总结 引言 定义 顺序表是线性表的顺序存储结构。形如A_1 、A_2…….A_n的表，这个表的大小为N；并且，我们称大小为0的表为空表。 原理 <1> 其实顺序表的实现就是简单的数组实现，对表的所有操作都是通过使用数组来实现的。 <2> 顺序表中的第一个元素只有一个后继节点，最后一个元素只有一个前驱节点，中间元素均只有一个前驱节点和一个后继节点。 实现过程及结果 C语言实现顺序表的所有函数操作。 代码 #
数据结构 顺序表的基本操作（C语言）
zjxzjx123456789的博客
08-03 558
MAXSIZE 大小根据需求可以自己定义。#define MAXSIZE 10 //数组的最大长度二、顺序表的结构体typedef struct{ //顺序表的初始化int *data;//定义顺序表中元素类型的数组指针int length;//当前顺序表的长度}SqList;
C语言顺序表的初始化
weixin_46073538的博客
02-24 4187
没学过C语言，将就着看着吧！ #include<stdio.h> #include<math.h> // #define 定义一个标识符来表示一个常量 #define OK 1 #define ERROR -1 #define MAX_SIZE 100 // typedef 关键字来定义自己习惯的数据类型名称 typedef int Status ; typedef int ElemType ; // struct 结构体 typedef struct
数据结构初阶数据结构初阶
02-12
数据结构是计算机科学中的核心概念，它涉及到如何在内存中有效地组织和管理数据，以便进行高效的数据处理和算法实现。初学者在学习数据结构时，通常会遇到一系列基础概念和重要类型，这些都会在"数据结构初阶"的学习...
本仓库用于记录与发布日常学习中所编写的C语言代码以及使用C语言实现的初阶数据结构代码 .zip
最新发布
04-19
C语言诞生于美国的贝尔实验室，由丹尼斯·里奇（Dennis MacAlistair Ritchie）以肯尼斯·蓝·汤普森（Kenneth Lane Thompson）设计的B语言为基础发展而来，在它的主体设计完成后，汤普森和里奇用它完全重写了UNIX，...
C语言初阶-(单向链表)
03-08
适用于数据结构初学者使用 线性表的单链表存储结构，整个链表的存取必须从头指针开始进行，头指针指示链表中第一个结点 (第一个数据元素的存储映像，也称首元结点)的存储位置。同时，由于最后一个数据元素没有 直接...
初阶数据结构+高阶数据结构，分别用c、c++来实现.zip
10-23
本资料包"初阶数据结构+高阶数据结构，分别用c、c++来实现.zip"包含了使用C和C++语言实现的数据结构实例，旨在帮助初学者和进阶者深化对数据结构的理解。 首先，让我们从初阶数据结构开始。基础的数据结构通常包括...
【数据结构（C语言）】顺序表的定义，实现初始化、创建、插入、增、删、改、查等基本操作（详细）
DuFengYa的博客
05-21 1万+
顺序表是在计算机内内存中以数组的形式保存的线性表， 线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、 使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中， 即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系， 采用顺式存储结构的线性表通常称为顺序表。 相对于链式存储结构而言，顺式存储结构显得更为简单。 顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。 顺序表的基本运算有： 初始化 查找 插入 删除 输.
【数据结构】第一站：C语言--顺序表（附完整源码和注释）
poplar的博客
04-14 3393
顺序表是数据结构学习所接触的第一个数据存储结构，对顺序表的结构有清楚的了解，将对后面的学习大有帮助。（本文章默认读者c语言有一定了解）还需要注意的是：数据结构的学习，我们亲自画图（理解逻辑的过程）十分重要，如果顺序表不好好画图，相信链表的实现时会让你头疼一阵。
数据结构-顺序表基本操作-C语言代码
qq_66518801的博客
07-29 4654
1.这里SLDataType是给int的一个别名，因为顺序表的类型不一定是int，也有可能是double等其他类型，为了后续的修改。
数据结构初阶之顺序表（C语言实现）
yzy521wjm的博客
04-17 913
C语言实现动态顺序表接口函数功能。
数据结构初阶 ---- 顺序表的(C语言)实现
m0_71722065的博客
08-18 1490
数据结构初阶 ---- 顺序表的动态实现
(c语言)顺序表的定义、初始化、增删改查 超详细~ 超好懂~
西CSun
06-01 1718
顺序表的静态分配(看成数组) 顺序表的动态分配 初始化 用malloc函数在内存中开辟一整空间 增加动态数组的长度 1.让*p和L.data指向同一位置(记住起始地址) 2.开辟一块新空间L.data 3.*p赋值给新开辟的L.data 4.free§释放原来旧的空间 插入操作 注意位序是从1开始的，数组下标是从0开始的 删除操作
数据结构的顺序存储结构——顺序表(一) 顺序表的初始化（C语言）
weixin_43903780的博客
10-30 5527
顺序存储结构 顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。 初 初始化 使用顺序表存储数据： 1.要申请足够大小的物理空间； 2.顺序表申请的存储容量； 3.顺序表的长度，也就是表中存储数据元素
【数据结构初阶】顺序表
m0_70811813的博客
10-26 2027
顺序表的定义、顺序表的分类、动态顺序表的实现
2023-03-31 项目笔记-第一阶段-3.2类型的使用
07-15
2023-03-31 项目笔记-第一阶段-1.什么是C语言 2.第一个C语言程序 3.数据类型 3.1 数据类型的大小 3.2类型的使用

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

霄沫凡

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值