yoyu 0.0.1

A compact infrastructure built from scratch.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63


use std::ptr;

pub struct List {
    pub next: *mut List,
    pub prev: *mut List,
}

impl List {
    pub fn new() -> Box<Self> {
        let mut node = Box::new(List {
            next: ptr::null_mut(),
            prev: ptr::null_mut(),
        });
        node.init();
        node
    }

    pub fn init(&mut self) {
        self.next = self;
        self.prev = self;
    }

    pub fn is_empty(&mut self) -> bool {
        self.next == self as *mut List &&
        self.prev == self as *mut List
    }

    pub fn append(&mut self, node: &mut List) {
        node.next = self;
        node.prev = self.prev;
        unsafe { (*self.prev).next = node; }
        self.prev = node;
    }

    pub fn prepend(&mut self, node: &mut List) {
        node.prev = self;
        node.next = self.next;
        unsafe { (*self.next).prev = node; }
        self.next = node;
    }

    pub fn delete(&mut self) {
        if self.is_empty() { return; }
        unsafe {
            (*self.prev).next = self.next;
            (*self.next).prev = self.prev;
        }
    }
    
}

use std::fmt;

impl fmt::Display for List {
    fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {
        write!(
            f,
            "[{:p}] [{:p}] [{:p}]",
            self, self.next, self.prev
        )
    }
}