书中的练习题:
优点就在于,插入和删除操作只需要考虑一种情况,
就是第i个节点位于当前的第i个节点和它的前一个节点之间的这种情况。
第i个节点是第一个节点的时候,它之前的节点就是头节点。
当i>=n,之前的节点就是最后一个节点,并且头节点是其下一个节点。
书中的练习题:
优点就在于,插入和删除操作只需要考虑一种情况,
就是第i个节点位于当前的第i个节点和它的前一个节点之间的这种情况。
第i个节点是第一个节点的时候,它之前的节点就是头节点。
当i>=n,之前的节点就是最后一个节点,并且头节点是其下一个节点。