本文介绍链表的基本特性以及链表常用的操作。

1 链表的特性

链表是一种链式存储数据的结构。相邻的两个结点之间在物理地址上并不是连续存放的。因此就决定了链表无法进行随机访问，只能按照链接关系进行顺序访问。 只能单向变量的链表称为单链表，可以双向访问的链表称为双向链表。

2 链表的基本操作

链表的常用操作有：创建链表，链表结点的插入、删除，销毁链表等。

2.1 链表结点的定义

链表结点的定义是一种递归形式的定义，链表中的指针是链表结点类型的指针。

1
2
3
4

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

2.1 链表的创建

2.2 链表的销毁