顺序链表的实现

数据结构——顺序表/单链表实现 一、顺序表 // 静态存储 typedef struct SeqList_1 { DataType array[N]; size_t size; }SeqList_1; //动态存储 typedef struct SeqList { DataType *base; size_t size; // 有效数据个数 size_t capacity; //容量大小 }SeqList; 部分接口实现 //初始化 void SeqListInit(SeqList* psl, size_t c. 阅读详情
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
typedef int datetype;
#define MAX_SIZE (100)
typedef struct Sequlist {
	datetype arry[MAX_SIZE];
	//顺序表相当于一个结构体,一个结构体就是一张表,结构体里面两个成员,一个成员是数组,一个是表示数组实际长度的int型变量
	int SIZE;
}Sequlist;
typedef struct Sequlist Sequlist;
//接口函数
//初始化.销毁
//增删查改

//初始化函数设置
void SequlistInit(Sequlist *pT)
{
	assert(pT != NULL);
	pT->SIZE = 0;

}

//销毁
void Sequlistdestroy(Sequlist *pT)
{
	assert(pT);
	pT->SIZE = 0;
}
//尾插
void Sequlistpushback(Sequlist *pT, datetype date)
{
	assert(pT);
	//如果存储满了
	if (pT->SIZE >= MAX_SIZE)

	{
		printf("存储满了");
		assert(0);
		return;
	}
	//通常情况
	pT->arry[pT->SIZE] = date;
	pT->SIZE++;
}
// 头插
void SeqListPushFront(Sequlist *pT, datetype data)
{
	assert(pT);

	// 特殊情况(满了)
	if (pT->SIZE >= MAX_SIZE) {
		printf("满了\n");
		assert(0);
		return;
	}

	// 现有数据整体往后搬移一格
	// i 代表的是位置
	for (int i = pT->SIZE; i > 0; i--) {
		// 前面是位置  后面是数据
		pT->arry[i] = pT->arry[i - 1];
	}

	// i 代表的是数据
	/*
	for (int i = pSeq->size - 1; i >= 0; i--) {
	pSeq->array[i + 1] = pSeq->array[i];
	}
	*/

	// 插入
	pT->arry[0] = data;
	pT->SIZE++;
}

void SeqListInsert(Sequlist *pT, int pos, datetype data)
{
	assert(pT);
	assert(pos >= 0 && pos <= pT->SIZE);

	// 特殊情况(满了)
	if (pT->SIZE >= MAX_SIZE) {
		printf("满了\n");
		assert(0);
		return;
	}

	// 1. 数据搬移
	// 1) 从后往前 2) i 取 数据 [size - 1, pos]
	for (int i = pT->SIZE - 1; i >= pos; i--) {
		// 位置 数据
		pT->arry[i + 1] = pT->arry[i];
	}


	// 2. 插入
	pT->arry[pos] = data;
	pT->SIZE++;
}

// 删
// 尾删
void SeqListPopBack(Sequlist *pSeq)
{
	assert(pSeq);

	// 特殊情况(空了)
	if (pSeq->SIZE <= 0) {
		printf("空了\n");
		assert(0);
		return;
	}

	// 通常情况
	pSeq->SIZE--;
}

// 头删
void SeqListPopFront(Sequlist *pT)
{
	assert(pT);

	// 特殊情况(空了)
	if (pT->SIZE <= 0) {
		printf("空了\n");
		assert(0);
		return;
	}

	// i 代表的是位置
	for (int i = 0; i < pT->SIZE - 1; i++) {
		// 前位置 后数据
		pT->arry[i] = pT->arry[i + 1];
	}

	pT->SIZE--;
}

void SeqListErase(Sequlist *pT, int pos)
{
	assert(pT);
	assert(pos >= 0 && pos < pT->SIZE);
	// 特殊情况(空了)
	if (pT->SIZE <= 0) {
		printf("空了\n");
		assert(0);
		return;
	}

	// 数据搬移
	// 1) 从前往后 2) i 取位置 
	for (int i = pos; i <= pT->SIZE - 2; i++) {
		pT->arry[i] = pT->arry[i + 1];
	}

	pT->SIZE--;
}

// 传指针减少空间,不改变值
void SeqListPrint(const Sequlist *pSeq)
{
	assert(pSeq != NULL);

	for (int i = 0; i < pSeq->SIZE; i++) {
		printf("%d ", pSeq->arry[i]);
	}
	printf("\n");
}

// 使用场景
void Test()
{
	// 1.
	Sequlist seqList;
	SequlistInit(&seqList);	// 1. seqList, 2. &seqList	// 1). 指针空间更小 2).改变值 

							// 2.
							//SeqList *pSeqList;
							//pSeqList = SeqListInit();

	Sequlistpushback(&seqList, 1);
	Sequlistpushback(&seqList, 2);
	Sequlistpushback(&seqList, 3);
	Sequlistpushback(&seqList, 4);

	SeqListPrint(&seqList);

	SeqListPopBack(&seqList);

	SeqListPrint(&seqList);


	SeqListPushFront(&seqList, 10);
	SeqListPushFront(&seqList, 20);
	SeqListPushFront(&seqList, 30);
	SeqListPushFront(&seqList, 40);

	SeqListPrint(&seqList);

	SeqListPopFront(&seqList);

	SeqListPrint(&seqList);

	SeqListInsert(&seqList, 4, 100);
	SeqListPrint(&seqList);
	SeqListErase(&seqList, 4);
	SeqListPrint(&seqList);
}

// 查找
// 找到第一个遇到的数的下标,没找到返回 -1 (更理想返回类型 ssize_t)
int SeqListFind(Sequlist *pSeq, datetype data)
{
	// 二分查找(前提是有序)
	// 顺序遍历查找
	for (int i = 0; i < pSeq->SIZE; i++) {
		if (data == pSeq->arry[i]) {
			// 找到返回下标
			return i;
		}
	}

	// 没找到
	return -1;
}

// 删除第二种形态 (根据数据删除)
// 1. 删遇到的第一个数据
void SeqListRemove(Sequlist *pSeq, datetype data)
{
	int pos = SeqListFind(pSeq, data);
	if (pos == -1) {
		// 没找到
		return;
	}

	SeqListErase(pSeq, pos);
}

// 2. 删遇到的所有数据
void SeqListRemoveAll(Sequlist *pSeq, datetype data)
{
	// 第一种方式	1	1	1	1	...	1		1
	// 慢 N^N
	/*while ((pos = SeqListFind(pSeq, data)) != -1) {
	SeqListErase(pSeq, pos);
	}*/


#if 0
	// 2. 一次遍历删除
	// 好处: 一次遍历,时间比较快
	// 坏处: 开了新空间,空间大小和 size 有关系
	// 1) 开新数组
	datatype *newArray = (datatype *)malloc(sizeof(datatype)* pT->SIZE);
	int i, j;
	for (i = 0, j = 0; i < pT->SIZE; i++) {
		if (data != pT->arry[i]) {
			newArray[j] = pT->arry[i];
			j++;
		}
	}

	// 把数据搬回来
	for (i = 0; i < j; i++) {
		pT->arry[i] = newArray[i];
	}
	pT->SIZE = j;

	// 释放
	free(newArray);
#endif
//
//	// 第三种方式
//	int i, j;
//	for (i = 0, j = 0; i < pT->SIZE; i++) {
//		if (data !=pT->arry[i]) {
//			pT->arry[j] = pT->arry[i];
//			j++;
//		}
//	}
//	pT->SIZE = j;
//}

 

C#中顺序表与链表的实现与应用 在C#中,顺序表通常由数组实现,是一种线性表数据结构。它允许存储一系列相同类型的数据元素,并通过整数下标随机访问。顺序表的实现提供了基本的增删查改功能,并且具有固定容量的特点。链表是一种常见的基础数据结构,由一系列节点组成。每个节点通常包含两部分信息:一部分是存储数据的字段,另一部分是指向下一个节点的引用。这种结构与数组不同,数组是一组连续的内存块,而链表的节点可以分散在内存的不同位置。链表具有以下几个关键特性:动态大小:链表的大小在运行时可以动态改变,不需要预先分配固定大小的内存空间。 阅读详情

相关推荐

MOS管开关设计知识-(五种MOS管开关电路图方式)

在使用MOS管设计开关电源或者马达驱动电路的时候,大部分人都会考虑MOS的导通电阻,最大电压等,最大电流等,也有很多人仅仅考虑这些因素。这样的电路也许是可以工作的,但并不是优秀的,作为正式的产品设计也是不允许的。 下面是我对MOSFET及MOSFET驱动电路基础的一点总结,其中参考了一些资料,非全部原创。包括MOS管的介绍,特性,驱动以及应用电路。 1、MOS管种类和结构 MOSFET管是FET的...

树卡花 7万+

顺序表--链表实现

链表 链表是一种在物理存储上无规则的存储结构,由指针将每个数据元素来串联起来。 链表可以从单向双向、带头不带头、循环非循环来进行分类,最常用的是无头单向非循环链表和带头双向链表。 无头单向链表:结构简单实现容易,但是一般不会用来存储数据,更多的是用来实现一些其他数据结构的子结构,如哈希桶、邻接表等。 ​ 带头双向循环链表:结构复杂,一般用来存储数据,其数据结构带来许多操作的优势。 单向链表结构定义: typedef int SLTypeData; typedef struct SListNode {

qq_43710269的博客 626

YOLOv11模型改进-模块-引入特征细化模块FRFN 解决小目标、遮挡等问题

FRFN 是一种专门设计的深度学习结构,旨在提高图像处理任务中的特征表示能力。它的核心设计理念是通过逐层细化和优化特征图,从而实现更高的分类和检测精度。1. 特征提取层:通过卷积层提取初始特征,并进行批量归一化以增强稳定性。2. 特征细化模块:在每个模块中,当前层特征图与前一层特征图进行融合,以强化特征表示。3. 跳跃连接:通过跳跃连接保留多尺度信息,帮助缓解深层网络中的信息丢失。4. 非线性激活:使用激活函数(如ReLU)增加模型的非线性能力。5. 输出层。

qq_64693987的博客 3339

顺序表和链表简单介绍及实现

顺序表和链表的简单介绍及部分实现

qq_48042235的博客 277

高通SDX55平台:5G速率问题排查分析方法

和大家分享一下高通5G平台5G速率问题排查分析方法。

四儿家的小祖宗的博客 5224

二、CANdelaStudio入门-版本介绍

本专栏将由浅入深的展开诊断实际开发与测试的数据库编辑,包含大量实际开发过程中的步骤、使用技巧与少量对Autosar标准的解读。希望能对大家有所帮助,与大家共同成长,早日成为一名车载诊断、通信全栈工程师。 本文介绍CANdelaStudio的各个版本,欢迎各位朋友订阅、评论,可以提出宝贵意见,以持续输出更好的作品,同时会根据评论、私信不定期更新文章内容,以及专栏目录。订阅该专栏的朋友可私信小编免费答疑解惑(^U^)ノ~YOCANdelaStudio——诊断需求定义工具,诊断协议开发软件 ①用户以模板概念为导向

诊断协议那些事儿's blog 1311

数据结构---顺序表,链表

2w字带你走进链表

includeevey的博客 2930

silero-vad 训练自己的数据

silero-vad 训练自己的数据

jacke121的专栏 816

写出程序删除链表中的所有接点

void del_all(node *head) { node *p; while(head!=NULL) { p=head-&gt;next; free(head); head=p; } cout&lt;&lt;"释放空间成功!"&lt;&lt;endl; }

魏波 4004

深度学习实战102-基于深度学习的网络入侵检测系统,利用各种AI模型和pytorch框架实现网络入侵检测

在明确了研究背景后,我们需要设定明确的项目目标。本项目的核心目标是开发一个高精度、低延迟的网络入侵检测系统检测准确率:达到95%以上,确保系统能够有效识别各类已知和未知的入侵行为。响应时间:控制在毫秒级范围内,以实现实时监测和快速响应。模型鲁棒性:在面对不同类型的网络环境和攻击手法时,系统需保持稳定的性能输出。可扩展性:系统设计需考虑未来可能面临的新型威胁,便于后续升级和维护。

微学AI的博客 1794

第12步 支持向量机(SVM)

搭建SVM

Jet4505的博客 1052

删除单链表中指定值的所有结点

任务描述 本关任务:在带头结点的单链表L中,删除所有值为x的结点,并释放其空间,假设值为x的结点不唯一,编写算法实现上述操作。 相关知识 常见的链表的操作有哪些? 操作一:链表反转 这个面试题是出现频率最高的,为了考察逻辑思维能力与代码能力。代码不难但还是有其复杂之处,值得我们深入研究。 操作二:链表是否有环以及环的入口 编程要求 完成函数 void del_x(LinkNode *&L,int x); 的编写,并在主程序中调用,完成相关测试。 要求: 考虑算法效率,不能采用暴力

just do something 2482

RAG效果调优清单(命中率提升3倍)

本文提出了一套工程可落地的RAG(检索增强生成)模型组合方案,强调通过最优组合实现效果、成本和扩展性的平衡。核心架构包括Embedding模型、向量数据库检索、Rerank模型和LLM生成四个环节,推荐了四种具体组合方案:本地最优性价比(bge+reranker+Qwen 7B)、效果优先(bge-large+reranker+14B模型)、高并发(轻量模型+vLLM)和中英混合(多语言模型)。文章指出Embedding决定检索下限,Rerank提升准确率上限,LLM影响最终体验,并提供了不同场景的优化策略

刘一说的IT专栏 525

顺序链表C语言实现

顺序链表没什么说的啦,直接上代码,参考了传智播客出版的数据结构。创建工程的时候不小心弄成c++了,不过没关系,都一样。 Operation中有一处语法上的疑惑,就是插入的那个函数中,node为什么要强制转换成整型,既然等式两边都是指针,为什么不是转化成int* ,有心人帮忙解答一下,谢谢。 SeqList.h头文件 #ifndef _SEQLIST_H_ #define _SEQLIST_...

zcg_741454897的博客 3483

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

各种顺序表和链表的实现代码

顺序表和链表

weixin_50601177的博客 885

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

顺序表、链表——c语言实现

我们先来初始化一个顺序表,用malloc函数先给数组动态开辟四个空间,每个空间的大小为我们需要存放的数据类型的大小,此时表中没有数据,令size为0,capacity为4。这种结构出现较多,我们以这个实现链表。,这个地址所存放的变量的数据类型是SLDataType,在这里定义为int类型,如果需要存放其它类型的数据,只需要改变语句中的int为想要存储的数据类型即可。这里面cur实参,head形参,如果直接用head的话,会改变head的值,导致head指向的链表丢失,所以用cur来遍历链表。

2302_77041624的博客 1117

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

Java实现顺序表、链表结构

目录 顺序表 定义: 实现方法: 代码实现: 链表 定义: 分类: 实现方法: 代码实现: 顺序表 & 链表 前言: 线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串。 顺序表 定义: 用一段物理地址连续的存储单元依次存储数据元素的线性结构(逻辑上连续,物理上也连续) (1)静态顺序表:使用定长数组存储。 (2)动态顺序表:使用动态开辟的数组存储 【

敲敲敲 832

【数据结构】顺序表和链表详解&&顺序表和链表的实现

【数据结构】顺序表和链表详解&&顺序表和链表的实现

m0_74722801的博客 1236

PHP链表顺序反转,PHP实现顺序链表

php中,是实现顺序链表,顺序链表的创建,需要先声明个数 。如果超过个数后,再次插入数据,会 超出范围异常此循序表 ,使用 splFiexArray 结构实现

weixin_30750685的博客 143

顺序表和链表的实现

顺序表和链表的实现

gemgod的博客 418

顺序链表的实现和链表查询的实现

顺序链表的创建和顺序链表的查询

Future_One的专栏 2773

java如何实现链表_java实现顺序链表

C&C++是那么难学,以至于我连指针是什么都不知道。所以只能学习java了。如今想用java实现N年前学过“数据结构(c语言版)”却又是那么吃力!慢慢练吧!写此博客,仅标记自己学过数据结构。以《数据结构(C语言版)》-严蔚敏 书本为参考。顺序链表的java类文件:SequenceList.java文件package list;public class SequenceList {priva...

weixin_39569753的博客 210

利用c#实现一个简易的顺序表和链表

线性表是最简单、最基本、最常用的数据结构。线性表是线性结构的抽象(Abstract),线性结构的特点是结构中的数据元素之间存在一对一的线性关系。这种一对一的关系指的是数据元素之间的位置关系,即:(1)除第一个位置的数据元素外,其它数据元素位置的前面都只有一个数据元素;(2)除最后一个位置的数据元素外,其它数据元素位置的后面都只有一个元素。也就是说,数据元素是一个接一个的排列。因此,可以把线性表想象为一种数据元素序列的数据结构。线性表就是位置有先后关系,一个接着一个排列的数据结构。

2303_76685937的博客 1075

模板实现顺序表和链表

注:以下所有代码均在VS2010环境下测试 C语言实现动态顺序表:  http://blog.youkuaiyun.com/snow_5288/article/details/51558125 C语言实现单链表:  http://blog.youkuaiyun.com/snow_5288/article/details/52524830 C++实现动态顺序

snow_5288的博客 6224

C++实现顺序表与链表

C++实现顺序表与链表 一、顺序表 之前已经对顺序表有了了解,需要注意的是读者如果疑惑以下代码没有实现头插与头删,是因为代码中任意插入与删除这两个函数可以实现此功能。下面有测试代码,读者也可以自行测试。 代码如下: #include using namespace std; #include typedef int DataType; class SeqList { public:

honeyJ 985
上一篇: c语言中return返回值的用法总结
下一篇: c语言实现链表的(创建、插入、删除、查改.....)
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值