蓝桥杯链表学习总结（1）

链表概念

链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域

定义链表

`public class ListNode {
// 结点的值
int val;

// 下一个结点
ListNode next;

// 节点的构造函数(无参)
public ListNode() {
}

// 节点的构造函数(有一个参数)
public ListNode(int val) {
    this.val = val;
}

// 节点的构造函数(有两个参数)
public ListNode(int val, ListNode next) {
    this.val = val;
    this.next = next;
}

}`

性能分析
数组适合查询，但不适合增删
链表不固定，不适合查询，适合增删