【数据结构】顺序表（C）

已于 2023-04-09 15:08:34 修改
阅读量102 收藏 3
点赞数 5
分类专栏： 数据结构 C语言--学习 文章标签： 数据结构 c语言
于 2023-04-09 10:32:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Djx_hmbb/article/details/130037929
版权

🖊作者 : Djx_hmbb
📘专栏 : C.数据结构
😆今日分享 : 人在接近幸福的时候是最幸福的.
在这里插入图片描述

动态顺序表：

基本功能实现:

初始化:

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

摧毁空间:

//摧毁空间
void DestoryPS(PS* ps)
{
	assert(ps);
	//也可以写成 if(ps->a != NULL)
	if (ps->a)//注意这里是判断数组a是否为空
	{
		free(ps->a);
		ps->a = NULL;
		ps->capacity = ps->size = 0;
	}
}

尾插法:

//尾插法
void PushPS(PS* ps, int x)
{
	//判断空间是否为满
	FullPS(ps);//这里不能写成(&ps)->ps的地址
	//将值尾插到数组中
	ps->a[ps->size] = x;
	ps->size++;
}

判断空间是否为满:

//判断空间是否为满
void FullPS(PS* ps)
{
	assert(ps);
	//如果数组已满,则需要扩容
	if (ps->size == ps->capacity)
	{
		//如果已满,扩容
		int newcapacity = (ps->capacity == 0 ? 4: ps->capacity * 2);
		int* ret = (int*)realloc(ps->a, newcapacity * sizeof(int));
		//判断申请的空间是否为空
		//若为空,则报错
		if (ret == NULL)
		{
			perror("realloc fail");
		    exit(-1);
		}
		//否则,将申请的空间赋给原空间
		ps->a = ret;
		ps->capacity = newcapacity;
	}
}

尾删:

//尾删
void PopPS(PS* ps)
{
	***温柔的解决
	if (ps == NULL)
	{
		perror("realloc fail");
		exit(-1);//异常返回
	}
	//***粗暴的解决
	assert(ps);
	assert(ps->size > 0);//判断大小是否为0
	ps->size--;
}

打印:

//打印
void PrintPS(PS* ps)
{
	for (int i = 0; i < ps->size; i++)
	{
		printf("%d ",ps->a[i]);
	}
}

头插法:

//头插法
void FrontPush(PS* ps, int x)
{
	assert(ps);
	FullPS(ps);
	//挪动数据,往后移一位
	int end = ps->size - 1;
	while (end >= 0)
	{
		ps->a[end + 1] = ps->a[end];
		end--;
	}
	//头插
	ps->a[0] = x;
	ps->size++;
}

头删法:

//头删法
void FrontPop(PS* ps)
{
	assert(ps->size>0);
	int front = 0;
	for (; front < ps->size; front++)
	{
		ps->a[front] = ps->a[front + 1];
	}
	ps->size--;
}

查找位置:

//查找位置
int FindLoacate(PS* ps, int x)
{
	for (int i = 0; i < ps->size; i++)
	{
		if (ps->a[i] == x)
		{
			printf("该数字的下标为:%d\n",i);
			return i;
		}
	}
	return -1;
}

随机插入:

//随机插入
void Insert(PS* ps, int pos, int x)//pos为下标位置
{
	assert(ps);
	assert(pos<=ps->size && pos>=0);
	for (int i = ps->size-1; i >= pos; i--)
	{
		ps->a[i + 1] = ps->a[i];
	}
	ps->a[pos] = x;
	ps->size++;
}

随机位置删除:

//随机位置删除
void PopLoc(PS* ps, int pos)
{
    assert(ps->size > 0);
	assert(pos < ps->size && pos >= 0);
	for (int i= pos; i < ps->size; i++)
	{
		ps->a[i] = ps->a[i + 1];
	}
	ps->size--;
}

随机数字删除:

//随机数字删除
void PopNum(PS* ps, int x)
{
	assert(ps);
	assert(ps->size > 0);
	int re = FindLoacate(ps, x);
	while (re != -1)//该数字全部删除
	{
		for(int i=re;i<ps->size;i++)
		{
			ps->a[i] = ps->a[i + 1];
		}
		re = FindLoacate(ps, x);
		ps->size--;
	}
}

头文件(Seqlist.h) :

#define _CRT_SECURE_NO_WARNINGS
#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#define N 10
typedef struct Seqlist
{
	int* a;//定义数组a 存放数组元素
	int size;//定义size 存放数组的大小
	int capacity;//定义capacity  记录申请的空间大小
}PS;

// 初始化
void InitPS(PS* ps);
//摧毁空间
void DestoryPS(PS* ps);

void PrintPS(PS* ps);
//尾插法
void PushPS(PS* ps,int x);
//尾删法
void PopPS(PS* ps);

//判断表是否已满
void FullPS(PS* ps);

//头插法
void FrontPush(PS* ps, int x);
//头删法
void FrontPop(PS* ps);

//查找位置
int FindLoacate(PS* ps, int x);

//随机插入
void Insert(PS* ps, int pos,int x);
//随机位置删除
void PopLoc(PS* ps, int pos);
//随机数字删除
void PopNum(PS* ps, int x);

功能实现文件(Seqlist.c)

#include"Seqlist.h"

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

//摧毁空间
void DestoryPS(PS* ps)
{
	assert(ps);
	//也可以写成 if(ps->a != NULL)
	if (ps->a)//注意这里是判断数组a是否为空
	{
		free(ps->a);
		ps->a = NULL;
		ps->capacity = ps->size = 0;
	}
}

//尾插法
void PushPS(PS* ps, int x)
{
	//判断空间是否为满
	FullPS(ps);//这里不能写成(&ps)->ps的地址
	//将值尾插到数组中
	ps->a[ps->size] = x;
	ps->size++;
}

//判断空间是否为满
void FullPS(PS* ps)
{
	assert(ps);
	//如果数组已满,则需要扩容
	if (ps->size == ps->capacity)
	{
		//如果已满,扩容
		int newcapacity = (ps->capacity == 0 ? 4: ps->capacity * 2);
		int* ret = (int*)realloc(ps->a, newcapacity * sizeof(int));
		//判断申请的空间是否为空
		//若为空,则报错
		if (ret == NULL)
		{
			perror("realloc fail");
		    exit(-1);
		}
		//否则,将申请的空间赋给原空间
		ps->a = ret;
		ps->capacity = newcapacity;
	}
}


//尾删
void PopPS(PS* ps)
{
	***温柔的解决
	if (ps == NULL)
	{
		perror("realloc fail");
		exit(-1);//异常返回
	}
	//***粗暴的解决
	assert(ps);
	assert(ps->size > 0);//判断大小是否为0
	ps->size--;
}

//打印
void PrintPS(PS* ps)
{
	for (int i = 0; i < ps->size; i++)
	{
		printf("%d ",ps->a[i]);
	}
}

//头插法
void FrontPush(PS* ps, int x)
{
	assert(ps);
	FullPS(ps);
	//挪动数据,往后移一位
	int end = ps->size - 1;
	while (end >= 0)
	{
		ps->a[end + 1] = ps->a[end];
		end--;
	}
	//头插
	ps->a[0] = x;
	ps->size++;
}

//头删法
void FrontPop(PS* ps)
{
	assert(ps->size>0);
	int front = 0;
	for (; front < ps->size; front++)
	{
		ps->a[front] = ps->a[front + 1];
	}
	ps->size--;
}

//查找位置
int FindLoacate(PS* ps, int x)
{
	for (int i = 0; i < ps->size; i++)
	{
		if (ps->a[i] == x)
		{
			printf("该数字的下标为:%d\n",i);
			return i;
		}
	}
	return -1;
}

//随机插入
void Insert(PS* ps, int pos, int x)//pos为下标位置
{
	assert(ps);
	assert(pos<=ps->size && pos>=0);
	for (int i = ps->size-1; i >= pos; i--)
	{
		ps->a[i + 1] = ps->a[i];
	}
	ps->a[pos] = x;
	ps->size++;
}

//随机位置删除
void PopLoc(PS* ps, int pos)
{
    assert(ps->size > 0);
	assert(pos < ps->size && pos >= 0);
	for (int i= pos; i < ps->size; i++)
	{
		ps->a[i] = ps->a[i + 1];
	}
	ps->size--;
}

//随机数字删除
void PopNum(PS* ps, int x)
{
	assert(ps);
	assert(ps->size > 0);
	int re = FindLoacate(ps, x);
	while (re != -1)
	{
		for(int i=re;i<ps->size;i++)
		{
			ps->a[i] = ps->a[i + 1];
		}
		re = FindLoacate(ps, x);
		ps->size--;
	}
}

测试文件(test.c) :


#include"Seqlist.h"
//静态不实用
//动态顺序表

void test01()
{
	PS ps;
 	InitPS(&ps);//初始化

	PushPS(&ps, 1);//尾插法
	PushPS(&ps, 2);
	PushPS(&ps, 3);
	PushPS(&ps, 4);
	PushPS(&ps, 5);
	PopPS(&ps);//尾删法

	PrintPS(&ps);//打印

	DestoryPS(&ps);//毁灭
}
void test02()
{
	PS ps;
	InitPS(&ps);//初始化

	FrontPush(&ps, 1);//头插法
	FrontPush(&ps, 2);
	FrontPush(&ps, 3);
	FrontPush(&ps, 4);
	FrontPush(&ps, 5);
	FrontPop(&ps);//头删法
	FrontPop(&ps);
	FrontPop(&ps);
	FrontPop(&ps);

	PrintPS(&ps);//打印

	DestoryPS(&ps);//毁灭
}
void test03()
{
	PS ps;
	InitPS(&ps);//初始化

	FrontPush(&ps, 1);//头插法
	FrontPush(&ps, 2);
	FrontPush(&ps, 3);
	FrontPush(&ps, 4);
	FrontPush(&ps, 5);

	PrintPS(&ps);//打印
	FindLoacate(&ps, 1);//找位置
	DestoryPS(&ps);//毁灭
}
void test04()
{
	PS ps;
	InitPS(&ps);//初始化

	FrontPush(&ps, 1);//头插法
	FrontPush(&ps, 2);
	FrontPush(&ps, 3);
	FrontPush(&ps, 4);
	FrontPush(&ps, 5);
	Insert(&ps,1,1);//随机插入
	//PopLoc(&ps, 2);
	//PopNum(&ps, 2);
	PrintPS(&ps);//打印
	DestoryPS(&ps);//毁灭
}
int main()
{
	test04();
	return 0;
}

错误 : 在这里插入图片描述

>错误分析:

若一直出现访问冲突,一般有两种情况;
1.空指针(几率大)
2.数据越界(栈溢出)(几率小)
因为栈溢出会显示以下的错误:
在这里插入图片描述

>空指针的解决方案:

: 1 . 如果申请的是动态空间,检查一下头文件有没有写.
eg:
这里我申请了动态内存,但是没有包含头文件
在这里插入图片描述
在这里插入图片描述
加上头文件后,系统将不会报错 .
: 2.检查书写格式有没有错误(要严格按照标准的格式)
eg : 检查需不需要加解引用符号(*)或者取地址符号(&)
: 3.如果都没问题,可以调试一下,看看具体问题是在哪里出错了

感谢家人的阅读,若有不准确的地方 欢迎在评论区指正!

家人们,点个请添加图片描述再走呗~

D. Star.
关注
  • 5
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
专栏目录
6-64 实现顺序表的就地逆置（张瑞霞-数据结构与算法-清华大学出版社-课后习题2-3）
燕朝铭的博客
01-15 1127
编写算法实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1,a2,...,an）逆置为(an,an-1,...,a1)，并分析设计的算法时间复杂度。
试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表(a1, a2,..., an)逆置为(an, an-1, ..., a1)
热门推荐
qq_41109668的博客
03-03 2万+
NOTICE: 本篇代码是按照源码的书写顺序所写，复制之后可直接运行。 环境： vscode 题目： 试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表(a1, a2,..., an)逆置为(an, an-1, ..., a1) 分析： 该题有两个点必须注意：1.是顺序表不是单链表；2.利用原表的存储空间实现逆置 利用原表的存储空间就意味着不能再创建一个表，将原表的数据元素...
顺序表就地逆置
douxianer
10-06 8096
算法分析 利用1个辅助变量让第1个元素与第n个元素交换，然后再利用这个辅助变量让第2个元素与第n-1个元素交换，...最后利用这个辅助变量让第n/2个元素与第n+1-n/2个元素交换。 算法设计 ReverseList()算法实现就地逆置。 /* 内容：顺序表作为存储结构，实现将线性表(ao,a1,···,an-1)就地逆置的操作*/ #include<stdio.h> #define MAXSIZE 100 #define OK 1 #define ERROR 0 ...
数据结构（C语言）：顺序表就地逆置
lbcbjtlhmjq的博客
04-14 4561
用循环遍历顺序表中的元素，依次调用两数交换函数，将顺序表中的第一个元素与最后一个元素的值互换，再将第二个元素与倒数第二个的值互换，以此类推，直到顺序表完成倒序。，即利用原顺序表的存储单元将数据元素序列（a0,a1,…,an-1）逆置为（an-1,…、定义两数交换函数。
试写一算法实现顺序表的就地逆置。
Jiangshang_jiu
11-07 7194
顺序表的就地逆置（C语言实现）。
数据结构顺序表 C语言代码实现以及realloc的使用
最新发布
07-09
数据结构中的顺序表是一种基本的线性存储结构，它在内存中连续存放元素，通过下标访问元素。本文将深入探讨如何使用C语言实现顺序表，并重点讲解`realloc`函数在扩展内存时的作用。 首先，我们需要理解顺序表的基本...
数据结构顺序表，c语言简单实现
01-12
本文将深入探讨数据结构中的顺序表及其C语言实现。 顺序表，顾名思义，是指元素在内存中按照线性顺序排列的数组。这种结构允许我们通过索引直接访问任何位置的元素，其时间复杂度为O(1)。然而，插入和删除元素时，...
c语言数据结构顺序表合并
12-01
1.建立两个顺序表（通过随机函数生成）； 2.排序（升序），输出合并前的结果； 3.对这两个顺序表进行合并（保持升序）； 4.输出合并结果
PTA—C语言数据结构：顺序表.ppt
10-11
本文件"PTA—C语言数据结构：顺序表.ppt"是针对PTA（Programming Training Assistant）平台上数据结构课程的一个教学资源，专门探讨了顺序表这一基本数据结构，并提供了相关练习题的解答。下面我们将详细讨论顺序表...
c语言数据结构顺序表学习
03-27
本项目以"顺序表"这一基本数据结构为主题，旨在帮助初学者理解并掌握线性表的操作。 顺序表是一种在内存中连续存储元素的数据结构，它的每个元素都有一个固定的索引位置。在C语言中，我们通常使用数组来实现顺序表...
实现对顺序表的逆置
03-28
实现对顺序表的逆置，在大学的数据结构课上这是很多人第一次实验的第一道题，希望这份代码可以帮助到大家，希望大家有心的更好的思路也多分享分享。
用C语言实现顺序表的逆置
06-28
本程序介绍什么是顺序表的逆置，中间包含初始化和遍历，最后为逆置。简单实用。
顺序表的就地逆置的算法
07-02
用链表方式鞋底 一个数据的地址逆置的过程
【顺序表】顺序表的就地逆置
chaim16的博客
06-23 9676
编写算法实现顺序表的就地逆置，即利用原顺序表的存储单位把数据元素顺序反向，例如：1,5,6,9,8逆置为 8,9,6,5,1 题目分析：   就地逆置，就是指借用顺序表自身实现顺序逆置，不借助其他线性表。   如果让你口算从1+2+3+4+5+……+99，你会怎么计算呢？很显然，折半加法，将1到99分成两半，1+99=10，2+98 = 100,3+97=100,4+96=100,……，49+51 = 100，50，所以一共49个100，加上最后50，最终答案为4950。 之所以和大家
顺序表的逆置算法
weixin_43715601的博客
02-13 1万+
顺序表的逆置算法1、逆置原理2、算法实现3、经典例题14、经典例题2 1、逆置原理 顺序表的逆置即将线性表(a1,a2,a3…,an)转化为(an,an-1,an-2…,a2,a1)，此操作在程序设计中经常使用。 2、算法实现 #include<iostream> #include<cstdlib> using namespace std; typedef int Data...
6-1 顺序表创建和就地逆置
Abyss_sliver的博客
09-14 1498
本题要求实现顺序表的创建和就地逆置操作函数。L是一个顺序表，函数ListCreate_Sq(SqList &L)用于创建一个顺序表，函数ListReverse_Sq(SqList &L)是在不引入辅助数组的前提下将顺序表中的元素进行逆置，如原顺序表元素依次为1,2,3,4，则逆置后为4,3,2,1。 函数接口定义： Status ListCreate_Sq(SqList &L);
c语言：顺序表的实现（二 ） 就地逆置，有序合并，大小调整。
在路上
03-22 2232
#include #include #define LIST_INIT_SIZE 100 using namespace std; struct Node { int *elem; int Length; int Listsize; }; void Error(char *s) //错误处理函数 { cout << s << endl; exit(1); } void InitNo
顺序表的就地逆置
linking_lin的博客
11-01 1万+
#include &lt;stdio.h&gt; /* 题目：数据结构题集18页2.21 试写一个算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表(a1,a2,...,an)逆置为(an,...,a2,a1) */ #define maxlen 50 #define DATATYPE int typedef struct{ DATATYPE arr[maxlen]; ...
数据结构顺序表c语言
05-24
顺序表是一种线性表，它的物理存储结构是连续的。在 C 语言中，可以用数组来实现顺序表。以下是一个简单的顺序表的 C 语言实现： ```c #include #define MAXSIZE 100 // 定义顺序表的最大长度 typedef struct { ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

D. Star.

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

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

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

打赏作者

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

抵扣说明：

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

余额充值