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