【超详解加源代码和测试截图】顺序表的一系列操作合集

已于 2022-05-01 10:36:25 修改
阅读量1.2k 收藏 28
点赞数 45
分类专栏： 数据结构系列 文章标签： 数据结构 c语言 visual studio
于 2022-04-21 22:03:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dongming8886/article/details/124328314
版权

文章目录

🌟前言
🌟动态顺序表建立和初始化
🌟检查容量和扩容
🌟尾插和尾删
🌟头插和头删
🌟查找和指定pos下标位置插入
🌟删除指定pos位置的数据 和摧毁
🌟完整代码工程
🌟SeqList.h头文件
🌟SeqList.c文件
🌟text.c测试文件

在这里插入图片描述

🌟前言

为了体现出程序的模块化思想，下面的每一个功能都用一个独立函数来封装
如果想要其中一个功能请直接复制代码块和函数声明即可使用

🌟动态顺序表建立和初始化

动态顺序表相比于静态顺序表在容量大小方面更加灵活，故用动态顺序表演示

动态顺序表的建立

typedef int SLDateType;	//可能有时候要存储的数据类型不一样
						//这样做可以更容易修改
//动态顺序表
typedef struct SeqList
{
	SLDateType* a;	//用来存放顺序表的地址
	int size;		//表示数组存了多少个有效数据
	int capacity;	//数组实际能存多少个数据
}SL;
SL a；

顺序表的初始化

初始化只需要把SL结构体里的数据置零即可

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

🌟检查容量和扩容

这里的想法是：刚开始顺序表初始化之后为零，还没给它分配空间，故每次进去的时候，判断是否有容量或者容量是否满了，如果没有容量，就是刚初始化完，所以第一次进去就给它先分配空间，后续就每一次进入如果满了，就进行2倍扩容

//检查容量
void SeqListCheckCapacity(SL* ps)
{
	//如果内存不够或者没有内存就扩容
	if (ps->size == ps->capacity)
	{
	//判断是否有容量，如果没有就先给newcapacity赋值4，有就扩容2倍
		int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
		SLDateType* tem = (SLDateType*)realloc(ps->a, newcapacity * sizeof(SLDateType));
		if (tem == NULL)	//失败就结束程序
		{
			printf("realloc fail\n");
			exit(-1);		
		}
		ps->a = tem;		//把新地址传给a
		ps->capacity = newcapacity;//更新新容量
	}
}
realloc是一个C语言扩容函数，如果本身没有容量的，就会自动进行malloc这个函数的功能
realloc函数参数 realloc（需要重新分配的内存空间指针，新的内存空间的大小）

经过上面的处理，顺序表已经是实实在在的解决容量和初始化问题，接下来就对它进行各种操作

🌟尾插和尾删

尾插顾名思义，就是在顺序表的最后一个元素的后面添加一个元素，我们只需要知道原来顺序表的有效个数大小就即可尾插

//尾插
void SeqListPushBack(SL* ps, SLDateType x)	//x是要插入的数据
{
	//进行尾插时间要检查容量是否满了，不然容易越界访问
	SeqListCheckCapacity(ps);
	ps->a[ps->size] = x;
	ps->size++;		//插入之后记得有效个数+1
}

尾删的话，直接对size-1即可，因为有效个数size减1后，原来size这个位置的数就访问不到，下次可以直接覆盖赋值，如果直接对原来size位置进行置零也可以，不过是多此一举

进行尾删的时候要检查原来是顺序表有没有元素，没有的话就不用进行尾删了

//尾删
void SeqListPopBack(SL* ps)
{
	//assert是判断括号里的条件是否满足，不满足就报错，是比较暴力的写法
	assert(ps->a != NULL&&ps->size!=0);
	ps->size--;
}

上面那个assert也可以用if语句进行更改，if语句是一个比较温柔的处理方法，但不会报错，个人比较喜欢暴力一点的，严厉一点😎（assert头文件<assert.h>）
在这里插入图片描述

🌟头插和头删

头插：进行头插前，我们是需要把原来所有的数据往后移动一个位置，然后在第一个位置即可插入数据。听起来是不是挺简单的！！
在这里插入图片描述

//头插
void SeqListPushFront(SL* ps, SLDateType x)
{
	//插入数据前先检查容量是否满了，满了就扩容
	SeqListCheckCapacity(ps);
	//判断是否有有效个数
	if (ps->size == 0)
	{
		ps->a[0] = x;
	}
	//有有效个数就进行移动数据
	int tail = 0;
	for (tail = ps->size-1; tail >= 0; tail--)
	{
		ps->a[tail + 1] = ps->a[tail];
	}
	ps->a[0] = x;
	ps->size++;	//别忘了有效个数+1
}

想法是简单的，但是有一个特殊位置需要注意，就是如果顺序表没有有效个数的时候，进行尾插是不需要移动数据的，因为都没有数据，就不需要移动了，直接对第一个位置进行赋值即可！

头删也是要判断是否有有效个数，如果没有有效个数，就没必要头删了，因为都没数据可删了 思想就是把除了第一位元素的所有元素进行前移即可

//头删
void SeqListPopFront(SL* ps)
{
	//判断是否有有效个数，没有就报错
	assert(ps->a != NULL && ps->size != 0);
	//元素前移
	int tail = 0;
	for (tail = 0; tail < ps->size-1; tail++)
	{
		ps->a[tail]=ps->a[tail + 1];
	}
	ps->size--;	//别忘了size-1
}

🌟查找和指定pos下标位置插入

查找的话就是遍历一遍顺序表即可，没有多大的技巧可言，有序的话另当别论。

//找到了返回x位置的下标，找不到返回-1
int  SeqListFind(SL* ps,SLDateType x)
{
	assert(ps->a != NULL && ps->size != 0);
	int i = 0;
	//遍历顺序表
	for (i = 0; i < ps->size; i++)
	{
		if (ps->a[i] == x)
		{
			return i;
		}
	}
	return -1;
}

指定pos下标位置插入：首先要判断指定pos下标是否合法，要遵循顺序表是按顺序存放的，所以如果顺序表里有3个有效个数的时候，你是不能往第5，6等等往后个位置插入，也不能往-1，-2这些非法位置插入，它的有效范围应该是0~size

pos下标合法之后，知道pos位置，把pos位置的元素及往后的元素统统往后移动一位，然后在pos位置插入元素即可

//指定pos下标位置插入
void SeqListInsert(SL* ps,int pos,SLDateType x)
{
	//先判断pos是否合法
	assert(pos<=ps->size&&pos>=0);
		int end = ps->size-1;
		SeqListCheckCapacity(ps);
		//往后挪动数据
		while(end >= pos)
		{
			ps->a[end + 1] = ps->a[end];
			end--;
		}

	ps->a[pos] = x;		//插入元素
	ps->size++;		//别忘了size+1
}
指定pos位置插入是可以直接代替上面的尾插和头插，嫌麻烦的可以直接用这个，忽略尾插和头插！

🌟删除指定pos位置的数据和摧毁

删除：也是首先要判断pos位置是否合法，合法的话，就直接把pos后的元素往前挪动一位即可覆盖pos位置的数据，也就是删除，最后记得size-1

这一次的pos下标合法范围是0~size-1

//删除指定pos位置的数据 
void SeqListErase(SL* ps, int pos)
{
	//判断pos是否合法
	assert(pos < ps->size&& pos >= 0);
	//挪动元素
	int i =0;
	for (i = pos+1; i < ps->size; i++)
	{
		ps->a[i-1] = ps->a[i ];
	}

	ps->size--;
}

摧毁就是把顺序表进行内存释放，最后把结构体里的数据置零即可

//摧毁顺序表
void SeqListDestroy(SL* ps)
{
	free(ps->a);
	ps->a = NULL;
	ps->capacity = ps->size = 0;
}

🌟完整代码工程

遵循模块化思想，写成一个比较正规的工程，分三个文件
第一个是SeqList.h整个工程的头文件
第二个是SeqList.c整个工程的函数实现文件
第三个是text.c测试文件

🌟SeqList.h头文件 

//SeqList.h头文件
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<assert.h>

typedef int SLDateType;//可能有时候要存储的数据类型不一样
						//这样做可以更容易修改

//动态顺序表
typedef struct SeqList
{
	SLDateType* a;	//用来存放顺序表的地址
	int size;		//表示数组存了多少个有效数据
	int capacity;	//数组实际能存多少个数据
}SL;

//打印顺序表
void SeqListPrint(SL* ps);
//初始化
void SeqListInit(SL* ps);
//摧毁顺序表
void SeqListDestroy(SL* ps);
//检查容量
void SeqListCheckCapacity(SL* ps);
//尾插
void SeqListPushBack(SL* ps, SLDateType x);
//尾删
void SeqListPopBack(SL* ps);
//头插
void SeqListPushFront(SL* ps, SLDateType x);
//头删
void SeqListPopFront(SL* ps);
//找到了返回x位置的下标，找不到返回-1
int SeqListFind(SL* ps, SLDateType  x);
//指定pos下标位置插入
void SeqListInsert(SL* ps, int pos, SLDateType x);
//删除pos位置的数据
void SeqListErase(SL* ps, int pos);

🌟SeqList.c文件 

//SeqList.c文件
#define _CRT_SECURE_NO_WARNINGS		//vs2019用到scanf函数时需这个，其他编译器请忽略

#include"SeqList.h"


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


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



//摧毁顺序表
void SeqListDestroy(SL* ps)
{
	free(ps->a);
	ps->a = NULL;
	ps->capacity = ps->size = 0;
}


//检查容量
void SeqListCheckCapacity(SL* ps)
{
	//如果内存不够或者没有内存就扩容
	if (ps->size == ps->capacity)
	{
		int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
		SLDateType* tem = (SLDateType*)realloc(ps->a, newcapacity * sizeof(SLDateType));
		if (tem == NULL)
		{
			printf("realloc fail\n");
			exit(-1);
		}
		ps->a = tem;
		ps->capacity = newcapacity;
	}
}

//尾插
void SeqListPushBack(SL* ps, SLDateType x)
{
	//进行尾插时间要检查容量是否满了，不然容易越界访问
	SeqListCheckCapacity(ps);
	ps->a[ps->size] = x;
	ps->size++;
}


//尾删
void SeqListPopBack(SL* ps)
{
	assert(ps->a != NULL&&ps->size!=0);
	ps->size--;
}


//头插
void SeqListPushFront(SL* ps, SLDateType x)
{
	SeqListCheckCapacity(ps);
	if (ps->size == 0)
	{
		ps->a[0] = x;
	}
	int tail = 0;
	for (tail = ps->size-1; tail >= 0; tail--)
	{
		ps->a[tail + 1] = ps->a[tail];
	}
	ps->a[0] = x;
	ps->size++;
}


//头删
void SeqListPopFront(SL* ps)
{
	assert(ps->a != NULL && ps->size != 0);
	int tail = 0;
	
	for (tail = 0; tail < ps->size-1; tail++)
	{
		ps->a[tail]=ps->a[tail + 1];
	}
	ps->size--;
}


//找到了返回x位置的下标，找不到返回-1
int  SeqListFind(SL* ps,SLDateType x)
{
	assert(ps->a != NULL && ps->size != 0);
	int i = 0;
	//遍历顺序表
	for (i = 0; i < ps->size; i++)
	{
		if (ps->a[i] == x)
		{
			return i;
		}
	}
	return -1;
}


//指定pos下标位置插入
void SeqListInsert(SL* ps,int pos,SLDateType x)
{
	assert(pos<=ps->size&&pos>=0);
		int end = ps->size-1;
		SeqListCheckCapacity(ps);
		//挪动数据
		while(end >= pos)
		{
			ps->a[end + 1] = ps->a[end];
			end--;
		}

	ps->a[pos] = x;
	ps->size++;
}

//删除指定pos位置的数据 
void SeqListErase(SL* ps, int pos)
{
	assert(pos < ps->size&& pos >= 0);
	int i =0;
	for (i = pos+1; i < ps->size; i++)
	{
		ps->a[i-1] = ps->a[i ];
	}

	ps->size--;
}

🌟text.c测试文件 

#define _CRT_SECURE_NO_WARNINGS
#include"SeqList.h"

void menu()
{
	printf("************************************\n");
	printf("    1.头插   2.头删\n");
	printf("    3.尾插   4.尾删\n");
	printf("    5.打印   6.插入\n");
	printf("    7.查找   8.删除指定位置\n");
	printf("    -1.退出\n");
	printf("************************************\n");
	printf(" 请选择>:   \n");

}
void menuText()
{
	SL s1;
	int input = 0;
	SLDateType x1 = 0;
	SLDateType x2 = 0;
	SeqListInit(&s1);
	while(input!=-1)
	{

		menu();
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("请输入你要头插入的数，以-1为结束\n");
			scanf("%d", &x1);
			while (x1 != -1)
			{
				SeqListPushFront(&s1, x1);
				scanf("%d", &x1);
			}
			printf("插入成功\n");
			break;
		case 2:
			SeqListPopFront(&s1);
			printf("头删成功\n");
			break;
		case 3:
			printf("请输入你要尾插入的数，以-1为结束\n");
			scanf("%d", &x1);
			while (x1 != -1)
			{
				SeqListPushBack(&s1, x1);
				scanf("%d", &x1);
			}
			printf("插入成功\n");
			break;
		case 4:
			SeqListPopBack(&s1);
			printf("尾删成功\n");
			break;
		case 5:
			SeqListPrint(&s1);
			printf("打印成功\n");
			break;
		case 6:
			printf("请输入按“在哪个位置 插入”的数据为顺序输入。如在第二个位置，插入3，“2 3”\n");
			scanf("%d %d", &x1, &x2);
			SeqListInsert(&s1, x1, x2);
			printf("插入成功\n");
			break;
		case 7:
			printf("请输入你要查找的数据\n");
			scanf("%d", &x1);
			int ret=SeqListFind(&s1, x1);
			if (ret != -1)
			{
				printf("查到了，下标为%d\n", ret);
			}
			else
				printf("查不到\n");
			break;
		case 8:
			printf("请输入你要删除数据的位置\n");
			scanf("%d", &x1);
			SeqListErase(&s1, x1);
			printf("删除成功\n");
			break;
		case -1:
			printf("退出成功\n");
			break;
		default:
			printf("无此选项，请重新输入\n");
			break;
		}
	}
	SeqListDestroy(&s1);
}

int main()
{

	menuText();
}

一部分测试截图>

头插和打印功能测试：
这里是引用
尾插和查找功能：
在这里插入图片描述

有bug或者哪里出错误请指出！！

在这里插入图片描述

在这里插入图片描述

小明的c++笔记本
关注
  • 45
    点赞
  • 踩
  • 28
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 37
    评论
专栏目录
数据结构 - 顺序表（附代码+测试样例+结果运行图）
陈杉菜
10-13 2450
终于，开始数据结构系列 心绞痛 首先哔哔一下数据结构是什么 回答：数据结构是存储数据的一种方式，以及对数据操作的高效算法。
各种截图的测试程序
05-08
本资源利用VC2008实现的各种截图的测试，如果只有VC2008以下版本的不能执行。但可以借鉴。其中按钮名字起的比较随意。
顺序表实验报告，附完整代码，运行结果截图（顺序表的增删改查）
weixin_47758084的博客
03-25 1745
最好情况为删除元素在表尾无需移动元素，时间复杂度为O（1），最坏情况为在表头，需要移动n-1次，时间复杂度为O(n)（2）在第（1）题的基础上，void ListInsert(int k,ListItem x,List L)，实现在表L的第k 个位置插入 x。（6）编写顺序表L的判空函数int ListEmpty(List L)和求顺序表长度的函数int ListLength(List L)。（1）根据下列程序环境的设置，完成顺序表的初始化函数List ListInit(int size)的编写。
线性表的顺序表示（代码带注释和运行截图含完整代码）
pro_daily的博客
03-08 1450
问题描述 实现顺序表的建立、求长度，取元素、修改元素、插入、删除等基本操作。 基本要求 （1）依次从键盘读入数据，建立顺序表； （2）输出顺序表中的数据元素； （3）求顺序表的长度； （4）根据指定条件能够取元素和修改元素； （5）实现在指定位置插入和删除元素的功能。 源代码（加注释） #include <stdio.h> #include <stdlib.h> #define MAXSIZE 30 #define ERROR -1 typedef enum {f
数据结构实验①：线性表的操作之顺序表（C语言）
憨憨猿学编程
06-20 5013
一.题目描述： 1.顺序表的操作 （1）输入一组整型元素序列，建立线性表的顺序存储结构。 （2）实现该线性表的遍历。 （3）在该顺序表中查找某一元素,查找成功显示查找元素，否则显示查找失败。 （4）在该顺序表中插入指定元素。 （5）在该顺序表中删除指定元素。 （6）建立两个按值非递减有序排列的顺序表，将他们合并成一个按值非递减有序排列的顺序表。 ...
顺序表的基本操作详解.zip
最新发布
03-20
顺序表是线性数据结构的一种，它将元素存储在一块连续的内存空间中，通过索引来访问和操作元素。这种结构的优点是访问速度快，因为可以通过索引直接定位元素；缺点是插入和删除操作可能涉及大量元素的移动，效率相对...
C语言实现静态顺序表的实例详解
08-29
C语言实现静态顺序表的实例详解 ...结论：C语言实现静态顺序表的实例详解是顺序表的一种实现方式，它在内存中开辟了一段连续的存储空间，并给它一个名字进行标识。顺序表支持多种操作，例如插入、删除、查找等。
Python代码缩进和测试模块示例详解
09-20
主要给大家介绍了关于Python代码缩进和测试模块的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
C#数据结构之顺序表(SeqList)实例详解
09-03
在实际应用中，当对数据的访问速度要求较高，且数据量相对较小，不频繁进行插入和删除操作时，顺序表是一个理想的选择。如果数据量较大，或者需要频繁插入和删除，链表可能是更好的选择，因为它允许动态调整大小且...
unittest+coverage单元测试代码覆盖操作实例详解
12-25
基于上一篇文章，这篇文章是关于使用coverage来实现代码覆盖的操作实例，源代码在上一篇已经给出相应链接。 本篇文章字用来实现代码覆盖的源代码，整个项目的测试框架如下： 就是在源代码的基础上加了一个CodeCover...
顺序表的实现
Z_JH1213的博客
04-11 321
#include&lt;iostream.h&gt;const int MaxSize=12;                      //线性表最多有12个元素class SeqList{public: SeqList(){length=0;}                                                                          //...
顺序表(C++实现)
热门推荐
qq_39559641的博客
04-07 1万+
一、实现要求 （1）求顺序表中第i个元素（函数），若不存在，报错。 （2）在第i个结点前插入值为x的结点。 （3）删除顺序表中第i个元素结点。 （4）在一个递增有序的顺序表L中插入一个值为x的元素，并保持其递增有序特性。 （5）将顺序表Ｌ中的奇数项和偶数项结点分解开（元素值为奇数、偶数），分别放入新的顺序表中，然后原表和新表元素同时输出到屏幕上，以便对照求解结果。 （6）求两个递增有序...
运行结果截图
weixin_30375427的博客
09-25 380
转载于:https://www.cnblogs.com/chenqiu/p/5906755.html
线性表的顺序存储方式——顺序表的基本操作
BUstar_wzq的博客
01-20 3039
在学习数据结构线性表后，其实是有很多不太清楚的地方。为了加深理解和记忆，现在这里整理下基本思路和代码实现： 以下为顺序表的整理，顺序存储方法即把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法，以数组为载体。 线性表的基本操作包括初始化、销毁、判断表空、查询表长、插入、删除、查询指定位置元素值、查询指定元素位置、输出表。 Status InitList(SeqList *L); /...
【数据结构——顺序表】
qq_61719813的博客
04-26 582
文章目录1. 线性表2.1 线性表的定义2.2 线性表的抽象数据类型3.1 顺序表1. 顺序表的结构代码2. 初始化3. 输出顺序表元素4. 插入5. 删除6.定位7. 查找8. 清空列表9. 运行截图完整代码 1. 线性表 2.1 线性表的定义 线性表（List）：零个或多个数据元素的有限序列。 2.2 线性表的抽象数据类型 ADT 线性表(List) Data 线性表的数据对象集合为{a1,a2,……,an},每个元素的类型均为DataType。其中，除第一个元素a1外，每一个元素有且只有一个直接前
数据结构-顺序表
qq_44852180的博客
12-21 163
数据结构-顺序表 重新学习了一下数据结构，简单的写了一个关于学院名称和电话号码的顺序表，希望能给才接触数据结构的同学一点帮助 代码如下附上： #include <stdio.h> #include <malloc.h> #include <string.h> #define MAXSIZE 20 #define TURE 1 #define FALSE 0 #...
数据结构基本操作C语言带截图（非伪代码，可直接运行
qq_45796133的博客
04-21 2083
虽然之间了解过数据结构，但真真正正手打还是和理论上的不一样，还是和C语言基础没打好有关 #include<ctype.h> #include<malloc.h> /* malloc()等 */ #include<stdio.h> #include<stdlib.h> #include<process.h> /* exit() */ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR
【详细图解加源代码和测试截图】单链表的一系列操作合集
记录学习点滴
04-26 1796
面试，笔试，刷题必备的单链表基本操作，内容涉及二级指针传参，每IT人都少不了经历， 进来瞅瞅后请各位自行细品！
数据结构—顺序表的销毁
qq_39830449的博客
08-20 1万+
//顺序表的销毁 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define OK 1 #define OVERFLOW -2 #define LIST_INIT_SIZE 10// 线性表存储空间的初始分配量 typedef int Status; //Status是函数数据类型 ，其值是函数结果状态，如OK typedef ...
顺序表插入和删除操作的实现代码
数据结构是计算机科学中的一种基础知识，涉及到数据的存储、组织和操作。下面我们将对给定的数据结构代码进行详细的解释和分析。 1. 数据结构定义 在给定的代码中，我们可以看到一个名为`SqList`的结构体，它包含...
评论 37
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

小明的c++笔记本

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

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

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

打赏作者

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

抵扣说明：

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

余额充值