第四天:初识链表

数据结构与算法 — 初识链表、链表的常见操作及实现 目录 一、初识链表 二、封装链表结构 三、链表常见操作及实现 1.链表中常见的操作 2.append()方法 3.toString()方法 4.insert()方法 5.get()方法 6.indexOf()方法 7.update()方法 8.removeAt()方法 9.remove()方法 10.isEmpty()方法 11.size()方法 一、初识链表 链表和数组一样,可以用于存储一系列的元素,但是链表和数... 阅读详情

今天是释然发题解的第四天,以后每一天都会和大家分享学习路上的心得,希望和大家一起进步,一起享受coding的乐趣。
本文约2500字,预计阅读10分钟
昨天我们学习了结构,忘记的小伙伴们可以看一下哦:

初识结构

今天我们来聊一聊链表,但是链表的知识必须预先掌握
指针 和 结构 的相关知识。明天和大家分享计算机等级考试的相关内容:

链表的定义:

首先我们要知道链表是用来干嘛的,我们引用百度百科中的定义:

链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。
使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。链表最明显的好处就是,常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序,数据的存取往往要在不同的排列顺序中转换。链表允许插入和移除表上任意位置上的节点,但是不允许随机存取。链表有很多种不同的类型:单向链表,双向链表以及循环链表。

总结一下意思就是:
链表是一种常见的重要的数据结构,它是由多个节点构成,每个节点是由数据域和指针域组成,数据域是存放数据的,而指针域存放下一结点的地址
它是动态地进行存储分配的一种结构因此链表它在内存中的地址不是连续的

一个特殊的链表:带表头结点的单链表
表头结点位于表的最前端,本身不带数据,仅标志表头
设置表头结点的目的是统一空表与非空表的操作,简化链表操作的实现。
其数据域一般无意义,但有些情况下也可存放链表的长度

头结点

创建一个链表

如果我们要创建一个结点怎么办呢?用一个函数就可以创建成千上万个结点

创建一个结点的一般形式为:

struct Node//这个函数就可以创建多个结点
{
	int data;//数据域
	struct node *next;//指针域	
};

因为链表的特殊性,我们需要动态地分配内存

#include<malloc.h>
//头文件需要加入这个,如果使用malloc函数的话
head=(struct node *)malloc(sizeof(struct node));
//动态地分配内存函数,每创建一个结点都需要这么做

#include <new>
//使用new
head=new Node;
//这样写也可以,至于 new 和 malloc的区别有这样的一篇文章

new 和 malloc函数的区别,感兴趣的也可以了解一下

创建一个链表,使用new

Node *Create(int n)
{	int m=0;
	Node*head,*p1,*p2;
	p1=p2=new Node;
	cin>>p1->data;
	head=NULL;
	while(p1->data!=0)
		{
			if(m==0)
				{
					head=p1;
				}
			else
				p2->next=p1;
			p2=p1;
			if( m<n-1)
				p1=new Node;
			else
				break;
			cin>>p1->data;
			m++;
		}
	p2->next=NULL;
	return head;
}

也可以使用malloc函数创建

void *Create(int *data,int n)

{
	head=(struct Node *)malloc(sizeof(struct Node));
	head->data=n;//存放链表的长度
	head->next=head;
	Current=head;
    int i = 0;
    for(i = 0;i<n;i++)

    {
        cin>>Current->data;
        if(i< n-1)
        {
            Current->next =(struct node *)malloc(sizeof(struct node));
            Current= Current->next;
        }
    }
    Current->next= NULL;
}

插入元素

void insert(Node*head,int p,int x)
{	//p是插入的位置,x是插入的数据域
	Node*tmp=head;//循环是为了防止插入位置超出了链表长度
	for(int i=0;i<p;i++)
	{
		if(tmp==NULL)
		return;
		if(i<p-1)
		tmp=tmp->next;
	}
	Node*tmp2=new Node;
	tmp2->data=x;
	tmp2->next=tmp->next;
	tmp->next=tmp2;
}

删除元素

//head链表头指针,p被删除元素位置
//如果删除失败返回-1
int delete(Node*head,int p)
{
	Node*tmp=head;
	for(int i=0;i<p;i++)
	{
		if(tmp==NULL)
		return-1;
		if(i<p-1)
		tmp=tmp->next;
	}
	int ret=tmp->next->data;
	tmp->next=tmp->next->next;
	return ret;
}

遍历

int GetLength(Node *head)
{
	int Length = 0;
	Node *Current = (Node *)head;
	while (Current) 
	{
		Length++;
		Current = Current->next;
	}
	return Length;
}

我也找了一个大佬写的链表,肯定比我写的要好呀,而且很全面。所以每天都要学一点呀,才能更快读地学习。手写文章的目的就是为了判断自己掌握了没有,只有手写出来的才是自己的

链表基础知识总结

好了,今天的初始链表就到这里,释然也是学了好久才略微弄懂它的原理呢
释然每天发布一点自己学习的知识,希望2年后我们也能在ACM的赛场上见面,一起去追寻自己的程序猿之路吧!

后期也会和大家一起分享学习心得和学习经验呢,明天我们不见不散哦!

下期预告:

计算机等级考试C语言专题

如果大家有什么建议或者要求请后台留言,释然也想和大家一起进步呀!
联系方式:shirandexiaowo@foxmail.com

数据结构与算法 — 初识双向链表、双向链表的常见操作及实现 目录 一、初识双向链表 二、双向链表的封装 三、双向链表的常见操作及实现 1.双向链表中常见的操作 2.append()方法 3.toString()方法、forwardtoString()方法、backwardtoString()方法 4.insert()方法 5.get()方法 6.indexOf()方法 7.update()方法 8.removeAt()方法 9.remove()方法 10.isEmpty()方法 11.size(... 阅读详情

相关推荐

医疗大模型实战——从零构建MedicalGPT全流程解析

本文详细解析了从零构建医疗大模型MedicalGPT的全流程实战。基于Qwen-7B模型与约195万条中文医疗数据,完整复现了增量预训练、监督微调与偏好对齐三大核心环节,并分享了如何在有限硬件资源下实现高效训练与部署,为开发者提供了可复现的医疗AI项目实战指南。

weixin_29193259的博客 558

链表基础知识总结

什么是链表 链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点都包括两部分:一是数据域,用来存储元素数值数据,另一个是存储直接后继结点地址的指针域,该指针一般称为next,用来指向下一个结点的位置。由于下一个结点也是链表类型,所以next的指针也要定义为链表类型。 链表中的一些基本定义和特点 头指针:是指向链表中第一个结点的指针 首元结点:是指链表中存储的第一个数据元素的结

闲适_ 1万+

SpringBoot使用mybatis-plus的自动代码生成器

一.SpringBoot使用mybatis-plus+自动代码生成 使用mybatis-plus可以自动帮我们生成通用的 controller,service,dao,mapper 二.加入依赖 <!-- MP 核心库 --> <dependency> <groupId>com.baomidou</groupId> <artif...

农民娃儿的博客 2267

代码随想录算法训练营第四天:链表的深度探索

​​考察链表的操作其实就是考察指针的操作,是面试中的常见类型。链表篇中开头介绍链表理论知识​**关于链表,你该了解这些!虚拟头结点的技巧(opens new window)链表的增删改查(opens new window)反转一个链表(opens new window)删除倒数第N个节点(opens new window)链表相交(opens new window)有否环形,以及环的入口‍😊。

2302_79934729的博客 2171

【实战】ComfyUI-Impact-Subpack插件安装与UltralyticsDetectorProvider节点修复全流程

本文详细解析了ComfyUI中UltralyticsDetectorProvider节点缺失的原因,并提供了完整的ComfyUI-Impact-Subpack插件安装与修复全流程。核心在于Impact Pack插件架构调整导致节点被拆分至子插件包。指南涵盖手动安装、依赖安全配置、模型文件管理及深度排错步骤,帮助用户彻底解决节点缺失问题,恢复工作流正常运行。

weixin_29290947的博客 438

深入解析ISO12233标准:SFR算法从理论到代码实现

本文深入解析ISO12233标准中的SFR算法,从理论到代码实现全面介绍如何量化成像系统的解析力。通过e-SFR算法测量边缘扩散函数(ESF)和空间频率响应(SFR),结合光学原理和实际代码示例,帮助开发者准确评估影像质量。文章包含关键步骤的Python实现和工程优化技巧,适用于相机测试、镜头评估等应用场景。

weixin_29200485的博客 159

算法训练营第四天:链表相关重点精讲

本文摘要总结了算法训练营第四天的链表相关题目解法要点: 两两交换链表节点时需注意循环起始位置,通过新建头节点统一操作,确保不丢失节点地址; 删除倒数第N个节点推荐双指针法,快指针先走N+1步,需注意边界检查; 链表相交问题需先对齐链表尾部,再同步遍历比较节点地址; 环形链表检测使用快慢指针,相遇后重置指针可找到环入口。 关键技巧包括: 链表操作优先考虑虚拟头节点 增删节点需通过前驱节点操作 双指针法适用于倒数节点和环形检测 所有解法都强调指针操作的顺序和边界条件检查

yizhan_tian的博客 1482

【信号与系统实战解析】—— 拉普拉斯变换在电路分析中的关键应用

本文深入解析了拉普拉斯变换在电路分析中的关键应用。通过将时域微分方程转换为复频域的代数方程,系统化处理初始条件,并利用零极点图分析电路稳定性与频率响应。文章以RLC串联电路为例,详细演示了s域建模、性质运用及综合分析方法,为工程师提供了分析动态电路的强大工具与清晰视角。

weixin_29093017的博客 176

初识链表:学校oj的题目

Problem A: 实验11_4_初识链表 Time Limit: 1 Sec Memory Limit: 128 MB Description 已知一个正整数序列,个数未知,但至少有一个元素,你的任务是建立一个单链表,并使用该链表存储这个正整数序列,然后统计这个序列中元素的最大值与最小值,计算序列全部元素之和。正整数的输入用-1作为结束标志,注意-1不算这个正整数序列中的元素(不要统计-1)...

Cather754715368的博客 2664

详解AUTOSAR:DaVinci Configurator配置CAN和UART数据协议解析器(RH850)(实战篇—1)

通过学习本篇博文项目,将会把所学的DaVinci Configurator知识系统串联起来。

不脱发的程序猿 2817

128、点云配准与ICP:经典配准算法与深度学习配准

上周调试一台双臂协作机器人,左手持结构光相机扫描桌面上的随机堆叠工件,右手准备执行抓取。问题出在“对齐”这一步——相机扫描得到的点云和CAD模型点云之间差了大约15度的旋转,导致抓取姿态计算出来直接怼到桌面上。我第一反应是“ICP跑一下不就行了”,结果跑了三分钟,误差纹丝不动,甚至越迭代越发散。后来查了日志才发现,初始位姿给得太离谱,ICP直接掉进了局部最优。这个场景太典型了——很多人以为点云配准就是调个ICP库函数,实际工程里坑比想象中多得多。今天这篇笔记,咱们把点云配准这件事从头捋一遍。

sundong_81的博客 49

C语言:单链表——初识链表

C语言 单链表 数据结构 保姆级链表教程!

m0_61911953的博客 2082

SerDes电路的PCB仿真设计规则及策略

SerDes的PCB设计中,重点工作是使用3D 电磁 (EM) 场求解器,进行过孔结构优化,包括 BGA的扇入和扇出区域以及布线的过孔区域,并且,利用连接器供应商提供加密的 3D 模型,进行连接器和 PCB 的级联仿真,最终获取系统级的通道性能参数,如插入损耗、回波损耗、串扰和模式转换、阻抗曲线等,如果发现任何缺陷,再进行进一步优化,这一过程中,推荐进行拆分仿真,以提高设计效率。

一只豌豆象的博客 2193

初识数据结构——深入理解LinkedList与链表:吃透LinkedList与链表的终极指南

在Java集合框架中,`LinkedList`和`ArrayList`是最常用的两种列表结构。它们各有优劣,适用于不同的场景。本文将带你深入探索`LinkedList`的底层实现——链表,并通过丰富的代码示例和对比分析,帮助你全面掌握其特性和应用场景。

此人很懒,什么都留下了...快进来看看吧 2329

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

NTscan扫描工具

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

算法第四天|链表2

打卡第四天,加油!

qq_41896415的博客 1059

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

初识双向链表

链表是节点组成的,双向链表的节点是由 数据 + 指向下一个节点的指针 + 指向前一个节点的指针 组成的;//双向链表的结构初步实现:int data;

Chance_to_win的博客 795

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

第四天链表

可以使用快慢指针法,分别定义 fast 和 slow 指针,从头结点出发,fast指针每次移动两个节点,slow指针每次移动一个节点,如果 fast 和 slow指针在途中相遇 ,说明这个链表有环。双指针的经典应用,如果要删除倒数第n个节点,让fast移动n步,然后让fast和slow同时移动,直到fast指向链表末尾。根据题意,两个链表相交的点是指,两个指针指向的内容相同,则说明该节点在a上有在b上,进而说明a和b相交。给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。

m0_60961911的博客 819

链表——初识链表

本文主要是介绍有关链表的基本概念

Alita233_的博客 468

《代码随想录》第四天——两两交换链表中的节点、删除链表的倒数第N个节点、链表相交、环形链表II

本篇文章的所有内容仅基于C++撰写。

qq_43797172的博客 807

链表的初识

文章目录单向链表双向链表环形链表链表的定义链表的存储方式数组与链表的性能分析 单向链表 链表(linked list)是一种在物理上非连续、非顺序的数据结构,由若干节点(node)所组成。 单向链表的每一个节点又包含两部分,一部分是存放数据的变量data,另一部分是指向下一个节点的指针next。 链表的第一个节点被称为头节点,最后一个节点被称为尾节点,尾节点的next指针指向空 如图所示: 注意:与数组按照索引来随机查找元素不同,对于链表的其中一个节点我们只能通过他的next指针查找到他的下一个节点。 双

十八岁讨厌编程的博客 986

初识链表

//由于本人是初学链表如果有错误,还请各位大佬指出 #include using namespace std; typedef struct List { int _val; List* _next; }Node; bool Init_List(Node* &L,int n) { L = (Node*)malloc(sizeof(Node)); if (L == NULL) return ...

ldbite的博客 156

数据结构_链表_初识链表

从结构上进行区分,链表可以分为:单向链表(Singly Linked)、双向链表(Doubly Linked List)和循环链表(Circular List),在一些资料里还会有块状链表或者多重链表(Multiply Linked List),绝大对数情况下,我们只会用到下面三种链表。可以分为顺序表和链表两种。有时又称"结点",在链表中,每一个节点都是由值和指向下一个节点的地址组成的独立的单元,称为一个节点。先说一个结论:“数组"适合"改”、"查"较多的场景,“链表"适合"增”、"删"较多的场景。

qq_41958629的博客 329

leetcode 算法刷题的第四天以及链表总结

第一,什么时候使用虚拟头节点以及为什么要用虚拟头节点?链表的一大问题就是操作当前节点必须要找到前一个节点才能操作,这就造成了头节点的尴尬,因为头节点没有前一个节点,所以我们就要对头节点单独处理,而使用虚拟头节点的方法就可以完美地解决这个问题。至于什么时候使用头节点,就看博主的上一篇博客,里面有详细的讲解。第二,链表的理论基础总结链表的种类主要为:单链表,双链表,循环链表链表的存储方式:链表的节点在内存中是分散存储的,通过指针连在一起。链表是如何进行增删改查的。数组和链表在不同场景下的性能分析。

2403_89279275的博客 563

【代码随想录算法训练营第四天】 | 24. 两两交换链表中的节点、707.设计链表、206.反转链表、142.环形链表II

使用虚拟头节点, 链表的增删改会方便很多。

qq_43714515的博客 1196

我初识链表

数组与链表区别 数组:从栈空间中申请一些连续的字节数,使用变量间接访问这片内存空间,在定义时必须声明空间的大小。 例子: int A[5] -> 连续申请20个字节 A[0] A[1] ->使用变量间接访问这片内存空间 5 -> 必须声明空间的大小 链表:可以利用堆空间一些零碎空间,这些空间不需要连续的,使用内存上地址联系在一起的,不需要声明空间的大小! 原理:每一个内存中除了存放内存空间中本身有的数据,还存放着下一个内存空间的地址。 数组与链表如何访问下一个成员? 数组中每一个成员

JINGDIANSHUANGXI的博客 342
上一篇: 第三篇:初识结构体
下一篇: 第五天:全国计算机等级考试C语言专题
Shirandexiaowo
博客等级 码龄7年 45粉丝 314原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Shirandexiaowo

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

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

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

打赏作者

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

抵扣说明:

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

余额充值