在单双列表中,究竟插入节点时应该先改哪边? 如果是插头,应该先该动头的右边一个节点,再改动头节点。 如果是插尾,则先改掉尾的左边一个节点,再改动尾节点。 总结一下就就是,取决你的插入影响的方向。 如果你插入节点后,影响的是右边的方向,那你就先改右边的节点,再改当前节点。反之,先改左边。