链表基础概念

什么是链表

链表是一种通过节点连接的数据结构。

一个节点包含：

struct Node{
    int val;
    Node *next;
};

• val：保存数据
• next：指向下一个节点

链表特点

数组：

• 连续存储
• 随机访问快
• 插入删除需要移动

链表：

• 不要求连续存储
• 插入删除方便
• 查找需要遍历

竞赛中的链表

常用两种方式：

1. 指针实现
2. 数组模拟

竞赛中更加常用数组模拟链表。