算法通关村第一关———链表青铜挑战笔记-Toy模板网

这篇具有很好参考价值的文章主要介绍了算法通关村第一关———链表青铜挑战笔记。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

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);
    }
}

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

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