How to use LinkedList in Rust

Use std::collections::LinkedList to create a doubly-linked list that allows pushing and popping elements at either end in constant time.

use std::collections::LinkedList;

let mut list = LinkedList::new();
list.push_back(1);
list.push_front(2);
println!("{:?}", list); // [2, 1]

Note: Prefer Vec or VecDeque for better performance and memory efficiency unless you specifically need constant-time insertion at both ends.

A LinkedList is like a chain of paper clips where each clip holds a value and links to the next and previous one. It lets you add or remove items from the front or back instantly without shifting everything else. Use it only when you need to frequently modify both ends of a list, otherwise a standard array is faster.