基于上题代码,模拟单向链表实现插入新节点函数insertNode()的代码如下,横线处应填入的代码是:
insertNode()
def insertNode(linkNode, newNodeData): newNode = __________________________ _________________________
{'data': newNodeData, 'next': linkNode['next']} linkNode['next'] = newNode
{'data': newNodeData, 'next': None} linkNode['next'] = newNode
{'data': newNodeData, 'next': newNode} linkNode['next'] = newNode
{'data': newNodeData, 'next': linkNode['next']} linkNode = newNode