C语言数据结构——顺序表

最新推荐文章于 2023-04-14 23:38:26 发布
最新推荐文章于 2023-04-14 23:38:26 发布
阅读量561 收藏 4
点赞数 1
分类专栏： C语言数据结构 文章标签： c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zcxmjw/article/details/128352507
版权

前言

本篇文章主要是带领大家用C语言实现动态顺序表。

 

一、结构体创建及其初始化

//顺序表结构体创建
struct SeqList
{
	SLDataType* sl;
	int size;
	int capacity;
}SL;
//初始化
void SLInit(struct SeqList* ps)
{
	ps->sl = NULL;
	ps->size = 0;
	ps->capacity = 0;
}

ps：SLDataType是#define定义的顺序表的数据类型，这里我们用的是int

#define SLDataType int

二、顺序表打印

//顺序表打印
void Print(struct SeqList* ps)
{
	assert(ps);
	for (int i = 0; i < ps->size; i++)
	{
		printf("%d", ps->sl[i]);
	}
	printf("\n");
}

三、扩容函数

由于我们写的是动态顺序表，所以需要用到malloc，realloc等动态内存管理函数来进行动态扩容，因此我们专门写了一个扩容函数进行扩容。

//扩容函数
void SLDila(struct SeqList* ps)
{
	if (ps->size == ps->capacity)
	{
		int Newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;//判断是否已经开辟空间，没有则开辟四个SLDataType的空间
		SLDataType* ptr = realloc(ps->sl, Newcapacity * sizeof(SLDataType));
		if (ptr == NULL)
		{
			perror("ralloc");
			exit(-1);
		}
		ps->sl = ptr;
		ps->capacity = Newcapacity;
	}
}

四、尾插/尾删

尾插：即从顺序表末尾将数据插入进去

//顺序表尾插
void SLPushBack(struct SeqList* ps, SLDataType x)
{
	SLDila(ps);
	ps->sl[ps->size] = x;
	ps->size++;
}

尾删：由于我们是靠size读取写入的数字，所以没必要将最后一位挪走或者初始化，直接size--即可

void SLPopBack(struct SeqList* ps)
{
	assert(ps->size);//如果size为0则没有要删除的内容，直接报错
	ps->size--;
}

五、首插/首删

首插：从头部的位置插入数据，由于从头部插入我们需要挪数据，我们采用的是从后往前挪的办法，如下图所示：

 

//顺序表首插
void SLPushFront(struct SeqList* ps, SLDataType x)
{
	assert(ps);
	SLDila(ps);
	int end = ps->size - 1;
	while (end >= 0)
	{
		ps->sl[end + 1] = ps->sl[end];
		end--;
	}
	ps->sl[0] = x;
	ps->size++;
}

首删：和首插相反，从前往后挪

//顺序表首删
void SLPopFront(struct SeqList* ps)
{
	assert(ps);
	assert(ps->size > 0);
	int begin = 0;
	while (begin < ps->size-1)
	{
		ps->sl[begin] = ps->sl[begin+1];
		begin++;
	}
	ps->size--;
}

 六、中间插入/中间删除/查找数字

中间插入：输入坐标，将数据插入到坐标位置，方法与首插类似

//顺序表中间插入
void SLInsert(struct SeqList* ps, int a, SLDataType x)
{
	assert(ps);
	assert(a >= 0 && a <= ps->size);
	SLDila(ps);

	int end = ps->size-1;
	while (end>=a)
	{
		ps->sl[end + 1] = ps->sl[end];
		end--;
	}
	ps->sl[a] = x;
	ps->size++;
}

中间删除：方法和首删类似

//顺序表中间删除
void SLErase(struct SeqList* ps, int a)
{
	assert(ps);
	assert(a >= 0 && a < ps->size);
	int begin = a;
	while (begin < ps->size)
	{
		ps->sl[begin] = ps->sl[begin + 1];
		begin++;
	}
	ps->size--;

}

查找数字：输入要查找的数字，找到返回下标，未找到返回-1

//查找目标数
int SLFind(struct SeqList* ps, SLDataType x)
{
	assert(ps);
	for (int i = 0; i < ps->size; i++)
	{
		if (ps->sl[i] == x)
		{
			return i;
		}
	}
	printf("未找到该数字");
	return -1;
}

七、退出销毁及菜单

销毁：

//顺序表销毁
void SLDestroy(struct SeqList* ps)
{
	free(ps->sl);
	ps->sl = NULL;
}

菜单：

void menu()
{
	printf("*******************************\n");
	printf("****1.尾部插入  2.尾部删除 ****\n");
	printf("****3.头部插入  4.头部删除 ****\n");
	printf("****5.中间插入  6.中间删除 ****\n");
	printf("****7.打印      0.退出     ****\n");
	printf("*******************************\n");

}

八、效果演示

 九、代码

SeqList.h

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#define SLDataType int

//顺序表结构体创建
struct SeqList
{
	SLDataType* sl;
	int size;
	int capacity;
}SL;

//初始化
void SLInit(struct SeqList* ps);
//顺序表打印
void Print(struct SeqList* ps);
//顺序表尾插
void SLPushBack(struct SeqList* ps, SLDataType x);//x是要插进去的数字
//顺序表尾删
void SLPopBack(struct SeqList* ps);
//顺序表销毁
void SLDestroy(struct SeqList* ps);
//扩容函数
void SLDila(struct SeqList* ps);
//顺序表首插
void SLPushFront(struct SeqList* ps, SLDataType x);
//顺序表首删
void SLPopFront(struct SeqList* ps);
//顺序表中间插入
void SLInsert(struct SeqList* ps, int a, SLDataType x);
//顺序表中间删除
void SLErase(struct SeqList* ps, int a);
//查找目标数
int SLFind(struct SeqList* ps, SLDataType x);

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"
void menu()
{
	printf("*******************************\n");
	printf("****1.尾部插入  2.尾部删除 ****\n");
	printf("****3.头部插入  4.头部删除 ****\n");
	printf("****5.中间插入  6.中间删除 ****\n");
	printf("****7.打印      0.退出     ****\n");
	printf("*******************************\n");

}
int main()
{
	menu();
	SLInit(&SL);
	int input;
	do
	{
		printf("请选择:");
		scanf("%d", &input);
		switch(input)
		{
		case 1:
			printf("请输入要写入的数字：");
			SLDataType i;
			scanf("%d", &i);
			SLPushBack(&SL, i);
			break;
		case 2:
			SLPopBack(&SL);
			break;
		case 3:
			printf("请输入要写入的数字：");
			SLDataType a;
			scanf("%d", &a);
			SLPushFront(&SL, a);
			break;
		case 4:
			SLPopFront(&SL);
			break;
		case 5:
			printf("请输入要写入的数字及下标：");
			SLDataType b;
			int j;
			scanf("%d %d", &b,&j);
			SLInsert(&SL, j, b);
			break;
		case 6:
			printf("请输入要删除的数字:");
			int c;
			scanf("%d", &c);
			int ret = SLFind(&SL, c);
			if (ret != -1)
			{
				SLErase(&SL, ret);
			}
			else
			{
				printf("未找到该数字");
			}
			break;
		case 7:
			Print(&SL);
			break;
		case 0:
			printf("退出");
			SLDestroy(&SL);
			break;
		default:
			printf("输入错误，请重新输入");
			break;
		}

	} while (input);
	return 0;
}

SeqList.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"
//扩容函数
void SLDila(struct SeqList* ps)
{
	if (ps->size == ps->capacity)
	{
		int Newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;//判断是否已经开辟空间，没有则开辟四个SLDataType的空间
		SLDataType* ptr = realloc(ps->sl, Newcapacity * sizeof(SLDataType));
		if (ptr == NULL)
		{
			perror("ralloc");
			exit(-1);
		}
		ps->sl = ptr;
		ps->capacity = Newcapacity;
	}
}
//初始化
void SLInit(struct SeqList* ps)
{
	ps->sl = NULL;
	ps->size = 0;
	ps->capacity = 0;
}
//顺序表打印
void Print(struct SeqList* ps)
{
	assert(ps);
	for (int i = 0; i < ps->size; i++)
	{
		printf("%d", ps->sl[i]);
	}
	printf("\n");
}
//顺序表尾插
void SLPushBack(struct SeqList* ps, SLDataType x)
{
	SLDila(ps);
	ps->sl[ps->size] = x;
	ps->size++;
}
//顺序表尾删
void SLPopBack(struct SeqList* ps)
{
	assert(ps->size);//如果size为0则没有要删除的内容，直接报错
	ps->size--;
}
//顺序表销毁
void SLDestroy(struct SeqList* ps)
{
	free(ps->sl);
	ps->sl = NULL;
}
//顺序表首插
void SLPushFront(struct SeqList* ps, SLDataType x)
{
	assert(ps);
	SLDila(ps);
	int end = ps->size - 1;
	while (end >= 0)
	{
		ps->sl[end + 1] = ps->sl[end];
		end--;
	}
	ps->sl[0] = x;
	ps->size++;
}
//顺序表首删
void SLPopFront(struct SeqList* ps)
{
	assert(ps);
	assert(ps->size > 0);
	int begin = 0;
	while (begin < ps->size-1)
	{
		ps->sl[begin] = ps->sl[begin+1];
		begin++;
	}
	ps->size--;
}
//顺序表中间插入
void SLInsert(struct SeqList* ps, int a, SLDataType x)
{
	assert(ps);
	assert(a >= 0 && a <= ps->size);
	SLDila(ps);

	int end = ps->size-1;
	while (end>=a)
	{
		ps->sl[end + 1] = ps->sl[end];
		end--;
	}
	ps->sl[a] = x;
	ps->size++;
}
//顺序表中间删除
void SLErase(struct SeqList* ps, int a)
{
	assert(ps);
	assert(a >= 0 && a < ps->size);
	int begin = a;
	while (begin < ps->size)
	{
		ps->sl[begin] = ps->sl[begin + 1];
		begin++;
	}
	ps->size--;

}
//查找目标数
int SLFind(struct SeqList* ps, SLDataType x)
{
	assert(ps);
	for (int i = 0; i < ps->size; i++)
	{
		if (ps->sl[i] == x)
		{
			return i;
		}
	}
	printf("未找到该数字");
	return -1;
}

总结

以上就是顺序表的全部内容，希望铁子们能够有所收获。

爱吃鱼的修猫
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言 swtich写简单菜单输出各种图形
jmlinux的博客
11-30 645
c语言 swtich写简单菜单输出各种图形
PTA 打印菜单
m0_52404519的博客
03-05 4587
打印菜单 本题要求编写程序，在屏幕上打印5行菜单。 输入格式: 本题目没有输入。 输出格式: 按照下列格式打印菜单，每行显示一句。注意除了每行的换行不能有任何多余字符。 [1] Select crisps [2] Select popcorn [3] Select chocolate [4] Select cola [0] Exit 输入样例: 输出样例: [1] Select crisps [2] Select popcorn [3] Select chocolate [4] Select cola [0
《程序设计基础》 第二章 用C语言编写程序 7-5 打印菜单 (5 分)
OchiaMalu的博客
11-18 4733
本题要求编写程序，在屏幕上打印5行菜单。 输入格式: 本题目没有输入。 输出格式: 按照下列格式打印菜单，每行显示一句。注意除了每行的换行不能有任何多余字符。 [1] Select crisps [2] Select popcorn [3] Select chocolate [4] Select cola [0] Exit 输入样例: 结尾无空行 输出样例: [1] Select crisps [2] Select popcorn [3] Select chocolate
【数据结构】C语言实现顺序表（超级详细）
热门推荐
m0_74459723的博客
01-01 1万+
顺序表作为线性表的一种，它是用一段数据元素的线性结构，一般情况下采用。在数组上完成数据的增删查改。顺序表一般分为：1、静态顺序表——使用定长数组进行存储元素。这种存储方式在存储数据时比较有局限性，当数据存储量非常小的时候，数组长度太长，会造成空间的浪费；当数据存储量非常大的时候，数组空间可能会不够，但是这种存储方式不能进行扩容。所以在实现顺序表时，我们通常使用的是动态顺序表。这样能够提高我们的空间利用率。2、动态顺序表——使用动态开辟的数组进行存储元素。
C语言数据结构之顺序表详细解析
Feeryman_Lee的博客
08-27 374
顺序表的插入、删除、查找
数据结构——用现有链表转换为顺序表
06-26
用链表创建顺序表，本代码是在大学阶段我自己手写的，比较适合正在学习数据结构的朋友，简单易懂。
C语言——基于顺序表的学生信息管理系统（文件操作）
12-21
数据结构课程实验报告代码 解压运行
数据结构——线性表
02-06
另外还实现了简单单链表、简单顺序线性表、从A链表中删除B和C链表共有的元素、单链表逆置（以整数为例）、将链表中元素按递增排序并删除所选定范围内的元素、求一个新的集合A为A和B的交集（采用单链表作为存储结构）...
设计顺序表的相关函数库 —— 数据结构课程设计
07-09
数据结构期末课程设计，题目 设计顺序表的相关函数库 要求 设计出顺序表的相关函数库，以便在程序设计中调用。 设计要求： 1. 包括线性表的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 2. 最好...
严蔚敏《数据结构》源码 顺序表——二叉树
06-08
目前写在了图，之后的内容会在github上持续更新，数据结构系列更新完之后，可能会更新算法的教程（参考屈婉玲版《算法设计与分析》）希望可以帮到各位！！ InitList.cpp------顺序表 LinkList.cpp------链表 ...
C语言-数据结构课程设计+实验报告
07-08
基于数据结构中顺序表和链表的实验设计，包括顺序表和链表的增删查改的实现及相关的应用案例。 编译器：C-Free 5.0 语言：C语言 主要内容： 1.顺序表 （1）要求从文件中读取数据，进行基本的增删改查，简单的排序...
数据结构-顺序表的归并
08-06
数据结构——顺序表的归并
数据结构—刘小晶—例2.7——用顺序表结构写的学生成绩管理系统
07-18
数据结构—刘小晶—例2.7——用顺序表结构写的学生成绩管理系统
数据结构笔记：单向链表
12-22
分类目录——数据结构笔记 离散存储，手拉手，每一块有指向下一块的指针（形象描述，python中没有指针），就好像形成了一条链 一个元素包括两部分：value 和 next 链表与顺序表都是线性表 知识点补充 b = 20 a = 'a...
c语言实例解析——数据结构篇（42-74）
02-12
第二部分 数据结构篇 042 插入排序 043 希尔排序 044 冒泡排序 045 快速排序 046 选择排序 047 堆排序 048 归并排序 049 基数排序 050 二叉搜索树操作 051 二项式系数递归 052 背包问题 053 顺序表插入...
【数据结构】第一站：C语言--顺序表（附完整源码和注释）
poplar的博客
04-14 3210
顺序表是数据结构学习所接触的第一个数据存储结构，对顺序表的结构有清楚的了解，将对后面的学习大有帮助。（本文章默认读者c语言有一定了解）还需要注意的是：数据结构的学习，我们亲自画图（理解逻辑的过程）十分重要，如果顺序表不好好画图，相信链表的实现时会让你头疼一阵。
C语言-人与神-宇宙无敌大招呼-打印菜单-计算火车运行时间
m0_74441409的博客
11-01 344
C语言编程题目：人与神；宇宙无敌大招呼；打印菜单；计算火车运行时间
顺序表的基本操作
m0_63742310的博客
04-22 899
今天我们来学习顺序表的基本操作。😋😋😋 文章目录前言一、初始化顺序表二、打印顺序表三、销毁空间四、检查容量空间，满了扩容五、尾插六、尾删七、头插八、头删九、某个位置插入十、某个位置删除十一、查找十二、修改 前言 顺序表，全名顺序存储结构，是线性表的一种。 顺序表存储数据时，会提前申请一整块足够大小的物理空间，然后将数据依次存储起来，存储时做到数据元素之间不留一丝缝隙。 emm,这不就是数组吗❔ 没错👍，顺序表就是计算机内存中以数组的形式保存的线性表。 一、初始化顺序表 void SLInit(SL*.
顺序表的基本操作(初始化、插入、删除、查询、扩容、打印、清空等)
qq_44631587的博客
11-19 2982
顺序表的基本操作 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改等基本操作。 初始化函数 初始化结构体，开辟空间 void SeqListInit(SeqList* ps, size_t inite_capicity) { assert(ps); ps->arr = (SLDataType*)malloc(sizeof(SLDataType) * inite_capicity); if (NULL == ps->arr)
c语言数据结构顺序表的查找
最新发布
03-18
在C语言中，顺序表是一种常见的数据结构，它是一种线性表，元素按照顺序存储在连续的内存空间中。顺序表的查找操作是指在顺序表中根据给定的关键字查找对应的元素。 顺序表的查找可以分为两种常见的方式：顺序查找...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值