真的被数据结构绕晕了，应该是我基础不扎实，望高手指点

img


看了两小时了，越看越迷糊，概念那是越看越混，实在是遭不住了，希望有老哥指点一波我，谢谢，万分感谢

pNode = 77
pNode.next = 97
nNode = 32

插入的时候

  • pNode.next(97)放在32后面 (nNode.next = 97)
  • 把32放在 pNode后面， pNode.next =32
  • 因为是双向的，再把97和32的prev也改一下
  • 一共四个步骤前后顺序不重要，先把链断开，再把新Node插进去，前后链接好了就行

最后的结果：
pNode = 77
pNode.next = nNode = 32
pNode.next.next = nNode.next = 97