python算法模板第二部分(1)(单链表、双链表、模拟栈、模拟队列、单调栈、单调队列、KMP算法)
注:本文是在学习了acwing的算法基础课后撰写,主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。1.单链表思想:本部分将使用数组实现链表操作,而不使用指针。数组e用于存放链表值(val),数组ne用于存放下一个链表节点(next),index用于存下标。常见操作:1.向链表头插入一个数2.删除第k个节点后的节点3.在第k个节点后插入一个节点注:第k个节点并不是指