rust 线性序列-LinkedList

Rust提供的链表是双向链表,允许在任意一端插入或弹出元素.但是通常最好使用Vec或VecDeque类型,因为它们比链表更加快速,内存访问效率更高,并且可以更好地利用CPU缓存

fn testLinkedList(){
    use std::collections::LinkedList;
    let mut lst = LinkedList::new();
    lst.push_back("b");
    lst.push_front("a");
    println!("{:?}",lst);
    let mut lst2 = LinkedList::new();
    lst2.push_back("c");
    lst2.push_back("d");
    lst2.pop_front();
    lst.append(&mut lst2);
    println!("{:?}",lst);
}

["a", "b"]
["a", "b", "d"]