首页 文章 精选 留言 我的

精选列表

搜索[国密算法],共10000篇文章
优秀的个人博客,低调大师

看动画学算法之:linkedList

简介 linkedList应该是一种非常非常简单的数据结构了。节点一个一个的连接起来,就成了linkedList。今天我们使用动画的方法一起来看看linkedList是怎么插入和删除的。 linkedList的构建 linkedList是由一个一个的节点构成的。而每个节点只需要存储要保存的数据和下一个节点的引用即可。 linkedList本身需要一个head节点,所以我们的linkedList可以这样构建: public class LinkedList { Node head; // head 节点 //Node表示的是Linked list中的节点,包含一个data数据和下一个节点的引用 class Node { int data; Node next; //Node的构造函数 Node(int d) { data = d; } } } linkedList的操作 先看一下linkedList怎么插入数据,插入数据有三种方式,头部插入,尾部插入,中间插入。 头部插入 先看一个头部插入的例子: 头部插入的逻辑是什么呢? 新插入的节点作为head节点,然后将原来的head节点指向当前head节点的next引用即可。 //插入到linkedList的头部 public void push(int newData) { //构建要插入的节点 Node newNode = new Node(newData); //新节点的next指向现在的head节点 newNode.next = head; //现有的head节点指向新的节点 head = newNode; } 尾部插入 再看一下尾部插入的例子: 插入的逻辑是什么呢? 找到最后一个节点,然后将最后一个节点的next指向新插入的节点。 //新节点插入到list最后面 public void append(int newData) { //创建新节点 Node newNode = new Node(newData); //如果list是空,则新节点作为head节点 if (head == null) { head = newNode; return; } newNode.next = null; //找到最后一个节点 Node last = head; while (last.next != null) { last = last.next; } //插入 last.next = newNode; return; } 中间插入 再看一下中间插入的例子: 这个例子中,我们在第三个节点的位置插入了一个93。 插入逻辑就是先找到第二个节点,将第二个节点的next指向新节点,然后将新节点的next指向原先的第三个节点。 看下java代码如何实现: //插入在第几个元素之后 public void insertAfter(int index, int newData) { Node prevNode = head; for (int i = 1; i < index; i++) { if (prevNode == null) { System.out.println("输入的index有误,请重新输入"); return; } prevNode = prevNode.next; } //创建新的节点 Node newNode = new Node(newData); //新节点的next指向prevNode的下一个节点 newNode.next = prevNode.next; //将新节点插入在prevNode之后 prevNode.next = newNode; } 删除节点 再看一下怎么删除某个位置的节点: 上面的例子中,我们要删除第5个节点。 删除的逻辑就是找到第4个节点和第6个节点。然后将第四个节点的next指向第6个节点即可。 看下相应的java代码如下: //删除特定位置的节点 void deleteNode(int index) { // 如果是空的,直接返回 if (head == null) return; // head节点 Node temp = head; // 如果是删除head节点 if (index == 1) { head = temp.next; return; } // 找到要删除节点的前一个节点 for (int i=1; temp!=null && i<index-1; i++) temp = temp.next; // 如果超出范围 if (temp == null || temp.next == null) return; // temp->next 是要删除的节点,删除节点 Node next = temp.next.next; temp.next = next; } 原文链接 本文为阿里云原创内容,未经允许不得转载。

优秀的个人博客,低调大师

看动画学算法之:linkedList

简介 linkedList应该是一种非常非常简单的数据结构了。节点一个一个的连接起来,就成了linkedList。今天我们使用动画的方法一起来看看linkedList是怎么插入和删除的。 linkedList的构建 linkedList是由一个一个的节点构成的。而每个节点只需要存储要保存的数据和下一个节点的引用即可。 linkedList本身需要一个head节点,所以我们的linkedList可以这样构建: public class LinkedList { Node head; // head 节点 //Node表示的是Linked list中的节点,包含一个data数据和下一个节点的引用 class Node { int data; Node next; //Node的构造函数 Node(int d) { data = d; } } } linkedList的操作 先看一下linkedList怎么插入数据,插入数据有三种方式,头部插入,尾部插入,中间插入。 头部插入 先看一个头部插入的例子: 头部插入的逻辑是什么呢? 新插入的节点作为head节点,然后将原来的head节点指向当前head节点的next引用即可。 //插入到linkedList的头部 public void push(int newData) { //构建要插入的节点 Node newNode = new Node(newData); //新节点的next指向现在的head节点 newNode.next = head; //现有的head节点指向新的节点 head = newNode; } 尾部插入 再看一下尾部插入的例子: 插入的逻辑是什么呢? 找到最后一个节点,然后将最后一个节点的next指向新插入的节点。 //新节点插入到list最后面 public void append(int newData) { //创建新节点 Node newNode = new Node(newData); //如果list是空,则新节点作为head节点 if (head == null) { head = newNode; return; } newNode.next = null; //找到最后一个节点 Node last = head; while (last.next != null) { last = last.next; } //插入 last.next = newNode; return; } 中间插入 再看一下中间插入的例子: 这个例子中,我们在第三个节点的位置插入了一个93。 插入逻辑就是先找到第二个节点,将第二个节点的next指向新节点,然后将新节点的next指向原先的第三个节点。 看下java代码如何实现: //插入在第几个元素之后 public void insertAfter(int index, int newData) { Node prevNode = head; for (int i = 1; i < index; i++) { if (prevNode == null) { System.out.println("输入的index有误,请重新输入"); return; } prevNode = prevNode.next; } //创建新的节点 Node newNode = new Node(newData); //新节点的next指向prevNode的下一个节点 newNode.next = prevNode.next; //将新节点插入在prevNode之后 prevNode.next = newNode; } 删除节点 再看一下怎么删除某个位置的节点: 上面的例子中,我们要删除第5个节点。 删除的逻辑就是找到第4个节点和第6个节点。然后将第四个节点的next指向第6个节点即可。 看下相应的java代码如下: //删除特定位置的节点 void deleteNode(int index) { // 如果是空的,直接返回 if (head == null) return; // head节点 Node temp = head; // 如果是删除head节点 if (index == 1) { head = temp.next; return; } // 找到要删除节点的前一个节点 for (int i=1; temp!=null && i<index-1; i++) temp = temp.next; // 如果超出范围 if (temp == null || temp.next == null) return; // temp->next 是要删除的节点,删除节点 Node next = temp.next.next; temp.next = next; } 本文的代码地址: learn-algorithm 本文收录于 http://www.flydean.com/algorithm-linked-list/ 最通俗的解读,最深刻的干货,最简洁的教程,众多你不知道的小技巧等你来发现! 欢迎关注我的公众号:「程序那些事」,懂技术,更懂你!

资源下载

更多资源
Nacos

Nacos

Nacos /nɑ:kəʊs/ 是 Dynamic Naming and Configuration Service 的首字母简称,一个易于构建 AI Agent 应用的动态服务发现、配置管理和AI智能体管理平台。Nacos 致力于帮助您发现、配置和管理微服务及AI智能体应用。Nacos 提供了一组简单易用的特性集,帮助您快速实现动态服务发现、服务配置、服务元数据、流量管理。Nacos 帮助您更敏捷和容易地构建、交付和管理微服务平台。

Spring

Spring

Spring框架(Spring Framework)是由Rod Johnson于2002年提出的开源Java企业级应用框架,旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念,提供核心容器、应用上下文、数据访问集成等模块,支持整合Hibernate、Struts等第三方框架,其适用范围不仅限于服务器端开发,绝大多数Java应用均可从中受益。

Rocky Linux

Rocky Linux

Rocky Linux(中文名:洛基)是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版,作为CentOS稳定版停止维护后与RHEL(Red Hat Enterprise Linux)完全兼容的开源替代方案,由社区拥有并管理,支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性,采用模块化包装和SELinux安全架构,默认包含GNOME桌面环境及XFS文件系统,支持十年生命周期更新。

WebStorm

WebStorm

WebStorm 是jetbrains公司旗下一款JavaScript 开发工具。目前已经被广大中国JS开发者誉为“Web前端开发神器”、“最强大的HTML5编辑器”、“最智能的JavaScript IDE”等。与IntelliJ IDEA同源,继承了IntelliJ IDEA强大的JS部分的功能。

用户登录
用户注册