2019-08-17から1日間の記事一覧

Rustでdoubly linked list

Rustでdoubly linked listを書いてみました。 use std::cell::RefCell; use std::fmt; use std::rc::Rc; type Link<T> = Rc<RefCell<Node<T>>>; #[derive(Debug)] struct Node<T> { value: T, prev: Option<Link<T>>, next: Option<Link<T>>, } impl<T> Node<T> { fn new(value: T) -> Rc<RefCell<Self>> { Rc::new(RefC</refcell<self></t></t></link<t></link<t></t></refcell<node<t></t>…