链表

简介: 链表存储有序的元素集合,但不同于数组,链表中的元素在内存中并不是连续放置的。每个 元素由一个存储元素本身的节点和一个指向下一个元素的引用(也称指针或链接)组成。

链表存储有序的元素集合,但不同于数组,链表中的元素在内存中并不是连续放置的。每个 元素由一个存储元素本身的节点和一个指向下一个元素的引用(也称指针或链接)组成。下图展 示了一个链表的结构:

img_6c0c525f1ba283da61e0e030d1a2c483.png

1.创建一个链表

现在我们要实现我们的数据结构了,以下是我们的LinkedList类的骨架:

img_b131b6c993e3732ebbbccd5f7d4c67e6.png
骨架

2.向链表尾部添加元素

img_bae1e5a6a210cfcb8c6b8a2b7688163b.png
向链表尾部添加元素

3.删除链表中任意位置的元素

img_17bbd1aa39a13c9973cb160516702b3d.png
删除链表中任意位置的元素

4.在任意位置插入一个元素

img_05dda64cfc012ba87fe6cf29841a40e4.png
在任意位置插入一个元素

从第一个位置添加

img_43ea046608751ce7eedacfb0b904b978.png
从第一个位置添加

从任意位置添加

img_f9cb32b7f4cca662a9e36449ae8fa9be.png
从任意位置添加


img_7780f7c3eec34314cf5878e99a191dbf.png
从任意位置添加
相关文章
|
Java C++
C++三大特性
C++作为一种强大的面向对象的语言,其语法的复杂性可谓最高,相比于Java有自动内存回收机制,C++里对于堆上的资源需要手动进行管理,但是随着C++智能指针的出现成功的解决了这一问题,但是也正是这样也早就了C++那么难学,但是C++的也有一个很大的优点就是效率极高,所以灵活应用C++提供的新特性将有利于我们的开发效率和程序的运行效率,本文将从C++最基本的三大特性开始介绍C++这门功能强大但又极其复杂的语言。
|
10天前
|
弹性计算 关系型数据库 微服务
基于 Docker 与 Kubernetes(K3s)的微服务:阿里云生产环境扩容实践
在微服务架构中,如何实现“稳定扩容”与“成本可控”是企业面临的核心挑战。本文结合 Python FastAPI 微服务实战,详解如何基于阿里云基础设施,利用 Docker 封装服务、K3s 实现容器编排,构建生产级微服务架构。内容涵盖容器构建、集群部署、自动扩缩容、可观测性等关键环节,适配阿里云资源特性与服务生态,助力企业打造低成本、高可靠、易扩展的微服务解决方案。
1208 5
|
9天前
|
机器学习/深度学习 人工智能 前端开发
通义DeepResearch全面开源!同步分享可落地的高阶Agent构建方法论
通义研究团队开源发布通义 DeepResearch —— 首个在性能上可与 OpenAI DeepResearch 相媲美、并在多项权威基准测试中取得领先表现的全开源 Web Agent。
1170 87
|
7天前
|
机器学习/深度学习 物联网
Wan2.2再次开源数字人:Animate-14B!一键实现电影角色替换和动作驱动
今天,通义万相的视频生成模型又又又开源了!Wan2.2系列模型家族新增数字人成员Wan2.2-Animate-14B。
653 11
|
9天前
|
云栖大会
阿里云云栖大会2025年9月24日开启,免费申请大会门票,速度领取~
2025云栖大会将于9月24-26日举行,官网免费预约畅享票,审核后短信通知,持证件入场
1761 12
|
19天前
|
人工智能 运维 安全
|
2天前
|
资源调度
除了nrm-pm,还有哪些工具可以管理多个包管理器的源?
除了nrm-pm,还有哪些工具可以管理多个包管理器的源?
229 127

热门文章

最新文章