Struct LinkedListPool

pub struct LinkedListPool<T> { /* private fields */ }

複数の連結リストをまとめたもの

Implementations

impl<T> LinkedListPool<T>

pub fn new() -> Self

LinkedListPoolを生成する。

pub fn concat(&mut self, prev: usize, next: usize) -> bool

prevの後ろにnextを接続する。

pub fn split_before(&mut self, cur: usize)

curの前でリストを切断する。

pub fn split_after(&mut self, cur: usize)

curの後ろでリストを切断する。

pub fn next_of(&self, cur: usize) -> Option<usize>

curの次の要素

pub fn prev_of(&self, cur: usize) -> Option<usize>

curの前の要素

pub fn push(&mut self, value: T)

valueを値としてもつ単一要素の連結リストを追加する。

pub fn first_of(&self, cur: usize) -> usize

curが属する連結リストの先頭を返す。

Time complexity $O(n)$

pub fn last_of(&self, cur: usize) -> usize

curが属する連結リストの末尾を返す。

Time complexity $O(n)$

pub fn iter(&self, cur: usize) -> impl Iterator<Item = &T>

curからcurの属する連結リストの終端までの要素の参照を返すイテレータを返す。

pub fn riter(&self, cur: usize) -> impl Iterator<Item = &T>

curからcurの属する連結リストの先頭までの要素の参照を返すイテレータを返す。

Trait Implementations

impl<T: Clone> Clone for LinkedListPool<T>

fn clone(&self) -> LinkedListPool<T>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T: Default> Default for LinkedListPool<T>

fn default() -> LinkedListPool<T>

Returns the “default value” for a type.