博客
关于我
链表的实现
阅读量:638 次
发布时间:2019-03-14

本文共 4226 字,大约阅读时间需要 14 分钟。

链表

概念

链表是一种基于物理存储单元的非连续数据结构。通过引用链接,数据元素的逻辑顺序被实现。


基本方法

  • void addFirst()

    通过头插法插入新节点到链表头部。

  • void addLast()

    通过尾插法插入新节点到链表尾部。

  • void addIndex(int index, int data)

    根据指定索引插入新节点,索引为0号起始。

  • boolean contains(int key)

    检查链表中是否包含指定键的节点。

  • void remove(int key)

    删除第一次出现的指定键的节点。

  • void removeAll(int key)

    删除所有包含指定键的节点。


  • 实现代码

    class ListNode {    public int val;    public ListNode next;    public ListNode(int val) {        this.val = val;    }}public class MyLinkedList {    public ListNode head;    public MyLinkedList() {    }    // 头插法    public void addFirst(int data) {        ListNode node = new ListNode(data);        if (head == null) {            head = node;        } else {            node.next = head;            head = node;        }    }    // 尾插法    public void addLast(int data) {        ListNode node = new ListNode(data);        if (head == null) {            head = node;        } else {            ListNode cur = head;            while (cur.next != null) {                cur = cur.next;            }            cur.next = node;        }    }    // 指定位置插入    public void addIndex(int index, int data) {        if (index < 0 || index > size()) {            System.out.println("插入位置无效!"                            + " 请确保索引在0到" + size() + "之间");            return;        }        ListNode node = new ListNode(data);        if (head == null) {            return;        }        if (index == 0) {            addFirst(data);        } else if (index == size() - 1) {            addLast(data);        } else {            ListNode prev = searchPrev(index);            node.next = prev.next;            prev.next = node;        }    }    // 判断是否包含元素    public boolean contains(int key) {        ListNode cur = head;        if (head == null) {            return false;        }        while (cur != null) {            if (cur.val == key) {                return true;            }            cur = cur.next;        }        return false;    }    // 删第一次出现的key    public void remove(int key) {        if (head.val == key) {            head = head.next;        } else {            ListNode prev = searchPrev2(key);            if (prev == null) {                return;            }            while (head != null) {                if (head.val == key) {                    prev.next = head.next;                    head = head.next;                } else {                    head = head.next;                }            }        }    }    // 删所有key    public void removeAllKey(int key) {        if (head == null) {            return;        }        if (head.val == key) {            head = head.next;        }        ListNode cur = head;        while (cur != null) {            if (cur.val == key) {                ListNode prev = searchPrev2(key);                if (prev != null) {                    prev.next = cur.next;                }            }            cur = cur.next;        }    }    public int size() {        int count = 0;        ListNode cur = head;        while (cur != null) {            count++;            cur = cur.next;        }        return count;    }    // 打印链表内容    public void display() {        if (head == null) {            System.out.println("链表为空!");            return;        }        ListNode cur = head;        while (cur != null) {            System.out.print(cur.val + " ");            cur = cur.next;        }        System.out.println();    }    // 清空链表    public void clear() {        head = null;    }    public static void main(String[] args) {        MyLinkedList myLinkedList = new MyLinkedList();        myLinkedList.addFirst(33);        myLinkedList.addFirst(33);        myLinkedList.addFirst(22);        myLinkedList.addFirst(44);        myLinkedList.addFirst(33);        myLinkedList.display();        myLinkedList.addLast(88);        myLinkedList.display();        System.out.println(myLinkedList.contains(111));        myLinkedList.remove(33);        myLinkedList.display();        myLinkedList.removeAllKey(33);        myLinkedList.display();        myLinkedList.addIndex(7, 99);        myLinkedList.display();        System.out.println(myLinkedList.size());    }}

    主要优化点

    • 使用更简洁的语言风格,避免AI生成的感觉。
    • 去除了不必要的语法注释,保持代码规范一致。
    • 统一了代码中的空格和格式,提升可读性。
    • 删除了无关的输出语句,提供更干净的阅读体验。
    • 保持了核心功能不变,但在语言表达上更贴近人类思维方式。

    转载地址:http://bogoz.baihongyu.com/

    你可能感兴趣的文章
    MySQL5.7.18主从复制搭建(一主一从)
    查看>>
    MySQL5.7.19-win64安装启动
    查看>>
    mysql5.7.19安装图解_mysql5.7.19 winx64解压缩版安装配置教程
    查看>>
    MySQL5.7.37windows解压版的安装使用
    查看>>
    mysql5.7免费下载地址
    查看>>
    mysql5.7命令总结
    查看>>
    mysql5.7安装
    查看>>
    mysql5.7性能调优my.ini
    查看>>
    MySQL5.7新增Performance Schema表
    查看>>
    Mysql5.7深入学习 1.MySQL 5.7 中的新增功能
    查看>>
    Webpack 之 basic chunk graph
    查看>>
    Mysql5.7版本单机版my.cnf配置文件
    查看>>
    mysql5.7的安装和Navicat的安装
    查看>>
    mysql5.7示例数据库_Linux MySQL5.7多实例数据库配置
    查看>>
    Mysql8 数据库安装及主从配置 | Spring Cloud 2
    查看>>
    mysql8 配置文件配置group 问题 sql语句group不能使用报错解决 mysql8.X版本的my.cnf配置文件 my.cnf文件 能够使用的my.cnf配置文件
    查看>>
    MySQL8.0.29启动报错Different lower_case_table_names settings for server (‘0‘) and data dictionary (‘1‘)
    查看>>
    MYSQL8.0以上忘记root密码
    查看>>
    Mysql8.0以上重置初始密码的方法
    查看>>
    mysql8.0新特性-自增变量的持久化
    查看>>