链表操作Java实现

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了链表操作Java实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1903字，纯文字阅读大概需要3分钟。

内容图文

单链表

1、头插法建表

static ListNode creatFromHead() {
        ListNode head = new ListNode(-1);
        for(int i = 1; i < 5;i++) {
            ListNode p = new ListNode(i);
            p.next = head.next;
            head.next = p;
        }
        return head;
    }

2、尾插法建表

static ListNode creatFromTail() {
        ListNode head = new ListNode(-1);
        ListNode next = head;
        for(int i = 1; i < 5; i++) {
            ListNode p = new ListNode(i);
            next.next = p;
            next = p;
        }
        return head;
    }

 3、查找第i个节点

static boolean find(ListNode l, int i) {
        if(l != null) {
            System.out.println("nullpointer");
        }
        if(l.next == null || i <=0) { return false; }
        ListNode p = l.next;
        int j = 1;//统计第几个节点
        while((p.next != null) && (j<i)) {
            p = p.next;
            j++;
        }
        if(i == j) {
            return true;
        }
        return false;
    }

 4、按值查找

static boolean findValue(ListNode l, int i) {
        if(l != null) {
            System.out.println("nullpointer");
        }
        if(l.next == null) { return false; }
        ListNode p = l.next;
        while(p != null) {
            if(p.i == i) { return true; }
            p = p.next;
        }
        return false;
    }

 5、计算链表长度

static int length(ListNode l) {
        if(l != null) {
            System.out.println("nullpointer");
        }
        int count = 0;
        if(l.next == null) { return 0; }
        ListNode p = l.next;
        while(p != null) {
            count++;
            p = p.next;
        }
        return count;
    }

 6、插入元素

static boolean add(ListNode l, int i, ListNode element) {
        if(l != null && element != null) {
            System.out.println("nullpointer");
        }
        //判断输入i
        //if(i ) {}
        ListNode p = l;
        int j = 0;
        while(p.next != null && j < i-1) {
            p = p.next;
            j++;
        }
        if(j == (i-1)) {
            element.next = p.next;
            p.next = element;
            return true;
        }
        return false;
    }

 7、打印链表

static void printLinkList(ListNode head) {
        if(head != null) {
            System.out.println("nullpointer");
        }
        head = head.next;
        while(head != null) {
            ListNode next = head.next;
            System.out.print(head + " ");
            head = next;
        }
        System.out.println();
    }

链表的删除操作就不说了，和上面的操作差不多，先找第i-1各元素，然后改指针就OK，比较简单。

循环链表，在表的首尾进行操作比较合适。

双向链表，寻找前驱节点比较合适。

操作方式都差不多，还是要把最基本的单链表搞会，其他的变化一下就好。

内容总结

以上是互联网集市为您收集整理的链表操作Java实现全部内容，希望文章能够帮你解决链表操作Java实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端