算法(链表链表的创建、插入节点、删除节点、遍历节点及其长度)

这篇具有很好参考价值的文章主要介绍了算法(链表链表的创建、插入节点、删除节点、遍历节点及其长度)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

算法(链表链表的创建、插入节点、删除节点、遍历节点及其长度),算法,链表,数据结构

                              id:671593      转自:Hitsu

本人在idea中能够正常运行出来(结果3 3 2 1 4)。

链表的创建、插入节点、删除节点、遍历节点及其长度。

Java构建链表两种方式

第一种 (这一种写出来看起来更简洁)

Java构建链表两种方式

第一种 (这一种写出来看起来更简洁)

public class Node {
    int data;
    Node next;
​
    public Node(int data) {
        this.data = data;
​
    }
}

第二种 (这一种是较为规范的,但是其他类不能使用成员变量,所以建议把private去掉来使用,否则的话在写其他相关的方法的时候不好写,本人写不出来)

public class Node {
    private int data;
    private Node next;
​
    public Node(int data) {
        this.data = data;
    }
    public int getData() {
        return data;
    }
    public void setData(int data) {
        this.data = data;
    }
    public Node getNext() {
        return next;
    }
    public void setNext(Node next) {
        this.next = next;
    }
}

链表算法的代码

插入节点、删除节点、遍历节点及其长度。

public  class LinkedList {
    Node head;
​
    //在某个节点插入数据
    public  void  insertPosition(int data,int position){
        Node node = new Node(data);
        //当插入节点为头结点时。
        if(position == 1){
            node.next = head;
            head =node;
        }else {
            //非头结点,其他及其他情况
            Node current = head;
            int count= 1;
            while (current != null && count < position-1){
                current = current.next;
                count++;
            }
            if(current != null){
                node.next = current.next;
                current.next = node;
            }else {
                //在非循序范围内的其他情况
                System.out.println("输入的范围不正确");
            }
        }
    }
​
    //遍历数据,在此基础上进行链表长度的输出
    public void printAndLength(){
        int length = 0;
        Node current = head;
        while (current != null ){
            length++;
            System.out.println(current.data);
            current = current.next;
        }
        System.out.println(length);
    }
​
    //删除链表的某个节点
    public void deletePosition(int position){
        //删除节点为头结点时
        if (position == 1){
            head = head.next;
        }else {
            //删除节点为非头节点,以及有其他情况时。
            Node current = head;
            int count = 1;
            while (current != null && count < position - 1) {
                current = current.next;
                count++;
            }
            if (current != null) {
                current.next = current.next.next;
            } else {
                //在非循序范围内的其他情况
                System.out.println("请在允许范围内进行");
            }
        }
​
​
    }
    public static void main(String[] args) {
        LinkedList list = new LinkedList();
        list.insertPosition(1,1);
        list.insertPosition(2,1);
        list.insertPosition(3,1);
        list.insertPosition(3,1);
        list.insertPosition(3,1);
        list.deletePosition(1);
        list.printAndLength();
    }
}

             

         另一种情况不在类中,单独写的,需要传递参数head.

需要把类中的Node head;去掉,并把参数写道方法中。

但是本人不能够把其实现出来,希望有大佬能够帮下忙。

(部分代码示例)。

// 在链表中指定位置插入新节点
public void insertAtPosition(Node head,int data, int position) {
    Node newNode = new Node(data);
    if (position == 1) {
        newNode.next = head;
        head = newNode;
    } else {
        Node currentNode = head;
        int count = 1;
        while (count < position - 1 && currentNode != null) {
            currentNode = currentNode.next;
            count++;
        }
        if (currentNode != null) {
            newNode.next = currentNode.next;
            currentNode.next = newNode;
        } else {
            System.out.println("Invalid position");
        }
    }
}

算法(链表链表的创建、插入节点、删除节点、遍历节点及其长度),算法,链表,数据结构文章来源地址https://www.toymoban.com/news/detail-638721.html

如有错误请指出!!!!

到了这里,关于算法(链表链表的创建、插入节点、删除节点、遍历节点及其长度)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【数据结构与算法】单链表的插入和删除

    🔥 本文由 程序喵正在路上 原创,CSDN首发! 💖 系列专栏: 数据结构与算法 🌠 首发时间:2022年9月21日 🦋 欢迎关注🖱点赞👍收藏🌟留言🐾 🌟 一以贯之的努力 不得懈怠的人生 众所周知,顺序表中的每个结点中只存放数据元素,其优缺点为: 优点:可随机存取,存储

    2024年02月07日
    浏览(43)
  • 【数据结构和算法】删除链表的中间节点

    Java基础合集 数据结构与算法合集 设计模式合集 多线程合集 分布式合集 ES合集 其他系列文章导航 文章目录 前言 一、题目描述 二、题解 三、代码 四、复杂度分析 这是力扣的 2095 题,难度为中等,解题方案有很多种,本文讲解我认为最奇妙的一种。 慢慢开始链表的模块了

    2024年01月19日
    浏览(77)
  • 【数据结构】数组和字符串(八):稀疏矩阵的链接存储:十字链表的创建、插入元素、遍历打印(按行、按列、打印矩阵)、销毁

    【数据结构】数组和字符串(一):矩阵的数组表示   矩阵是以按行优先次序将所有矩阵元素存放在一个一维数组中。但是对于特殊矩阵,如对称矩阵、三角矩阵、对角矩阵和稀疏矩阵等, 如果用这种方式存储,会出现大量存储空间存放重复信息或零元素的情况,这样会造

    2024年02月06日
    浏览(55)
  • 51-JS鼠标,键盘,表单,粘贴板,窗口事件,遍历节点树,DOM操作:创建/添加,删除,替换

    1.鼠标事件 1.1双击事件 dblclick 1.2鼠标移入,鼠标移出 mouseover,mouseout             支持事件冒泡(会传播) mouseenter,mouseleave        不支持事件冒泡(不会传播)

    2024年01月18日
    浏览(72)
  • 树结构及其算法-二叉树节点的删除

    目录 树结构及其算法-二叉树节点的删除 C++代码 二叉树节点的删除操作稍为复杂,可分为以下3种情况。 删除的节点为树叶,只要将其相连的父节点指向NULL即可。 删除的节点只有一棵子树。 删除的节点有两棵子树。要删除节点,方式有两种,虽然结果不同,但是都符合二叉

    2024年02月05日
    浏览(36)
  • 算法刷题-链表-删除链表的倒数第N个节点

    力扣题目链接 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 进阶:你能尝试使用一趟扫描实现吗? 示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2: 输入:head = [1], n = 1 输出:[] 示例 3: 输入:head = [1,2], n = 1 输出:[1] 双指针的经典应用,

    2024年02月08日
    浏览(44)
  • 算法每日一题: 删除排序列表中的重复元素2 | 循环 | 链表的删除 | 虚拟节点

    大家好,我是星恒 今天的题目是昨天题目的进化题,他对链表的删除加深了理解。最重要的是学会了对循环中的特殊部分的处理,还有设置虚拟节点的情况 好了,话不多说,我们直接开始 题目:leetcode 82 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点

    2024年01月16日
    浏览(39)
  • 【算法入门&链表】【模板】链表|反转链表|合并排序链表|删除链表的节点

    ✅作者简介:热爱后端语言的大学生,CSDN内容合伙人 ✨精品专栏:C++面向对象 🔥系列专栏:算法百炼成神 本专栏收录的均为牛客网的算法题目,内含链表、双指针、递归、动态规划、基本数据结构等算法思想的具体运用。牛客网不仅有大量的经典算法题目,也有大厂的面

    2024年02月17日
    浏览(60)
  • 算法刷题Day4 两两交换链表中的节点+删除链表的倒数第N个结点+链表相交+环形链表

    使用dummy节点可以极大地简化过程 有个地方折磨了我有一会儿,是粗心导致的,而且提示的错误也很难发现是哪里导致的。就是在case为 head = [1], n = 1 时,最后释放了 tmp 之后(此时 tmp 刚好指向 head ,我还 return head; ,意思就是操作了已经被我释放的内存, leetcode 就报错了

    2024年02月09日
    浏览(49)
  • 单链表的插入与删除

    链表是数据结构中的一种线性结构,表示数据运算之间的一种抽象关系。 1、单链表的结构如下:         其中包括一个数据域和一个指针域,向单链表中插入成员时只需要再次分配一个同样的变量,让上一个变量中的指针域指向下一个节点即可,比起顺序表来说,链表更加

    2024年02月15日
    浏览(40)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包