单链表
使用数组模拟head记录头节点，每个节点记录下一节点，最后一个节点指向-1。
数组模拟链表为静态链表，占用空间一定，运行速度快，可作为邻接表用于存储图，树。
初始状态
head指向链表头部节点，尾部节点指向-1
在单链表头部添加节点
使插入的节点记录下一节点值=head
再使头结点指向插入节点
在单链表任意节点前或后插入节点
使插入节点记录下一节点的值=前一节点的下一节点
再使前一节点记录下一节点的值=插入节点
ACwing826单链表>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>AC代码