codermax

指定元素的插入位置，获得元素的前一个节点 prev，创建新的节点 node ，使新插入 node 节点的next指针指向要插入位置的节点，之后修改 prev 节点指向将要插入的节点。 相比单向链表，在节点设计中增设指向前一个节点的 prev 之中，进而又添加 last 虚拟尾节…