基于上题代码,模拟单向链表实现插入新节点函数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