【Java】链表的打印，添加，反转，删除。

最新推荐文章于 2021-12-08 18:45:00 发布

原创最新推荐文章于 2021-12-08 18:45:00 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

83 篇文章

订阅专栏

本文详细介绍了一个使用Java实现的链表类，包括头插法、尾插法、删除节点、链表反转等基本操作，并提供了完整的代码示例。通过本文，读者可以深入理解链表的数据结构及其常见操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package edu;

import org.junit.Test;

class Node{
    public int val;
    public Node next =null;
    public Node(int val){
        this.val=val;
    }
}
public class Testaaa {
    public static void display(Node head){
        for(Node a=head;a!=null;a=a.next){
            System.out.print("("+a.val+")->");
        }
        System.out.print("null");
        System.out.printf("%n");
    }
    public static Node pushFront(Node head,int val) {//头插
        Node newnode=new Node(val);
        newnode.next=head;
        return newnode;
    }
    public static Node pushBack(Node head,int val) {//尾插
        if(head==null) {
            return pushFront(head,val);
        }else {
            Node newnode=new Node(val);
            Node last=getlast(head);
            last.next=newnode;

        }
        return head;
    }
    public static Node getlast(Node head) {
        Node a=head;
        while(a.next!=null) {
            a=a.next;
        }
        return a;
    }
    public static Node reverseList(Node head) {//链表反转
        Node newList=null;
        Node a=head;
        while(a!=null) {
            Node next=a.next;
            a.next=newList;
            newList=a;
            a=next;
        }
        return newList;
    }
    public static Node remove(Node head,int val) {//删除
        Node newlist=null;
        Node a=head;
        while(a!=null) {
            Node next=a.next;
            Node last=null;
            if(a.val!=val) {
                if(newlist==null) {
                    a.next=newlist;
                    newlist=a ;
                }else {
                    last=newlist;
                    while(last.next!=null) {
                        last=last.next;
                    }
                    last.next=a;
                    a.next=null;
                }
            }
            a=next;
        }
        return newlist;
    }

    public static void main(String[] args) {
     Node head=null;
        head = pushFront(head, 10);
        head = pushFront(head, 11);
        head = pushFront(head, 12);
        display(head);
        head=pushBack(head,13);
        head=pushBack(head,14);
        display(head);
        head=remove(head,14);
        display(head);
        head=reverseList(head);
        display(head);
    }
}