单链表的基本用法

俗话说,熟能生巧,刚刚接触链表的时候,可能觉得这东西太不好理解了,代码是敲出来的,所以把最基本的链表中增、删、改、除练习的特别熟的时候,才会更容易明白以后得双链表以及他们的反转和各类题型,千里之行始于足下,所以我把单链表最基本用法写出来,希望可以帮助到你。


初始化

public class data1 {
    public static class Node{
        Node next;
        Object data;
        public Node(Object data){
            this.data = data;
        }
        public Node(Node next,Object data){
            this.data = data;
            this.next = next;
        }
    }
    private static int size;
    private static Node dummyNode;
    private data1(Node dummyNode){
        this.dummyNode = new Node(null,null);
    }

增删改除各类用法

//在任位置插入元素
    private static void add(int index,Object data){
        IsCheck(index);
        Node pre = dummyNode;
        Node newNode = new Node(data);
        for(int i=0; isize){
            System.out.println("索引值不合理!!");
        }
    }
    //链表大小
    public static int size(int size) {
        return size;
    }
    //输出链表
    private static void printf(){
        for(Node temp = dummyNode.next; temp!=null; temp = temp.next){
            System.out.print(temp.data+" ");
        }
    }

希望可以帮助到你。谢谢。`

你可能感兴趣的:(单链表的基本用法)