std::collections::LinkedList - Rust
Description: API documentation for the Rust `LinkedList` struct in crate `std`.
Keywords: rust, rustlang, rust-lang, LinkedList

# Struct std::collections::LinkedList 1.0.0 [−] [src]

    pub struct LinkedList<T> { /* fields omitted */ }

A doubly-linked list with owned nodes.

The `LinkedList` allows pushing and popping elements at either end in constant time.

Almost always it is better to use `Vec` or `VecDeque` instead of `LinkedList`. In general, array-based containers are faster, more memory efficient and make better use of CPU cache.

## Methods

### `impl<T> LinkedList<T>`
[src]

#### `fn new() -> LinkedList<T>`

Creates an empty `LinkedList`.

# Examples

    use std::collections::LinkedList;

    let list: LinkedList<u32> = LinkedList::new();Run

#### `fn append(&mut self, other: &mut LinkedList<T>)`

Moves all elements from `other` to the end of the list.

This reuses all the nodes from `other` and moves them into `self`. After this operation, `other` becomes empty.

This operation should compute in O(1) time and O(1) memory.

# Examples

    use std::collections::LinkedList;

    let mut list1 = LinkedList::new();
    list1.push_back('a');

    let mut list2 = LinkedList::new();
    list2.push_back('b');
    list2.push_back('c');

    list1.append(&mut list2);

    let mut iter = list1.iter();
    assert_eq!(iter.next(), Some(&'a'));
    assert_eq!(iter.next(), Some(&'b'));
    assert_eq!(iter.next(), Some(&'c'));
    assert!(iter.next().is_none());

    assert!(list2.is_empty());Run

#### `fn iter(&self) -> Iter<T>`

Provides a forward iterator.

# Examples

    use std::collections::LinkedList;

    let mut list: LinkedList<u32> = LinkedList::new();

    list.push_back(0);
    list.push_back(1);
    list.push_back(2);

    let mut iter = list.iter();
    assert_eq!(iter.next(), Some(&0));
    assert_eq!(iter.next(), Some(&1));
    assert_eq!(iter.next(), Some(&2));
    assert_eq!(iter.next(), None);Run

#### `fn iter_mut(&mut self) -> IterMut<T>`

Provides a forward iterator with mutable references.

# Examples

    use std::collections::LinkedList;

    let mut list: LinkedList<u32> = LinkedList::new();

    list.push_back(0);
    list.push_back(1);
    list.push_back(2);

    for element in list.iter_mut() {
        *element += 10;
    }

    let mut iter = list.iter();
    assert_eq!(iter.next(), Some(&10));
    assert_eq!(iter.next(), Some(&11));
    assert_eq!(iter.next(), Some(&12));
    assert_eq!(iter.next(), None);Run

#### `fn is_empty(&self) -> bool`

Returns `true` if the `LinkedList` is empty.

This operation should compute in O(1) time.

# Examples

    use std::collections::LinkedList;

    let mut dl = LinkedList::new();
    assert!(dl.is_empty());

    dl.push_front("foo");
    assert!(!dl.is_empty());Run

#### `fn len(&self) -> usize`

Returns the length of the `LinkedList`.

This operation should compute in O(1) time.

# Examples

    use std::collections::LinkedList;

    let mut dl = LinkedList::new();

    dl.push_front(2);
    assert_eq!(dl.len(), 1);

    dl.push_front(1);
    assert_eq!(dl.len(), 2);

    dl.push_back(3);
    assert_eq!(dl.len(), 3);Run

#### `fn clear(&mut self)`

Removes all elements from the `LinkedList`.

This operation should compute in O(n) time.

# Examples

    use std::collections::LinkedList;

    let mut dl = LinkedList::new();

    dl.push_front(2);
    dl.push_front(1);
    assert_eq!(dl.len(), 2);
    assert_eq!(dl.front(), Some(&1));

    dl.clear();
    assert_eq!(dl.len(), 0);
    assert_eq!(dl.front(), None);Run

#### `fn contains(&self, x: &T) -> bool where T: PartialEq<T>`
1.12.0

Returns `true` if the `LinkedList` contains an element equal to the given value.

# Examples

    use std::collections::LinkedList;

    let mut list: LinkedList<u32> = LinkedList::new();

    list.push_back(0);
    list.push_back(1);
    list.push_back(2);

    assert_eq!(list.contains(&0), true);
    assert_eq!(list.contains(&10), false);Run

#### `fn front(&self) -> Option<&T>`

Provides a reference to the front element, or `None` if the list is empty.

# Examples

    use std::collections::LinkedList;

    let mut dl = LinkedList::new();
    assert_eq!(dl.front(), None);

    dl.push_front(1);
    assert_eq!(dl.front(), Some(&1));Run

#### `fn front_mut(&mut self) -> Option<&mut T>`

Provides a mutable reference to the front element, or `None` if the list is empty.

# Examples

    use std::collections::LinkedList;

    let mut dl = LinkedList::new();
    assert_eq!(dl.front(), None);

    dl.push_front(1);
    assert_eq!(dl.front(), Some(&1));

    match dl.front_mut() {
        None => {},
        Some(x) => *x = 5,
    }
    assert_eq!(dl.front(), Some(&5));Run

#### `fn back(&self) -> Option<&T>`

Provides a reference to the back element, or `None` if the list is empty.

# Examples

    use std::collections::LinkedList;

    let mut dl = LinkedList::new();
    assert_eq!(dl.back(), None);

    dl.push_back(1);
    assert_eq!(dl.back(), Some(&1));Run

#### `fn back_mut(&mut self) -> Option<&mut T>`

Provides a mutable reference to the back element, or `None` if the list is empty.

# Examples

    use std::collections::LinkedList;

    let mut dl = LinkedList::new();
    assert_eq!(dl.back(), None);

    dl.push_back(1);
    assert_eq!(dl.back(), Some(&1));

    match dl.back_mut() {
        None => {},
        Some(x) => *x = 5,
    }
    assert_eq!(dl.back(), Some(&5));Run

#### `fn push_front(&mut self, elt: T)`

Adds an element first in the list.

This operation should compute in O(1) time.

# Examples

    use std::collections::LinkedList;

    let mut dl = LinkedList::new();

    dl.push_front(2);
    assert_eq!(dl.front().unwrap(), &2);

    dl.push_front(1);
    assert_eq!(dl.front().unwrap(), &1);Run

#### `fn pop_front(&mut self) -> Option<T>`

Removes the first element and returns it, or `None` if the list is empty.

This operation should compute in O(1) time.

# Examples

    use std::collections::LinkedList;

    let mut d = LinkedList::new();
    assert_eq!(d.pop_front(), None);

    d.push_front(1);
    d.push_front(3);
    assert_eq!(d.pop_front(), Some(3));
    assert_eq!(d.pop_front(), Some(1));
    assert_eq!(d.pop_front(), None);Run

#### `fn push_back(&mut self, elt: T)`

Appends an element to the back of a list

# Examples

    use std::collections::LinkedList;

    let mut d = LinkedList::new();
    d.push_back(1);
    d.push_back(3);
    assert_eq!(3, *d.back().unwrap());Run

#### `fn pop_back(&mut self) -> Option<T>`

Removes the last element from a list and returns it, or `None` if it is empty.

# Examples

    use std::collections::LinkedList;

    let mut d = LinkedList::new();
    assert_eq!(d.pop_back(), None);
    d.push_back(1);
    d.push_back(3);
    assert_eq!(d.pop_back(), Some(3));Run

#### `fn split_off(&mut self, at: usize) -> LinkedList<T>`

Splits the list into two at the given index. Returns everything after the given index, including the index.

# Panics

Panics if `at > len`.

This operation should compute in O(n) time.

# Examples

    use std::collections::LinkedList;

    let mut d = LinkedList::new();

    d.push_front(1);
    d.push_front(2);
    d.push_front(3);

    let mut splitted = d.split_off(2);

    assert_eq!(splitted.pop_front(), Some(1));
    assert_eq!(splitted.pop_front(), None);Run

#### `fn front_place(&mut self) -> FrontPlace<T>`

🔬 This is a nightly-only experimental API. (`collection_placement` #30172)

method name and placement protocol are subject to change

Returns a place for insertion at the front of the list.

Using this method with placement syntax is equivalent to `push_front`, but may be more efficient.

# Examples

    #![feature(collection_placement)]
    #![feature(placement_in_syntax)]

    use std::collections::LinkedList;

    let mut list = LinkedList::new();
    list.front_place() <- 2;
    list.front_place() <- 4;
    assert!(list.iter().eq(&[4, 2]));Run

#### `fn back_place(&mut self) -> BackPlace<T>`

🔬 This is a nightly-only experimental API. (`collection_placement` #30172)

method name and placement protocol are subject to change

Returns a place for insertion at the back of the list.

Using this method with placement syntax is equivalent to `push_back`, but may be more efficient.

# Examples

    #![feature(collection_placement)]
    #![feature(placement_in_syntax)]

    use std::collections::LinkedList;

    let mut list = LinkedList::new();
    list.back_place() <- 2;
    list.back_place() <- 4;
    assert!(list.iter().eq(&[2, 4]));Run

## Trait Implementations

### `impl<T> Hash for LinkedList<T> where T: Hash`
[src]

#### `fn hash<H>(&self, state: &mut H) where H: Hasher`

Feeds this value into the state given, updating the hasher as necessary.

#### `fn hash_slice<H>(data: &[Self], state: &mut H) where H: Hasher`
1.3.0

Feeds a slice of this type into the state provided.

### `impl<T> PartialOrd<LinkedList<T>> for LinkedList<T> where T: PartialOrd<T>`
[src]

#### `fn partial_cmp(&self, other: &LinkedList<T>) -> Option<Ordering>`

This method returns an ordering between `self` and `other` values if one exists. Read more

#### `fn lt(&self, other: &Rhs) -> bool`

This method tests less than (for `self` and `other`) and is used by the `<` operator. Read more

#### `fn le(&self, other: &Rhs) -> bool`

This method tests less than or equal to (for `self` and `other`) and is used by the `<=` operator. Read more

#### `fn gt(&self, other: &Rhs) -> bool`

This method tests greater than (for `self` and `other`) and is used by the `>` operator. Read more

#### `fn ge(&self, other: &Rhs) -> bool`

This method tests greater than or equal to (for `self` and `other`) and is used by the `>=` operator. Read more

### `impl<T> IntoIterator for LinkedList<T>`
[src]

#### `type Item = T`

The type of the elements being iterated over.

#### `type IntoIter = IntoIter<T>`

Which kind of iterator are we turning this into?

#### `fn into_iter(self) -> IntoIter<T>`

Consumes the list into an iterator yielding elements by value.

### `impl<'a, T> IntoIterator for &'a LinkedList<T>`
[src]

#### `type Item = &'a T`

The type of the elements being iterated over.

#### `type IntoIter = Iter<'a, T>`

Which kind of iterator are we turning this into?

#### `fn into_iter(self) -> Iter<'a, T>`

Creates an iterator from a value. Read more

### `impl<'a, T> IntoIterator for &'a mut LinkedList<T>`
[src]

#### `type Item = &'a mut T`

The type of the elements being iterated over.

#### `type IntoIter = IterMut<'a, T>`

Which kind of iterator are we turning this into?

#### `fn into_iter(self) -> IterMut<'a, T>`

Creates an iterator from a value. Read more

### `impl<T> Sync for LinkedList<T> where T: Sync`
[src]

### `impl<T> PartialEq<LinkedList<T>> for LinkedList<T> where T: PartialEq<T>`
[src]

#### `fn eq(&self, other: &LinkedList<T>) -> bool`

This method tests for `self` and `other` values to be equal, and is used by `==`. Read more

#### `fn ne(&self, other: &LinkedList<T>) -> bool`

This method tests for `!=`.

### `impl<T> Send for LinkedList<T> where T: Send`
[src]

### `impl<T> Extend<T> for LinkedList<T>`
[src]

#### `fn extend<I>(&mut self, iter: I) where I: IntoIterator<Item=T>`

Extends a collection with the contents of an iterator. Read more

### `impl<'a, T> Extend<&'a T> for LinkedList<T> where T: 'a + Copy`
1.2.0
[src]

#### `fn extend<I>(&mut self, iter: I) where I: IntoIterator<Item=&'a T>`

Extends a collection with the contents of an iterator. Read more

### `impl<T> Ord for LinkedList<T> where T: Ord`
[src]

#### `fn cmp(&self, other: &LinkedList<T>) -> Ordering`

This method returns an `Ordering` between `self` and `other`. Read more

### `impl<T> Drop for LinkedList<T>`
[src]

#### `fn drop(&mut self)`

A method called when the value goes out of scope. Read more

### `impl<T> Eq for LinkedList<T> where T: Eq`
[src]

### `impl<T> Debug for LinkedList<T> where T: Debug`
[src]

#### `fn fmt(&self, f: &mut Formatter) -> Result<(), Error>`

Formats the value using the given formatter.

### `impl<T> FromIterator<T> for LinkedList<T>`
[src]

#### `fn from_iter<I>(iter: I) -> LinkedList<T> where I: IntoIterator<Item=T>`

Creates a value from an iterator. Read more

### `impl<T> Clone for LinkedList<T> where T: Clone`
[src]

#### `fn clone(&self) -> LinkedList<T>`

Returns a copy of the value. Read more

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

Performs copy-assignment from `source`. Read more

### `impl<T> Default for LinkedList<T>`
[src]

#### `fn default() -> LinkedList<T>`

Creates an empty `LinkedList<T>`.

# Help

## Keyboard Shortcuts

?
  Show this help dialog
S
  Focus the search field
⇤
  Move up in search results
⇥
  Move down in search results
⏎
  Go to active search result
+
  Collapse/expand all sections

## Search Tricks

Prefix searches with a type followed by a colon (e.g. `fn:`) to restrict the search to a given type.

Accepted types are: `fn`, `mod`, `struct`, `enum`, `trait`, `type`, `macro`, and `const`.

Search functions by type signature (e.g. `vec -> usize` or `* -> vec`)