文档章节

JAVA操作单链表

jiezi
 jiezi
发布于 05/16 16:01
字数 268
阅读 0
收藏 0
/**
 * @author fangjie
 * @Description: ${todo}
 * @date 2019/5/16 14:37
 */
public class LinkedTest {

    static class Node {
        public int data;
        public Node nextNode;

        public Node() {

        }

        public Node(int data, Node nextNode) {
            this.data = data;
            this.nextNode = nextNode;
        }

        @Override
        public String toString() {
            final StringBuilder sb = new StringBuilder("{");
            sb.append("\"data\":")
                    .append(data);
            sb.append(",\"nextNode\":")
                    .append(nextNode);
            sb.append('}');
            return sb.toString();
        }
    }

    static Node head;

    public static void main(String[] args) {
        Node last = new Node(4, null);
        Node three = new Node(3, last);
        Node second = new Node(2, three);
        head = new Node(1, second);
        System.out.println(head);
        System.out.println(nodeLength());
//        System.out.println(findNode(2));
//        insertNode(head, new Node(5, null), null);
//        insertNode(new Node(5, null), 2);
//        System.out.println(head);
        deleteNode(4);
        System.out.println(head);
    }

    public static Node findNode(int index) {
        int linkIndex = 1;
        Node headNode = head;
        Node node = headNode;
        while (linkIndex < index) {
            node = headNode.nextNode;
            linkIndex++;
        }
        return node;
    }

    public static void insertNode(Node newNode, Integer index) {
        Node linkedTemp = head;
        if (index == null) {
            while (linkedTemp.nextNode != null) {
                linkedTemp = linkedTemp.nextNode;
            }
            linkedTemp.nextNode = newNode;
        } else {
            int linkIndex = 1;
            while (linkedTemp.nextNode != null) {
                if (index == linkIndex) {
                    newNode.nextNode = linkedTemp.nextNode;
                    linkedTemp.nextNode = newNode;
                }
                linkIndex++;
                linkedTemp = linkedTemp.nextNode;
            }
        }
    }

    public static int nodeLength() {
        int length = 0;
        Node linkedTemp = head;
        while (linkedTemp != null) {
            length++;
            linkedTemp = linkedTemp.nextNode;
        }
        return length;
    }

    public static void deleteNode(Integer index) {
        int linkIndex = 1;
        if (index == linkIndex) {
            head = head.nextNode;
        } else if (index == nodeLength()) {
            Node linkedTemp = head;
            while (linkedTemp.nextNode != null) {
                if (linkedTemp.nextNode.nextNode == null) {
                    linkedTemp.nextNode = null;
                    break;
                }
                linkedTemp = linkedTemp.nextNode;
            }
        } else {
            Node linkedTemp = head;
            while (linkedTemp.nextNode != null) {
                if (linkIndex == (index - 1)) {
                    linkedTemp.nextNode = linkedTemp.nextNode.nextNode;
                }
                linkIndex++;
                linkedTemp = linkedTemp.nextNode;
            }
        }
    }
}

© 著作权归作者所有

jiezi
粉丝 0
博文 31
码字总数 11114
作品 0
朝阳
程序员
私信 提问
源码之LinkedList 单双向链表介绍

链表 单向链表 单链表的特点: 最后一个节点的next为null(闭环链表指向第一个元素) 只可一个方向遍历 双向链表 特点: 最后一个节点的next为null(闭环链表指向第一个元素) 可双向遍历(从头部...

yimingkeji
01/07
0
0
数据结构——Java实现单链表

一、分析   单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点由元素和指针构成。在Java中,我们可以将单链表定...

牛cattle
04/22
0
0
面试:用 Java 逆序打印链表

面试:用 Java 逆序打印链表 昨天的 Java 实现单例模式 中,我们的双重检验锁机制因为指令重排序问题而引入了 关键字,不少朋友问我,到底为啥要加 这个关键字呀,而它,到底又有什么神奇的作...

nanchen2251
2018/07/03
0
0
Java实现单链表_使用链式存储结构

Java实现单链表_使用链式存储结构 单链表的示意图:http://my.oschina.net/xinxingegeya/blog/261287 贴代码,部分代码参考:http://blog.csdn.net/zhangerqing/article/details/8796518 在J...

秋风醉了
2014/09/15
0
0
去投资银行面试会遇到的10个Java问题

本文由ImportNew -大瓜细瓜 翻译自dzone。欢迎加入翻译小组。转载请见文末要求。 很多Java开发人员会到巴克莱、瑞士信贷、花旗等投资银行申请Java开发职位,但他们中很多人都不知道面试时会遇...

ImportNew
2018/07/25
0
0

没有更多内容

加载失败,请刷新页面

加载更多

硬件配置

https://akkadia.org/drepper/futex.pdf sudo lshw -businfo[sudo] lambda 的密码: Bus info Device Class Description======================================......

MtrS
今天
3
0
springmvc的return “success”源码解读

qqqq

architect刘源源
今天
6
0
Java程序员五面阿里分享 逆袭成功 太不容易了!

前言 拿到阿里实习offer,经历了5次面试,其中4轮技术面,1轮HR面试。在这里分享一下自己的面试经验和学习心得。希望能够帮助更多的小伙伴。 我本科毕业于中南大学信管专业,真正开始学习Jav...

别打我会飞
昨天
4
0
Android Camera模块解析之视频录制

《Android Camera架构》 《Android Camera进程间通信类总结》 《Android Camera模块解析之拍照》 《Android Camera模块解析之视频录制》 《Android Camera原理之CameraDeviceCallbacks回调模...

天王盖地虎626
昨天
2
0
手把手教你使用issue作为博客评论系统

自从上周在阮一峰的 每周分享第 60 期 看到了可以将 GitHub 的 issue 当作评论系统,插入第三方网页的 JS 库——utterances。我就对此“魂牵梦绕”。个人博客使用的是VuePress。 TLDR (不多废...

jump--jump
昨天
9
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部