学习笔记——线性表：顺序结构

最新推荐文章于 2024-08-30 19:40:45 发布
最新推荐文章于 2024-08-30 19:40:45 发布
阅读量142 收藏
点赞数 2
文章标签： 学习 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_72941237/article/details/126692693
版权

在这里插入图片描述

——请先看图5秒以维持良好心情

线性表:顺序结构

一介绍

二步骤

1.头文件

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

2.枚举线性表的状态与定义线性表的类型

enum Status{
	success,fail,fatal,range_error
};//枚举线性表的状态（后期有用，主要为了方便理解程序）
//定义线性表的类型
typedef int ElemType;

3.建立线性表的结构声明

//声明线性表的大小
#define LIST_INIT_SIZE 100

typedef struct
{
//结构的主体，线性表内容的存储；
	ElemType *elem;
//线性表已被占用的空间大小
	int length;
//线性表的总空间大小
	int list_size;
}SqList, *Ptr, *SqListPtr;//建立线性表的结构

4.函数声明

Status List_Init(SqListPtr L);
void List_Destory(SqListPtr L);
void List_Clear(SqListPtr L);
bool List_Empty(SqListPtr L);
int List_Size(SqListPtr L);
Status List_Retrival(SqListPtr L, int pos, ElemType *elem);
Status List_Locate(SqListPtr L, ElemType elem, int *pos);
Status List_Insert(SqListPtr L, int pos,ElemType elem);
Status List_delete(SqListPtr L, int pos);
Status List_Prior(SqListPtr L, int pos, ElemType *elem);
Status List_Next(SqListPtr L, int pos, ElemType *elem); 
Status List_Print(SqListPtr L);

5.主体

int main()
{
	//定义一个名称为“list”的线性表
	SqList list;
	//初始化线性表的储存状态
	list.length = 0;
	printf("创建线性表输入1\n");
	printf("删除线性表中数据输入2\n");
	printf("销毁线性表输入3\n");
	while(1){
	int opt;
	//选择对线性表的操作
	scanf("%d",&opt);
	switch(opt)
	{
		case 1:{//读入数据
	int i;
	int size;
	int d;//输入将存储的数据大小
	scanf("%d",&size);
	//建立临时的数组储存数据
	int *a=(int*)malloc(sizeof(int)*size);
	
	for(i=0;i<size;i++)
	{
		//输入数据
		scanf("%d",&d);
		a[i]=d;
	}
//将临时存储数据的数组和线性表“list”的结构的地址输出到编号18函数中；
	Test_CreateList(&list, a,size);
	free(a);释放临时函数占据的内存空间；
	}break;
	//删除操作
		case 2:{
	//判断线性表“list”是否为空，如果为空则先进行读入数据的操作；
		if(List_Empty(&list)){
			printf("不存在，请输入数组\n");
	int i;
	int size;
	int d;
	scanf("%d",&size);
	int *a=(int*)malloc(sizeof(int)*size);
	for(i=0;i<size;i++)
	{
		scanf("%d",&d);
		a[i]=d;
	}
	Test_CreateList(&list, a,size);
	free(a);
		}
		int pos;
		//输入待删除的数据在表中的位置
		scanf("%d",&pos);
		//将待删除的数据在表中的位置和线性表的地址输出到186行的函数中；
		List_delete(&list, pos);
		List_Print(&list);//输出线性表的数据，查看操作结构；
		}break;
	default:{
		s=0;
		if(!List_Empty(&list)){//判断如果线性表不为空，销毁线性表；
			List_Destory(&list);
		}
		printf("结束");};
	}
	}
	return 0;
}

6.为线性表分配存储空间

Status List_Init(SqListPtr L)
{
	Status s=fail;//先将其操作状态定义为失败
	if(L != NULL)//判断线性表是否存在
	{
		L->elem = ( ElemType* )malloc(LIST_INIT_SIZE*sizeof(ElemType));//为线性表分配LIST_INIT_SIZE个单位的空间；
		{
			L->list_size = LIST_INIT_SIZE;//申明线性表的总空间大小；
			L->length = 0;初始化线性被使用的空间；
			s = success;将操作状态变为成功；
		}	
	}
	return s;
}

7.线性表扩大总存储空间，与可变数组类似

void List_Add(SqListPtr L,int nums){
	SqListPtr news;
	news->elem  = ( ElemType* )malloc(nums*10*sizeof(ElemType));
	for(int i=0;i<L->length ;i++){
		news->elem  [i]=L->elem [i];
	}
	free(L->elem );
	L->elem = news->elem  ;
}

8.销毁线性表

void List_Destory(SqListPtr L)
{
	
	if (L)
	{
		if (L->elem)
		{
			free(L->elem);//释放线性表占据的空间
			L->elem = NULL;//指针置为空
			L->length = 0;
		}
	}
}

9.使线性表的使用空间变为0

void List_Clear(SqListPtr L){
	if(L)
	{
		L->length = 0;
	}
}

10.判断线性表的储存状态

bool List_Empty(SqListPtr L)
{
	return (L->length == 0);
}

11.（为了方便理解所设置的函数）读出该位置数据


Status List_Retrival(SqListPtr L, int pos, ElemType *elem)
{
//使操作状态定义为失败
	Status s = range_error;
 	if(L)
	{
		if( pos >=0 && pos<  L->length)
		{
			*elem = L->elem[pos];
		//使操作状态变为成功；			
			s = success;
		}
	}
	return s;
}

12.搜索数据的位置

Status List_Locate(SqListPtr L, ElemType elem, int *pos)
{
	Status s = range_error;
 	int i = 0;
	if (L)
	{
	//遍历表中的数组（元素）
		for (i = 0; i < L->length; i++)
		{
			if (L->elem[i]==elem)//比较
			{
				*pos = i;
				s = success;
				break;
			}
		}
	}
	return s;
}

13.线性表插入操作

Status List_Insert(SqListPtr L, int pos,ElemType elem)
{
	Status s = range_error;
	int i;
	if (L)
	{
	//使线性表被使用空间加一
		L->length++;
		//判断该位置是否存在
		if(pos <= L->length)
		{
			int nums=L->length /10 + 1;
			List_Add( L, nums);
		}
		if(pos>=0 && pos < L->length)//
		{
			if (L->length < L-> list_size)
			{
				for( i=L->length-1;i>=pos;i--){
				L->elem[i+1]=L->elem[i];
				}
				L->elem[pos]=elem;
				s= success;
			}
		}
	}
	return s;
}

14.删除某一位置的数据

Status List_delete(SqListPtr L, int pos){
	Status s=range_error;
	int i;
	if(L){
	//判断位置是否被使用
		if(pos>=0&&pos<L->length){
		//判断存储空间是否不足
			if (L->length < L-> list_size){
		//将该位置之后一个的数据覆盖此位置的数据，并将往后的数据依次前移
		 		for(i=pos;i<L->length-1;i++){
					L->elem[i]=L->elem[i+1];
				}
				//占用空间数目减一
				L->length--;
				s=success;
			}
		}
	}
	return s;
}

15.求某一位置的后驱数据（元素）

Status List_Prior(SqListPtr L, int pos, ElemType *elem)
{
	Status s;
	//判断线性表是否存在
	if(L){
	//判断该位置的存储空间是否被使用
		if(pos > 0 && pos < L->length){
		*elem = L->elem[pos - 1];
		s =success;
		}
	}
	return s;
}

16.求某一位置的后驱数据（元素）

Status List_Next(SqListPtr L, int pos, ElemType *elem)
{
	Status s;
	//判断线性表是否存在
	if(L){
	//判断该位置的存储空间是否被使用
		if(pos >= 0 && pos < L->length){
		*elem = L->elem[pos + 1];
		s =success;
		}
	}
	return s;
}

17.打印线性表的数据

void List_Print(SqListPtr L)
{

	int i;
	if(L){
		for(i=0;i<L->length;i++){
			printf("%d ",L->elem[i]);
			if((i+1) %10 == 0){
			printf("\n");
		}
	}
	}
}

18.将输入的临时数组输入到线性表中

Status Test_CreateList(SqListPtr list,ElemType data[],int n)
{
	Status s = fail;
	int i;
	s = List_Init(list);
	if (s == success)
	{
		//遍历数组的每个数据元素并依次输入到线性表中
		for(i=0; i<n;i++)
		{
			s = List_Insert(list, i, data[i]);
			if (s!=success){
				break;
			}
		}
		List_Print(list);
	}
	return s;
}

19.清除线性表的所有数据

Status Test_ClearList(SqListPtr list)
{
	Status s = fail;
	if(!List_Empty(list))
	{
		List_Clear(list);
		if(List_Empty(list)){
			s = success;
		}
	}
	return s;
}

20.输出某一位置的数据（元素）和其前（后）驱的数据（元素）

Status Test_RetrivalPriorNext(SqListPtr list,int pos){
	Status s = range_error;
	ElemType e;
	s = List_Retrival(list, pos, &e);
	if (s == success)
	{
		printf("%d的元素是%d\n",pos,&e);
		s=List_Prior(list,pos,&e);
		if(s==success){
			printf("%d的直接前驱元素%d\n",pos,e);
		}
		else{
			printf("没有直接前驱\n");
		}
		s=List_Next(list, pos, &e);
		if(s==success){
		printf("%d的直接后继元素是%d\n", pos, e);
		}else{
		printf("没有直接后继\n");
		}
	}else{
		printf("位置不合法\n");
	}
	return s;
}

21.寻找某一数据位置

Status Test_Locate(SqListPtr list,ElemType e)
{
	Status s;
	int pos;
	s=List_Locate(list, e, &pos);

	if (s==success)
	{
		printf("%d的位置是%d\n",e,pos);
	}
          else{
		printf("无法找到");
	}
	return s;
}

22.输出线性表的长度

int List_Size(SqListPtr L)//（为了方便理解所设置的函数）
{
	return L->length;
}
void Test_Size(SqListPtr list)
{
	int len;
	len = List_Size(list);
	printf("线性表的长度%d\n",len);
}

总结

这里没有将所有操作在主函数中写出，但是列出了所需要的函数，
看到这里你应该心有所感了吧，自己试试实现剩余操作，检验学习成果。

_烟雨画桥_
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
数据结构学习笔记 --- 线性表 （顺序表）
whz_zb的专栏
02-04 1621
1. 引言  线性表从存储结构上可以分为顺序存储结构和链式存储结构。顺序存储结构：是指用一组连续的存储单元依次存储线性表的数 据元素，比如说数组。链式存储结构就是可以用不连续的地址来存储线性表的数据元素。 常见的线性表的基本操作：（12个） 1. InitList(L)  构造一个空的线性表L，即表的初始化。 2. DestroyList(L) 销毁线性表，
线性表 顺序结构
Li__dawn的博客
07-18 130
静态数组存放数据以及初始化 #define MaxSize 50//定义最大长度 typedef struct{ int data[MaxSize]; int length;//顺序表当前长度 }Sqlist; void InitList(Sqlist &L)//初始化 { L.length=0; } 动态分配以及初始化 动态分配后期增加动态数组简单，只需要只需要重新申请空间即可 #define InitSize 50//默认最大长度，后期可以增加长度 typedef struc
1.数据结构C++学习笔记——线性表（顺序储存）
qq_46417568的博客
04-26 1943
● 线性表是是一种线性结构具有相同特性的数据元素的一个有限序列，数据元素之间的关系是线性。线性表中的数据元素类型可以为简单类型，也可以为复杂类型。● 数据元素的个数n定义为表的长度，当n=0时，称为空表。● 将非空的线性表（n>0）记作，这里的数据元素只是一个抽象的符号，其具体含义在不同的情况下可以不同。
数据结构学习笔记——线性表
lmma1的博客
07-15 434
已知一个结点，只能对后继结点进行操作（插入/删除)——单链表不能删除当前结点！（2）循环链表尾指针是头指针的前驱，对表头和表尾操作都是O(1).（3）循环链表尾指针指向的是头结点而不是第一个元素的结点！（1）顺序表插入删除要移动元素！（1）需要知道插入位置的前驱结点（从表头顺序遍历）（1）要知道删除结点的前驱结点（从表头顺序遍历）（2）先修改要插入的结点（新结点）的指针。（2）插入：先修改新结点，再修改前驱结点。（2）只需要修改前驱结点的指针。（3）删除：只需修改前驱结点。（3）再修改前驱结点的指针。
数据结构学习笔记（二）——线性表
小胖子的博客
04-22 337
数据结构学习笔记（二）——线性表
数据结构笔记1——线性表
cyt_6328的博客
09-28 696
数据结构笔记1——线性表以及顺序表。 内含顺序表基本操作以及上机题目，如有错误欢迎指正！
数据结构学习笔记（三）——线性表
小胖子的博客
04-24 1452
数据结构学习笔记（三）——线性表
《数据结构和算法 python语言描述》学习笔记（三）————线性表
qq_42056492的博客
10-19 1298
第一部分：内容概述 线性表的概念和表的抽象数据类型 顺序表的实现 链接表 链表的变形和操作 表的应用 第二部分：学习笔记 线性表的概念和表的抽象数据类型    1. 在一个非空的线性表里，存在着唯一的一个首元素和唯一的一个尾元素（末元素）。除首元素之外，表的每个元素e都有且仅有一个前驱元素；除了尾元素之外的每个元素都有且仅有一个后继元素。    2. 线性表的操作     ① 首先，作为抽象...
数据结构学习笔记（2）——线性表及其实现
Alisa_ljn的博客
02-02 567
文章目录一、引入：多项式的表示二、线性表1.什么是线性表2.线性表的抽象数据类型描述3.线性表的顺序存储实现3.1结构定义3.2主要操作的实现3.2.1 初始化（建立空的顺序表）3.2.2查找3.2.3插入（第i个位置上插入一个值为X的新元素）3.2.4删除（删除表的第i$(1\leq i\leq n)$个位置上的元素）4.线性表的链式存储实现4.1主要思路4.2结构定义4.3主要操作实现4.3....
12306项目学习笔记（框架篇Base）
qq_74851649的博客
08-30 473
首先学习的是基础框架提供了一种静态方式来访问Spring容器中的Bean，适用于某些特定场景，如工具类和框架集成。在12306项目中由于我们引入了RocketMQ消息队列，这些库的对象通常不是Spring管理的，无法直接使用@Autowired注入，所以需要类提供一种静态方式来访问Spring容器中的Bean。比如在我们的TicketServiceImpl中的bean对象就是用以下方法获取的。
软件测试学习笔记丨Pytest配置文件
ceshiren_com的博客
08-27 2670
pytest.ini是pytest的配置文件；可以修改pytest的默认行为；不能使用任何中文符号，包括汉字、空格、引号、冒号等。
Web3开发与安全：6个月高效学习路径
weixin_47075747的博客
08-30 605
这份计划应该能帮助你系统地学习智能合约开发和安全审计技能，同时克服英语的障碍。
AI实践与学习8-AI Agent Workflow助力解题和验证答案置信度
xiaosi的博客
08-30 342
之前在试着提高解题正确率，目标100%，发现外部知识不足仅依靠大模型的话比较困难。而试题人工生产成本巨大。本质因为大模型生成内容会有幻觉特点，也就是说解答的试题正确性不太好评判，直接解答试题生产场景不太可控。后面考虑调用OpenAI解题的时候，像xxx那样通过输出置信度来帮助判断答案的正确性 or 其他形式只要能保证LLM生成答案是可靠（程序判断）的。
如何学习自动化测试工具！
qq_43371695的博客
08-28 814
要学习和掌握自动化测试工具的使用方法，可以按照以下步骤进行：一、明确学习目标 首先，需要明确你想要学习哪种自动化测试工具。自动化测试工具种类繁多，包括但不限于Selenium、Appium、JMeter、Postman、Robot Framework等，每种工具都有其特定的使用场景和优势。因此，在选择学习工具时，应结合自己的实际需求和学习目标进行选择。
Scratch教学案例-《三顾茅庐》：让编程学习如同故事般引人入胜
最新发布
q742808221的博客
08-30 513
在编程的世界里，我们常常寻找那种既能激发创意，又能提升技能的学习方式。这是一部将经典故事与编程教学巧妙结合的Scratch项目，让孩子们在轻松愉快的氛围中掌握编程技巧。《三顾茅庐》以三国演义中的经典故事为背景，带领学生们进入一个充满历史韵味的编程世界。通过编程实现故事情节，学生不仅能深入了解三国故事，还能在实际操作中掌握Scratch编程的基本概念。《三顾茅庐》的设计考虑到了不同年龄段学生的学习需求。通过完成《三顾茅庐》项目，学生不仅能学会Scratch编程的基础知识，还能培养解决问题的能力和创造力。
【AI学习】在魔塔社区玩Ollama：部署GLM4和CodeGeeX4
bylander的博客
08-27 1315
尝试了一下CodeGeeX4-ALL-9B 的Ollama部署。GPU要明显快很多，CPU的速度，也还凑合吧
数据结构（邓俊辉）学习笔记】串 06——KMP算法：构造next[]表
weixin_44399845的博客
08-27 724
KMP算法：构造next[]表
html+css+js网页设计 个人博客模版 我的学习经历7个页面
qq_42431718的博客
08-28 921
html+css+js网页设计 个人博客模版 我的学习经历7个页面 网页作品代码简单，可使用任意HTML编辑软件（如：Dreamweaver、HBuilder、Vscode 、Sublime 、Webstorm、Text 、Notepad++ 等任意html编辑软件进行运行及修改编辑等操作）。
线性表：顺序与链式存储结构解析
在计算机科学中，为了实现线性表，有两种主要的存储结构：顺序存储结构和链式存储结构。 1. **顺序存储结构**，也称为顺序表，是将数据元素在内存中连续存放。这种方法便于进行随机访问，但插入和删除操作可能需要...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值