Method remove

publication/code/chapter04/lvec.rs:108–127

(&mut self, index: usize)

    }

    fn remove(&mut self, index: usize) -> Option<T> {
        if index >= self.size { return None; }

        // 分两种情况删除节点，首节点删除最好处理
        let mut node;
        if 0 == index {
            node = self.head.take().unwrap();
            self.head = node.next.take();
        } else { // 非首节点需要找到待删除节点，并处理前后链接
            let mut curr = self.head.as_mut().unwrap();
            for _i in 0..index - 1 {
                curr = curr.next.as_mut().unwrap();
            }
            node = curr.next.take().unwrap();
            curr.next = node.next.take();
        }
        self.size -= 1;

        Some(node.elem)
    }

    // 以下是为栈实现的迭代功能
    // into_iter: 栈改变，成为迭代器