数据结构——链表

单链表

使用数组模拟head记录头节点，每个节点记录下一节点，最后一个节点指向-1。

数组模拟链表为静态链表，占用空间一定，运行速度快，可作为邻接表用于存储图，树。

初始状态

head指向链表头部节点，尾部节点指向-1

在单链表头部添加节点

使插入的节点记录下一节点值=head

再使头结点指向插入节点

在单链表任意节点前或后插入节点

使插入节点记录下一节点的值=前一节点的下一节点

再使前一节点记录下一节点的值=插入节点

ACwing826单链表>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>AC代码