模拟链表

合集 - 编程思维方式(13)

1.编写循环小案例2023-09-292.二分查找2023-09-293.数组冒泡排序2023-09-294.数组插入排序2023-09-295.向有序数组插入数据，数组依然是有序的2023-09-296.链表冒泡排序2023-09-297.链表插入排序2023-09-298.使用数组模拟集合2023-09-29

9.模拟链表2023-09-29

10.使用数组模拟队列和栈2023-09-2911.使用链表模拟队列和栈2023-09-2912.使用数组操作实体类2023-09-2913.使用链表操作实体类2023-09-29

收起

• 创建节点类

public class Node {
 
    int n;
 
    Node next;
 
}

• 编写方法

public class MyLinkList {
 
    Node head = new Node();
 
    private int len=0;
 
    // 获取长度
    public int size(){
        return len;
    }
 
    // 添加元素到最后
    public void add(int n){
        // 新建节点
        Node node=new Node();
        node.n=n;
        // 如果头节点后没有元素，则直接拼接，如果有，则找到最后的元素
        Node cur=head;
        while (cur.next!=null){
            cur=cur.next;
        }
        cur.next=node;
        // 长度
        len++;
    }
 
    // 查找指定位置的元素
    public int get(int n){
        // 从头节点开始一直找
        Node cur=head;
        for(int i=0; i<=n; i++){
            cur=cur.next;
        }
        return cur.n;
    }
 
    // 插入元素到指定位置
    public void add(int i, int n){
        // 新建元素节点
        Node node=new Node();
        node.n=n;
        // 找到指定元素的前一个
        Node cur=head;
        for(int j=0; j<i; j++){
            cur=cur.next;
        }
        System.out.println("指定元素的前一个" + cur.n);
        // 找到指定的元素
        Node cur1 = cur.next;
        System.out.println("指定元素" + cur1.n);
        // 前一个元素后拼接传入的值
        cur.next=node;
        // 传入的值后拼接原来指定的值
        node.next=cur1;
        // 长度++
        len++;
 
    }
 
    // 移除指定位置的元素
    public void remove(int i){
        // 找到指定元素的前一个
        Node cur=head;
        for(int j=0; j<i; j++){
            cur=cur.next;
        }
        System.out.println("指定元素的前一个" + cur.n);
        // 找到指定的元素
        Node cur1 = cur.next;
        System.out.println("指定元素" + cur1.n);
        // 指定元素的后一个
        Node cur2 = cur1.next;
        System.out.println("指定元素的后一个" + cur2.n);
        // 前一个元素直接拼接后一个元素
        cur.next=cur2;
        // 长度--
        len--;
    }
 
}

• 测试

public class test {
    public static void main(String[] args) {
        MyLinkList list=new MyLinkList();
        // 添加
        list.add(10);
        list.add(20);
        list.add(30);
        // 获取长度
        System.out.println(list.size());
        // 获取指定位置的值
        System.out.println(list.get(1));
        // 遍历
        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i) + ",");
        }
 
        System.out.println();
        // 插入到指定位置
        list.add(2,25);
        // 测试
        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i) + ",");
        }
        System.out.println("目前长度：" + list.size());
 
        // 移除元素
        System.out.println();
        list.remove(1);
        // 测试
        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i) + ",");
        }
        System.out.println("目前长度：" + list.size());
 
    }
}