算法通关村第一关———链表青铜挑战笔记

1.理解java是如何构造出链表的？

class ListNode {
    private int data;

    private ListNode next;

    public ListNode(int data) {
        this.data = data;
    }

    public int getData() {
        return data;
    }

    public void setData(int data) {
        this.data = data;
    }

    public ListNode getNext() {
        return next;
    }

    public void setNext(ListNode next) {
        this.next = next;
    }
}

通过类来构建节点，用next指针将节点连起来。

2.链表增加元素，首部、中间和尾部分别会有什么问题，该如何处理？

会有插入位置的范围问题，不能超出链表范围

if (position>size+1||position<1){
            System.out.println("输入的参数有误");
            return head;
        }

3.链表删除元素，首部、中间和尾部分别会有什么问题，该如何处理？

会有删除位置的范围问题

 if (position>size||position<1){
            System.out.println("输入的参数有误");
            return head;
        }

4.双向链表是如何构造，如何实现元素的插入删除？

构造双向链表

class DoubleNode{
    public int data;
    public DoubleNode next;

    public DoubleNode prev;

    public DoubleNode(int data) {
        this.data = data;
    }

    public void displayNode(){
        System.out.println(data);
    }
}

插入和删除都有三种情况，头中尾