Java实现单链表的相关操作

 
 
  Java具有封装的特性，所以我们可以根据这个特性将单链表分为3个类进行书写
  ①第一个类就是节点类，定义了节点的数据域和next域，并且有一个带参构造来初始化节点
  ②第二个就是定义一个链表类（下述为不带头结点的链表，单链表相关知识可以查看单链表：），链表类里有一个head属性，用来表示当前链表的头，初始化为空，不带头结点的链表当采用头插法时头是会变的哦
  ③最后书写一个测试类来对上述类进行测试，进行头插，尾插，增加等操作

 
参考代码：

import java.util.List;

class ListNode{
    public int data;
    public ListNode next;


    public ListNode(int data){
        this.data=data;
        this.next=null;
    }
}//节点类


class MySignalList {
    public ListNode head;


    public MySignalList() {
        this.head = null;
    }


    //头插法
    public void addFirst(int data) {
        ListNode node = new ListNode(data);
        if (this.head == null) {
            this.head = node;
        }else {
            node.next = this.head;
            this.head = node;
        }
    }

    //尾插法
    public void addLast(int data){
        ListNode node=new ListNode(data);
        if(this.head==null){
            this.head=node;
        }else{
        ListNode cur=head;
        while(cur.next!=null) {
            cur = cur.next;
        }
            cur.next=node;
        }

    }

    //查找
    public boolean contains(int key){
        ListNode cur=head;
        while(cur!=null) {
            if (cur.data == key) {
                return true;
            }
            cur=cur.next;
        }
        return false;
    }


    //获取长度
    public int getLength(){
        int count=0;
        ListNode cur=head;
        while(cur!=null){
            count++;
            cur=cur.next;
        }
        return count;
    }

    //找到index的前一个结点并返回
    private ListNode searchIndex(int index) {
        ListNode cur=this.head;
        int count=0;
        while(count<index-1){
            cur=cur.next;
            count++;
        }
        return cur;
    }

    //任意位置插入,第一个数据节点为0号下标
    public boolean addIndex(int index,int data){
        if(index<0 || index>getLength()){
            System.out.println("插入位置不合理");
            return false;
        }
        if(index==0){
            addFirst(data);
            return true;
        }
        ListNode cur=searchIndex(index);
        ListNode node=new ListNode(data);
        node.next=cur.next;
        cur.next=node;
        return true;
    }

    public void display(){
        ListNode cur=head;
        while(cur!=null){
            System.out.print(cur.data+" ");
            cur=cur.next;
        }
        System.out.println();
    }
}//链表类


public class Test2{                 
    public static void main(String[] args) {
        MySignalList mySignalList = new MySignalList();
        mySignalList.addLast(1);
        mySignalList.addLast(2);
        mySignalList.addLast(3);
        mySignalList.addLast(4);
        mySignalList.display();
        mySignalList.addIndex(0,19);
        mySignalList.display();
        mySignalList.addIndex(5,29);
        mySignalList.display();
        mySignalList.addIndex(1,99);
        mySignalList.display();
    }
}     //测试类


//打印结果
1 2 3 4 
19 1 2 3 4 
19 1 2 3 4 29 
19 99 1 2 3 4 29