# LinkedList in buddy_system_allocator::linked_list - Rust
An intrusive linked list
Keywords: rust, rustlang, rust-lang, LinkedList

# Struct buddy_system_allocator::linked_list::LinkedList

source · [−]

    pub struct LinkedList { /* private fields */ }

Expand description

An intrusive linked list

A clean room implementation of the one used in CS140e 2018 Winter

Thanks Sergio Benitez for his excellent work, See CS140e for more information

## Implementations

source

### impl LinkedList

source

#### pub const fn new() -> LinkedList

Create a new LinkedList

source

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

Return `true` if the list is empty

source

#### pub unsafe fn push(&mut self, item: *mut usize)

Push `item` to the front of the list

source

#### pub fn pop(&mut self) -> Option<*mut usize>

Try to remove the first item in the list

source

#### pub fn iter(&self) -> Iter<'_>ⓘNotable traits for Iter<'a>`impl<'a> Iterator for Iter<'a> type Item = *mut usize;`

Return an iterator over the items in the list

source

#### pub fn iter_mut(&mut self) -> IterMut<'_>ⓘNotable traits for IterMut<'a>`impl<'a> Iterator for IterMut<'a> type Item = ListNode;`

Return an mutable iterator over the items in the list

## Trait Implementations

source

### impl Clone for LinkedList

source

#### fn clone(&self) -> LinkedList

Returns a copy of the value. Read more

1.0.0 · source

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

Performs copy-assignment from `source`. Read more

source

### impl Debug for LinkedList

source

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

Formats the value using the given formatter. Read more

source

### impl Copy for LinkedList

source

### impl Send for LinkedList

## Auto Trait Implementations

### impl RefUnwindSafe for LinkedList

### impl !Sync for LinkedList

### impl Unpin for LinkedList

### impl UnwindSafe for LinkedList

## Blanket Implementations

source

### impl<T> Any for T where
T: 'static + ?Sized,

source

#### fn type_id(&self) -> TypeId

Gets the `TypeId` of `self`. Read more

source

### impl<T> Borrow<T> for T where
T: ?Sized,

const: unstable · source

#### fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

source

### impl<T> BorrowMut<T> for T where
T: ?Sized,

const: unstable · source

#### fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

source

### impl<T> From<T> for T

const: unstable · source

#### fn from(t: T) -> T

Returns the argument unchanged.

source

### impl<T, U> Into<U> for T where
U: From<T>,

const: unstable · source

#### fn into(self) -> U

Calls `U::from(self)`.

That is, this conversion is whatever the implementation of `From<T> for U` chooses to do.

source

### impl<T> ToOwned for T where
T: Clone,

#### type Owned = T

The resulting type after obtaining ownership.

source

#### fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more

source

#### fn clone_into(&self, target: &mut T)

🔬 This is a nightly-only experimental API. (`toowned_clone_into`)

Uses borrowed data to replace owned data, usually by cloning. Read more

source

### impl<T, U> TryFrom<U> for T where
U: Into<T>,

#### type Error = Infallible

The type returned in the event of a conversion error.

const: unstable · source

#### fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.

source

### impl<T, U> TryInto<U> for T where
U: TryFrom<T>,

#### type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.

const: unstable · source

#### fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.