<!DOCTYPE html> <html lang="en"> <head> <meta charset="utf-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta name="generator" content="rustdoc"> <meta name="description" content="API documentation for the Rust `LinkedList` struct in crate `std`."> <meta name="keywords" content="rust, rustlang, rust-lang, LinkedList"> <title>std::collections::linked_list::LinkedList - Rust</title> <link rel="stylesheet" type="text/css" href="../../../normalize.css"> <link rel="stylesheet" type="text/css" href="../../../rustdoc.css"> <link rel="stylesheet" type="text/css" href="../../../main.css"> <link rel="shortcut icon" href="https://doc.rust-lang.org/favicon.ico"> </head> <body class="rustdoc struct"> <!--[if lte IE 8]> <div class="warning"> This old browser is unsupported and will most likely display funky things. </div> <![endif]--> <nav class="sidebar"> <a href='../../../std/index.html'><img src='https://www.rust-lang.org/logos/rust-logo-128x128-blk-v2.png' alt='logo' width='100'></a> <p class='location'>Struct LinkedList</p><div class="block items"><ul><li><a href="#methods">Methods</a></li><li><a href="#implementations">Trait Implementations</a></li></ul></div><p class='location'><a href='../../index.html'>std</a>::<wbr><a href='../index.html'>collections</a>::<wbr><a href='index.html'>linked_list</a></p><script>window.sidebarCurrent = {name: 'LinkedList', ty: 'struct', relpath: ''};</script><script defer src="sidebar-items.js"></script> </nav> <nav class="sub"> <form class="search-form js-only"> <div class="search-container"> <input class="search-input" name="search" autocomplete="off" placeholder="Click or press ‘S’ to search, ‘?’ for more options…" type="search"> </div> </form> </nav> <section id='main' class="content"> <h1 class='fqn'><span class='in-band'>Struct <a href='../../index.html'>std</a>::<wbr><a href='../index.html'>collections</a>::<wbr><a href='index.html'>linked_list</a>::<wbr><a class="struct" href=''>LinkedList</a></span><span class='out-of-band'><span class='since' title='Stable since Rust version 1.0.0'>1.0.0</span><span id='render-detail'> <a id="toggle-all-docs" href="javascript:void(0)" title="collapse all docs"> [<span class='inner'>−</span>] </a> </span><a class='srclink' href='../../../src/collections/linked_list.rs.html#46-51' title='goto source code'>[src]</a></span></h1> <pre class='rust struct'>pub struct LinkedList<T> { /* fields omitted */ }</pre><div class='docblock'><p>A doubly-linked list with owned nodes.</p> <p>The <code>LinkedList</code> allows pushing and popping elements at either end in constant time.</p> <p>Almost always it is better to use <code>Vec</code> or <code>VecDeque</code> instead of <code>LinkedList</code>. In general, array-based containers are faster, more memory efficient and make better use of CPU cache.</p> </div><h2 id='methods'>Methods</h2><h3 class='impl'><span class='in-band'><code>impl<T> <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T></code></span><span class='out-of-band'><div class='ghost'></div><a class='srclink' href='../../../src/collections/linked_list.rs.html#234-780' title='goto source code'>[src]</a></span></h3> <div class='impl-items'><h4 id='method.new' class="method"><span id='new.v' class='invisible'><code>fn <a href='#method.new' class='fnname'>new</a>() -> <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T></code></span></h4> <div class='docblock'><p>Creates an empty <code>LinkedList</code>.</p> <h1 id='examples' class='section-header'><a href='#examples'>Examples</a></h1> <pre class="rust rust-example-rendered"> <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">LinkedList</span>; <span class="kw">let</span> <span class="ident">list</span>: <span class="ident">LinkedList</span><span class="op"><</span><span class="ident">u32</span><span class="op">></span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>();<a class="test-arrow" target="_blank" href="https://play.rust-lang.org/?code=fn%20main()%20%7B%0Ause%20std%3A%3Acollections%3A%3ALinkedList%3B%0A%0Alet%20list%3A%20LinkedList%3Cu32%3E%20%3D%20LinkedList%3A%3Anew()%3B%0A%7D">Run</a></pre> </div><h4 id='method.append' class="method"><span id='append.v' class='invisible'><code>fn <a href='#method.append' class='fnname'>append</a>(&mut self, other: &mut <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T>)</code></span></h4> <div class='docblock'><p>Moves all elements from <code>other</code> to the end of the list.</p> <p>This reuses all the nodes from <code>other</code> and moves them into <code>self</code>. After this operation, <code>other</code> becomes empty.</p> <p>This operation should compute in O(1) time and O(1) memory.</p> <h1 id='examples-1' class='section-header'><a href='#examples-1'>Examples</a></h1> <pre class="rust rust-example-rendered"> <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">LinkedList</span>; <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">list1</span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>(); <span class="ident">list1</span>.<span class="ident">push_back</span>(<span class="string">'a'</span>); <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">list2</span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>(); <span class="ident">list2</span>.<span class="ident">push_back</span>(<span class="string">'b'</span>); <span class="ident">list2</span>.<span class="ident">push_back</span>(<span class="string">'c'</span>); <span class="ident">list1</span>.<span class="ident">append</span>(<span class="kw-2">&</span><span class="kw-2">mut</span> <span class="ident">list2</span>); <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">iter</span> <span class="op">=</span> <span class="ident">list1</span>.<span class="ident">iter</span>(); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">iter</span>.<span class="ident">next</span>(), <span class="prelude-val">Some</span>(<span class="kw-2">&</span><span class="string">'a'</span>)); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">iter</span>.<span class="ident">next</span>(), <span class="prelude-val">Some</span>(<span class="kw-2">&</span><span class="string">'b'</span>)); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">iter</span>.<span class="ident">next</span>(), <span class="prelude-val">Some</span>(<span class="kw-2">&</span><span class="string">'c'</span>)); <span class="macro">assert</span><span class="macro">!</span>(<span class="ident">iter</span>.<span class="ident">next</span>().<span class="ident">is_none</span>()); <span class="macro">assert</span><span class="macro">!</span>(<span class="ident">list2</span>.<span class="ident">is_empty</span>());<a class="test-arrow" target="_blank" href="https://play.rust-lang.org/?code=fn%20main()%20%7B%0Ause%20std%3A%3Acollections%3A%3ALinkedList%3B%0A%0Alet%20mut%20list1%20%3D%20LinkedList%3A%3Anew()%3B%0Alist1.push_back('a')%3B%0A%0Alet%20mut%20list2%20%3D%20LinkedList%3A%3Anew()%3B%0Alist2.push_back('b')%3B%0Alist2.push_back('c')%3B%0A%0Alist1.append(%26mut%20list2)%3B%0A%0Alet%20mut%20iter%20%3D%20list1.iter()%3B%0Aassert_eq!(iter.next()%2C%20Some(%26'a'))%3B%0Aassert_eq!(iter.next()%2C%20Some(%26'b'))%3B%0Aassert_eq!(iter.next()%2C%20Some(%26'c'))%3B%0Aassert!(iter.next().is_none())%3B%0A%0Aassert!(list2.is_empty())%3B%0A%7D">Run</a></pre> </div><h4 id='method.iter' class="method"><span id='iter.v' class='invisible'><code>fn <a href='#method.iter' class='fnname'>iter</a>(&self) -> <a class="struct" href="../../../std/collections/linked_list/struct.Iter.html" title="struct std::collections::linked_list::Iter">Iter</a><T></code></span></h4> <div class='docblock'><p>Provides a forward iterator.</p> <h1 id='examples-2' class='section-header'><a href='#examples-2'>Examples</a></h1> <pre class="rust rust-example-rendered"> <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">LinkedList</span>; <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">list</span>: <span class="ident">LinkedList</span><span class="op"><</span><span class="ident">u32</span><span class="op">></span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>(); <span class="ident">list</span>.<span class="ident">push_back</span>(<span class="number">0</span>); <span class="ident">list</span>.<span class="ident">push_back</span>(<span class="number">1</span>); <span class="ident">list</span>.<span class="ident">push_back</span>(<span class="number">2</span>); <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">iter</span> <span class="op">=</span> <span class="ident">list</span>.<span class="ident">iter</span>(); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">iter</span>.<span class="ident">next</span>(), <span class="prelude-val">Some</span>(<span class="kw-2">&</span><span class="number">0</span>)); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">iter</span>.<span class="ident">next</span>(), <span class="prelude-val">Some</span>(<span class="kw-2">&</span><span class="number">1</span>)); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">iter</span>.<span class="ident">next</span>(), <span class="prelude-val">Some</span>(<span class="kw-2">&</span><span class="number">2</span>)); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">iter</span>.<span class="ident">next</span>(), <span class="prelude-val">None</span>);<a class="test-arrow" target="_blank" href="https://play.rust-lang.org/?code=fn%20main()%20%7B%0Ause%20std%3A%3Acollections%3A%3ALinkedList%3B%0A%0Alet%20mut%20list%3A%20LinkedList%3Cu32%3E%20%3D%20LinkedList%3A%3Anew()%3B%0A%0Alist.push_back(0)%3B%0Alist.push_back(1)%3B%0Alist.push_back(2)%3B%0A%0Alet%20mut%20iter%20%3D%20list.iter()%3B%0Aassert_eq!(iter.next()%2C%20Some(%260))%3B%0Aassert_eq!(iter.next()%2C%20Some(%261))%3B%0Aassert_eq!(iter.next()%2C%20Some(%262))%3B%0Aassert_eq!(iter.next()%2C%20None)%3B%0A%7D">Run</a></pre> </div><h4 id='method.iter_mut' class="method"><span id='iter_mut.v' class='invisible'><code>fn <a href='#method.iter_mut' class='fnname'>iter_mut</a>(&mut self) -> <a class="struct" href="../../../std/collections/linked_list/struct.IterMut.html" title="struct std::collections::linked_list::IterMut">IterMut</a><T></code></span></h4> <div class='docblock'><p>Provides a forward iterator with mutable references.</p> <h1 id='examples-3' class='section-header'><a href='#examples-3'>Examples</a></h1> <pre class="rust rust-example-rendered"> <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">LinkedList</span>; <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">list</span>: <span class="ident">LinkedList</span><span class="op"><</span><span class="ident">u32</span><span class="op">></span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>(); <span class="ident">list</span>.<span class="ident">push_back</span>(<span class="number">0</span>); <span class="ident">list</span>.<span class="ident">push_back</span>(<span class="number">1</span>); <span class="ident">list</span>.<span class="ident">push_back</span>(<span class="number">2</span>); <span class="kw">for</span> <span class="ident">element</span> <span class="kw">in</span> <span class="ident">list</span>.<span class="ident">iter_mut</span>() { <span class="kw-2">*</span><span class="ident">element</span> <span class="op">+=</span> <span class="number">10</span>; } <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">iter</span> <span class="op">=</span> <span class="ident">list</span>.<span class="ident">iter</span>(); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">iter</span>.<span class="ident">next</span>(), <span class="prelude-val">Some</span>(<span class="kw-2">&</span><span class="number">10</span>)); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">iter</span>.<span class="ident">next</span>(), <span class="prelude-val">Some</span>(<span class="kw-2">&</span><span class="number">11</span>)); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">iter</span>.<span class="ident">next</span>(), <span class="prelude-val">Some</span>(<span class="kw-2">&</span><span class="number">12</span>)); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">iter</span>.<span class="ident">next</span>(), <span class="prelude-val">None</span>);<a class="test-arrow" target="_blank" href="https://play.rust-lang.org/?code=fn%20main()%20%7B%0Ause%20std%3A%3Acollections%3A%3ALinkedList%3B%0A%0Alet%20mut%20list%3A%20LinkedList%3Cu32%3E%20%3D%20LinkedList%3A%3Anew()%3B%0A%0Alist.push_back(0)%3B%0Alist.push_back(1)%3B%0Alist.push_back(2)%3B%0A%0Afor%20element%20in%20list.iter_mut()%20%7B%0A%20%20%20%20*element%20%2B%3D%2010%3B%0A%7D%0A%0Alet%20mut%20iter%20%3D%20list.iter()%3B%0Aassert_eq!(iter.next()%2C%20Some(%2610))%3B%0Aassert_eq!(iter.next()%2C%20Some(%2611))%3B%0Aassert_eq!(iter.next()%2C%20Some(%2612))%3B%0Aassert_eq!(iter.next()%2C%20None)%3B%0A%7D">Run</a></pre> </div><h4 id='method.is_empty' class="method"><span id='is_empty.v' class='invisible'><code>fn <a href='#method.is_empty' class='fnname'>is_empty</a>(&self) -> <a class="primitive" href="../../primitive.bool.html">bool</a></code></span></h4> <div class='docblock'><p>Returns <code>true</code> if the <code>LinkedList</code> is empty.</p> <p>This operation should compute in O(1) time.</p> <h1 id='examples-4' class='section-header'><a href='#examples-4'>Examples</a></h1> <pre class="rust rust-example-rendered"> <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">LinkedList</span>; <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">dl</span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>(); <span class="macro">assert</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">is_empty</span>()); <span class="ident">dl</span>.<span class="ident">push_front</span>(<span class="string">"foo"</span>); <span class="macro">assert</span><span class="macro">!</span>(<span class="op">!</span><span class="ident">dl</span>.<span class="ident">is_empty</span>());<a class="test-arrow" target="_blank" href="https://play.rust-lang.org/?code=fn%20main()%20%7B%0Ause%20std%3A%3Acollections%3A%3ALinkedList%3B%0A%0Alet%20mut%20dl%20%3D%20LinkedList%3A%3Anew()%3B%0Aassert!(dl.is_empty())%3B%0A%0Adl.push_front(%22foo%22)%3B%0Aassert!(!dl.is_empty())%3B%0A%7D">Run</a></pre> </div><h4 id='method.len' class="method"><span id='len.v' class='invisible'><code>fn <a href='#method.len' class='fnname'>len</a>(&self) -> <a class="primitive" href="../../primitive.usize.html">usize</a></code></span></h4> <div class='docblock'><p>Returns the length of the <code>LinkedList</code>.</p> <p>This operation should compute in O(1) time.</p> <h1 id='examples-5' class='section-header'><a href='#examples-5'>Examples</a></h1> <pre class="rust rust-example-rendered"> <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">LinkedList</span>; <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">dl</span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>(); <span class="ident">dl</span>.<span class="ident">push_front</span>(<span class="number">2</span>); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">len</span>(), <span class="number">1</span>); <span class="ident">dl</span>.<span class="ident">push_front</span>(<span class="number">1</span>); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">len</span>(), <span class="number">2</span>); <span class="ident">dl</span>.<span class="ident">push_back</span>(<span class="number">3</span>); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">len</span>(), <span class="number">3</span>);<a class="test-arrow" target="_blank" href="https://play.rust-lang.org/?code=fn%20main()%20%7B%0Ause%20std%3A%3Acollections%3A%3ALinkedList%3B%0A%0Alet%20mut%20dl%20%3D%20LinkedList%3A%3Anew()%3B%0A%0Adl.push_front(2)%3B%0Aassert_eq!(dl.len()%2C%201)%3B%0A%0Adl.push_front(1)%3B%0Aassert_eq!(dl.len()%2C%202)%3B%0A%0Adl.push_back(3)%3B%0Aassert_eq!(dl.len()%2C%203)%3B%0A%7D">Run</a></pre> </div><h4 id='method.clear' class="method"><span id='clear.v' class='invisible'><code>fn <a href='#method.clear' class='fnname'>clear</a>(&mut self)</code></span></h4> <div class='docblock'><p>Removes all elements from the <code>LinkedList</code>.</p> <p>This operation should compute in O(n) time.</p> <h1 id='examples-6' class='section-header'><a href='#examples-6'>Examples</a></h1> <pre class="rust rust-example-rendered"> <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">LinkedList</span>; <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">dl</span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>(); <span class="ident">dl</span>.<span class="ident">push_front</span>(<span class="number">2</span>); <span class="ident">dl</span>.<span class="ident">push_front</span>(<span class="number">1</span>); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">len</span>(), <span class="number">2</span>); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">front</span>(), <span class="prelude-val">Some</span>(<span class="kw-2">&</span><span class="number">1</span>)); <span class="ident">dl</span>.<span class="ident">clear</span>(); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">len</span>(), <span class="number">0</span>); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">front</span>(), <span class="prelude-val">None</span>);<a class="test-arrow" target="_blank" href="https://play.rust-lang.org/?code=fn%20main()%20%7B%0Ause%20std%3A%3Acollections%3A%3ALinkedList%3B%0A%0Alet%20mut%20dl%20%3D%20LinkedList%3A%3Anew()%3B%0A%0Adl.push_front(2)%3B%0Adl.push_front(1)%3B%0Aassert_eq!(dl.len()%2C%202)%3B%0Aassert_eq!(dl.front()%2C%20Some(%261))%3B%0A%0Adl.clear()%3B%0Aassert_eq!(dl.len()%2C%200)%3B%0Aassert_eq!(dl.front()%2C%20None)%3B%0A%7D">Run</a></pre> </div><h4 id='method.contains' class="method"><span id='contains.v' class='invisible'><code>fn <a href='#method.contains' class='fnname'>contains</a>(&self, x: &T) -> <a class="primitive" href="../../primitive.bool.html">bool</a> <span class="where fmt-newline">where<br> T: <a class="trait" href="../../../std/cmp/trait.PartialEq.html" title="trait std::cmp::PartialEq">PartialEq</a><T>, </span></code><div class='since' title='Stable since Rust version 1.12.0'>1.12.0</div></span></h4> <div class='docblock'><p>Returns <code>true</code> if the <code>LinkedList</code> contains an element equal to the given value.</p> <h1 id='examples-7' class='section-header'><a href='#examples-7'>Examples</a></h1> <pre class="rust rust-example-rendered"> <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">LinkedList</span>; <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">list</span>: <span class="ident">LinkedList</span><span class="op"><</span><span class="ident">u32</span><span class="op">></span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>(); <span class="ident">list</span>.<span class="ident">push_back</span>(<span class="number">0</span>); <span class="ident">list</span>.<span class="ident">push_back</span>(<span class="number">1</span>); <span class="ident">list</span>.<span class="ident">push_back</span>(<span class="number">2</span>); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">list</span>.<span class="ident">contains</span>(<span class="kw-2">&</span><span class="number">0</span>), <span class="bool-val">true</span>); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">list</span>.<span class="ident">contains</span>(<span class="kw-2">&</span><span class="number">10</span>), <span class="bool-val">false</span>);<a class="test-arrow" target="_blank" href="https://play.rust-lang.org/?code=fn%20main()%20%7B%0Ause%20std%3A%3Acollections%3A%3ALinkedList%3B%0A%0Alet%20mut%20list%3A%20LinkedList%3Cu32%3E%20%3D%20LinkedList%3A%3Anew()%3B%0A%0Alist.push_back(0)%3B%0Alist.push_back(1)%3B%0Alist.push_back(2)%3B%0A%0Aassert_eq!(list.contains(%260)%2C%20true)%3B%0Aassert_eq!(list.contains(%2610)%2C%20false)%3B%0A%7D">Run</a></pre> </div><h4 id='method.front' class="method"><span id='front.v' class='invisible'><code>fn <a href='#method.front' class='fnname'>front</a>(&self) -> <a class="enum" href="../../../std/option/enum.Option.html" title="enum std::option::Option">Option</a><&T></code></span></h4> <div class='docblock'><p>Provides a reference to the front element, or <code>None</code> if the list is empty.</p> <h1 id='examples-8' class='section-header'><a href='#examples-8'>Examples</a></h1> <pre class="rust rust-example-rendered"> <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">LinkedList</span>; <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">dl</span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>(); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">front</span>(), <span class="prelude-val">None</span>); <span class="ident">dl</span>.<span class="ident">push_front</span>(<span class="number">1</span>); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">front</span>(), <span class="prelude-val">Some</span>(<span class="kw-2">&</span><span class="number">1</span>));<a class="test-arrow" target="_blank" href="https://play.rust-lang.org/?code=fn%20main()%20%7B%0Ause%20std%3A%3Acollections%3A%3ALinkedList%3B%0A%0Alet%20mut%20dl%20%3D%20LinkedList%3A%3Anew()%3B%0Aassert_eq!(dl.front()%2C%20None)%3B%0A%0Adl.push_front(1)%3B%0Aassert_eq!(dl.front()%2C%20Some(%261))%3B%0A%7D">Run</a></pre> </div><h4 id='method.front_mut' class="method"><span id='front_mut.v' class='invisible'><code>fn <a href='#method.front_mut' class='fnname'>front_mut</a>(&mut self) -> <a class="enum" href="../../../std/option/enum.Option.html" title="enum std::option::Option">Option</a><&mut T></code></span></h4> <div class='docblock'><p>Provides a mutable reference to the front element, or <code>None</code> if the list is empty.</p> <h1 id='examples-9' class='section-header'><a href='#examples-9'>Examples</a></h1> <pre class="rust rust-example-rendered"> <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">LinkedList</span>; <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">dl</span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>(); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">front</span>(), <span class="prelude-val">None</span>); <span class="ident">dl</span>.<span class="ident">push_front</span>(<span class="number">1</span>); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">front</span>(), <span class="prelude-val">Some</span>(<span class="kw-2">&</span><span class="number">1</span>)); <span class="kw">match</span> <span class="ident">dl</span>.<span class="ident">front_mut</span>() { <span class="prelude-val">None</span> <span class="op">=></span> {}, <span class="prelude-val">Some</span>(<span class="ident">x</span>) <span class="op">=></span> <span class="kw-2">*</span><span class="ident">x</span> <span class="op">=</span> <span class="number">5</span>, } <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">front</span>(), <span class="prelude-val">Some</span>(<span class="kw-2">&</span><span class="number">5</span>));<a class="test-arrow" target="_blank" href="https://play.rust-lang.org/?code=fn%20main()%20%7B%0Ause%20std%3A%3Acollections%3A%3ALinkedList%3B%0A%0Alet%20mut%20dl%20%3D%20LinkedList%3A%3Anew()%3B%0Aassert_eq!(dl.front()%2C%20None)%3B%0A%0Adl.push_front(1)%3B%0Aassert_eq!(dl.front()%2C%20Some(%261))%3B%0A%0Amatch%20dl.front_mut()%20%7B%0A%20%20%20%20None%20%3D%3E%20%7B%7D%2C%0A%20%20%20%20Some(x)%20%3D%3E%20*x%20%3D%205%2C%0A%7D%0Aassert_eq!(dl.front()%2C%20Some(%265))%3B%0A%7D">Run</a></pre> </div><h4 id='method.back' class="method"><span id='back.v' class='invisible'><code>fn <a href='#method.back' class='fnname'>back</a>(&self) -> <a class="enum" href="../../../std/option/enum.Option.html" title="enum std::option::Option">Option</a><&T></code></span></h4> <div class='docblock'><p>Provides a reference to the back element, or <code>None</code> if the list is empty.</p> <h1 id='examples-10' class='section-header'><a href='#examples-10'>Examples</a></h1> <pre class="rust rust-example-rendered"> <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">LinkedList</span>; <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">dl</span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>(); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">back</span>(), <span class="prelude-val">None</span>); <span class="ident">dl</span>.<span class="ident">push_back</span>(<span class="number">1</span>); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">back</span>(), <span class="prelude-val">Some</span>(<span class="kw-2">&</span><span class="number">1</span>));<a class="test-arrow" target="_blank" href="https://play.rust-lang.org/?code=fn%20main()%20%7B%0Ause%20std%3A%3Acollections%3A%3ALinkedList%3B%0A%0Alet%20mut%20dl%20%3D%20LinkedList%3A%3Anew()%3B%0Aassert_eq!(dl.back()%2C%20None)%3B%0A%0Adl.push_back(1)%3B%0Aassert_eq!(dl.back()%2C%20Some(%261))%3B%0A%7D">Run</a></pre> </div><h4 id='method.back_mut' class="method"><span id='back_mut.v' class='invisible'><code>fn <a href='#method.back_mut' class='fnname'>back_mut</a>(&mut self) -> <a class="enum" href="../../../std/option/enum.Option.html" title="enum std::option::Option">Option</a><&mut T></code></span></h4> <div class='docblock'><p>Provides a mutable reference to the back element, or <code>None</code> if the list is empty.</p> <h1 id='examples-11' class='section-header'><a href='#examples-11'>Examples</a></h1> <pre class="rust rust-example-rendered"> <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">LinkedList</span>; <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">dl</span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>(); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">back</span>(), <span class="prelude-val">None</span>); <span class="ident">dl</span>.<span class="ident">push_back</span>(<span class="number">1</span>); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">back</span>(), <span class="prelude-val">Some</span>(<span class="kw-2">&</span><span class="number">1</span>)); <span class="kw">match</span> <span class="ident">dl</span>.<span class="ident">back_mut</span>() { <span class="prelude-val">None</span> <span class="op">=></span> {}, <span class="prelude-val">Some</span>(<span class="ident">x</span>) <span class="op">=></span> <span class="kw-2">*</span><span class="ident">x</span> <span class="op">=</span> <span class="number">5</span>, } <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">back</span>(), <span class="prelude-val">Some</span>(<span class="kw-2">&</span><span class="number">5</span>));<a class="test-arrow" target="_blank" href="https://play.rust-lang.org/?code=fn%20main()%20%7B%0Ause%20std%3A%3Acollections%3A%3ALinkedList%3B%0A%0Alet%20mut%20dl%20%3D%20LinkedList%3A%3Anew()%3B%0Aassert_eq!(dl.back()%2C%20None)%3B%0A%0Adl.push_back(1)%3B%0Aassert_eq!(dl.back()%2C%20Some(%261))%3B%0A%0Amatch%20dl.back_mut()%20%7B%0A%20%20%20%20None%20%3D%3E%20%7B%7D%2C%0A%20%20%20%20Some(x)%20%3D%3E%20*x%20%3D%205%2C%0A%7D%0Aassert_eq!(dl.back()%2C%20Some(%265))%3B%0A%7D">Run</a></pre> </div><h4 id='method.push_front' class="method"><span id='push_front.v' class='invisible'><code>fn <a href='#method.push_front' class='fnname'>push_front</a>(&mut self, elt: T)</code></span></h4> <div class='docblock'><p>Adds an element first in the list.</p> <p>This operation should compute in O(1) time.</p> <h1 id='examples-12' class='section-header'><a href='#examples-12'>Examples</a></h1> <pre class="rust rust-example-rendered"> <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">LinkedList</span>; <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">dl</span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>(); <span class="ident">dl</span>.<span class="ident">push_front</span>(<span class="number">2</span>); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">front</span>().<span class="ident">unwrap</span>(), <span class="kw-2">&</span><span class="number">2</span>); <span class="ident">dl</span>.<span class="ident">push_front</span>(<span class="number">1</span>); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">dl</span>.<span class="ident">front</span>().<span class="ident">unwrap</span>(), <span class="kw-2">&</span><span class="number">1</span>);<a class="test-arrow" target="_blank" href="https://play.rust-lang.org/?code=fn%20main()%20%7B%0Ause%20std%3A%3Acollections%3A%3ALinkedList%3B%0A%0Alet%20mut%20dl%20%3D%20LinkedList%3A%3Anew()%3B%0A%0Adl.push_front(2)%3B%0Aassert_eq!(dl.front().unwrap()%2C%20%262)%3B%0A%0Adl.push_front(1)%3B%0Aassert_eq!(dl.front().unwrap()%2C%20%261)%3B%0A%7D">Run</a></pre> </div><h4 id='method.pop_front' class="method"><span id='pop_front.v' class='invisible'><code>fn <a href='#method.pop_front' class='fnname'>pop_front</a>(&mut self) -> <a class="enum" href="../../../std/option/enum.Option.html" title="enum std::option::Option">Option</a><T></code></span></h4> <div class='docblock'><p>Removes the first element and returns it, or <code>None</code> if the list is empty.</p> <p>This operation should compute in O(1) time.</p> <h1 id='examples-13' class='section-header'><a href='#examples-13'>Examples</a></h1> <pre class="rust rust-example-rendered"> <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">LinkedList</span>; <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">d</span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>(); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">d</span>.<span class="ident">pop_front</span>(), <span class="prelude-val">None</span>); <span class="ident">d</span>.<span class="ident">push_front</span>(<span class="number">1</span>); <span class="ident">d</span>.<span class="ident">push_front</span>(<span class="number">3</span>); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">d</span>.<span class="ident">pop_front</span>(), <span class="prelude-val">Some</span>(<span class="number">3</span>)); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">d</span>.<span class="ident">pop_front</span>(), <span class="prelude-val">Some</span>(<span class="number">1</span>)); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">d</span>.<span class="ident">pop_front</span>(), <span class="prelude-val">None</span>);<a class="test-arrow" target="_blank" href="https://play.rust-lang.org/?code=fn%20main()%20%7B%0Ause%20std%3A%3Acollections%3A%3ALinkedList%3B%0A%0Alet%20mut%20d%20%3D%20LinkedList%3A%3Anew()%3B%0Aassert_eq!(d.pop_front()%2C%20None)%3B%0A%0Ad.push_front(1)%3B%0Ad.push_front(3)%3B%0Aassert_eq!(d.pop_front()%2C%20Some(3))%3B%0Aassert_eq!(d.pop_front()%2C%20Some(1))%3B%0Aassert_eq!(d.pop_front()%2C%20None)%3B%0A%7D">Run</a></pre> </div><h4 id='method.push_back' class="method"><span id='push_back.v' class='invisible'><code>fn <a href='#method.push_back' class='fnname'>push_back</a>(&mut self, elt: T)</code></span></h4> <div class='docblock'><p>Appends an element to the back of a list</p> <h1 id='examples-14' class='section-header'><a href='#examples-14'>Examples</a></h1> <pre class="rust rust-example-rendered"> <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">LinkedList</span>; <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">d</span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>(); <span class="ident">d</span>.<span class="ident">push_back</span>(<span class="number">1</span>); <span class="ident">d</span>.<span class="ident">push_back</span>(<span class="number">3</span>); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="number">3</span>, <span class="kw-2">*</span><span class="ident">d</span>.<span class="ident">back</span>().<span class="ident">unwrap</span>());<a class="test-arrow" target="_blank" href="https://play.rust-lang.org/?code=fn%20main()%20%7B%0Ause%20std%3A%3Acollections%3A%3ALinkedList%3B%0A%0Alet%20mut%20d%20%3D%20LinkedList%3A%3Anew()%3B%0Ad.push_back(1)%3B%0Ad.push_back(3)%3B%0Aassert_eq!(3%2C%20*d.back().unwrap())%3B%0A%7D">Run</a></pre> </div><h4 id='method.pop_back' class="method"><span id='pop_back.v' class='invisible'><code>fn <a href='#method.pop_back' class='fnname'>pop_back</a>(&mut self) -> <a class="enum" href="../../../std/option/enum.Option.html" title="enum std::option::Option">Option</a><T></code></span></h4> <div class='docblock'><p>Removes the last element from a list and returns it, or <code>None</code> if it is empty.</p> <h1 id='examples-15' class='section-header'><a href='#examples-15'>Examples</a></h1> <pre class="rust rust-example-rendered"> <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">LinkedList</span>; <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">d</span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>(); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">d</span>.<span class="ident">pop_back</span>(), <span class="prelude-val">None</span>); <span class="ident">d</span>.<span class="ident">push_back</span>(<span class="number">1</span>); <span class="ident">d</span>.<span class="ident">push_back</span>(<span class="number">3</span>); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">d</span>.<span class="ident">pop_back</span>(), <span class="prelude-val">Some</span>(<span class="number">3</span>));<a class="test-arrow" target="_blank" href="https://play.rust-lang.org/?code=fn%20main()%20%7B%0Ause%20std%3A%3Acollections%3A%3ALinkedList%3B%0A%0Alet%20mut%20d%20%3D%20LinkedList%3A%3Anew()%3B%0Aassert_eq!(d.pop_back()%2C%20None)%3B%0Ad.push_back(1)%3B%0Ad.push_back(3)%3B%0Aassert_eq!(d.pop_back()%2C%20Some(3))%3B%0A%7D">Run</a></pre> </div><h4 id='method.split_off' class="method"><span id='split_off.v' class='invisible'><code>fn <a href='#method.split_off' class='fnname'>split_off</a>(&mut self, at: <a class="primitive" href="../../primitive.usize.html">usize</a>) -> <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T></code></span></h4> <div class='docblock'><p>Splits the list into two at the given index. Returns everything after the given index, including the index.</p> <p>This operation should compute in O(n) time.</p> <h1 id='panics' class='section-header'><a href='#panics'>Panics</a></h1> <p>Panics if <code>at > len</code>.</p> <h1 id='examples-16' class='section-header'><a href='#examples-16'>Examples</a></h1> <pre class="rust rust-example-rendered"> <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">LinkedList</span>; <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">d</span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>(); <span class="ident">d</span>.<span class="ident">push_front</span>(<span class="number">1</span>); <span class="ident">d</span>.<span class="ident">push_front</span>(<span class="number">2</span>); <span class="ident">d</span>.<span class="ident">push_front</span>(<span class="number">3</span>); <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">splitted</span> <span class="op">=</span> <span class="ident">d</span>.<span class="ident">split_off</span>(<span class="number">2</span>); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">splitted</span>.<span class="ident">pop_front</span>(), <span class="prelude-val">Some</span>(<span class="number">1</span>)); <span class="macro">assert_eq</span><span class="macro">!</span>(<span class="ident">splitted</span>.<span class="ident">pop_front</span>(), <span class="prelude-val">None</span>);<a class="test-arrow" target="_blank" href="https://play.rust-lang.org/?code=fn%20main()%20%7B%0Ause%20std%3A%3Acollections%3A%3ALinkedList%3B%0A%0Alet%20mut%20d%20%3D%20LinkedList%3A%3Anew()%3B%0A%0Ad.push_front(1)%3B%0Ad.push_front(2)%3B%0Ad.push_front(3)%3B%0A%0Alet%20mut%20splitted%20%3D%20d.split_off(2)%3B%0A%0Aassert_eq!(splitted.pop_front()%2C%20Some(1))%3B%0Aassert_eq!(splitted.pop_front()%2C%20None)%3B%0A%7D">Run</a></pre> </div><h4 id='method.front_place' class="method"><span id='front_place.v' class='invisible'><code>fn <a href='#method.front_place' class='fnname'>front_place</a>(&mut self) -> <a class="struct" href="../../../std/collections/linked_list/struct.FrontPlace.html" title="struct std::collections::linked_list::FrontPlace">FrontPlace</a><T></code></span></h4> <div class='stability'><div class='stab unstable'><details><summary><span class=microscope>🔬</span> This is a nightly-only experimental API. (<code>collection_placement </code><a href="https://github.com/rust-lang/rust/issues/30172">#30172</a>)</summary><p>method name and placement protocol are subject to change</p> </details></div></div><div class='docblock'><p>Returns a place for insertion at the front of the list.</p> <p>Using this method with placement syntax is equivalent to <a href="#method.push_front"><code>push_front</code></a>, but may be more efficient.</p> <h1 id='examples-17' class='section-header'><a href='#examples-17'>Examples</a></h1> <pre class="rust rust-example-rendered"> <span class="attribute">#<span class="op">!</span>[<span class="ident">feature</span>(<span class="ident">collection_placement</span>)]</span> <span class="attribute">#<span class="op">!</span>[<span class="ident">feature</span>(<span class="ident">placement_in_syntax</span>)]</span> <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">LinkedList</span>; <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">list</span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>(); <span class="ident">list</span>.<span class="ident">front_place</span>() <- <span class="number">2</span>; <span class="ident">list</span>.<span class="ident">front_place</span>() <- <span class="number">4</span>; <span class="macro">assert</span><span class="macro">!</span>(<span class="ident">list</span>.<span class="ident">iter</span>().<span class="ident">eq</span>(<span class="kw-2">&</span>[<span class="number">4</span>, <span class="number">2</span>]));<a class="test-arrow" target="_blank" href="https://play.rust-lang.org/?code=%23!%5Bfeature(collection_placement)%5D%0A%23!%5Bfeature(placement_in_syntax)%5D%0A%0Afn%20main()%20%7B%0Ause%20std%3A%3Acollections%3A%3ALinkedList%3B%0A%0Alet%20mut%20list%20%3D%20LinkedList%3A%3Anew()%3B%0Alist.front_place()%20%3C-%202%3B%0Alist.front_place()%20%3C-%204%3B%0Aassert!(list.iter().eq(%26%5B4%2C%202%5D))%3B%0A%7D&version=nightly">Run</a></pre> </div><h4 id='method.back_place' class="method"><span id='back_place.v' class='invisible'><code>fn <a href='#method.back_place' class='fnname'>back_place</a>(&mut self) -> <a class="struct" href="../../../std/collections/linked_list/struct.BackPlace.html" title="struct std::collections::linked_list::BackPlace">BackPlace</a><T></code></span></h4> <div class='stability'><div class='stab unstable'><details><summary><span class=microscope>🔬</span> This is a nightly-only experimental API. (<code>collection_placement </code><a href="https://github.com/rust-lang/rust/issues/30172">#30172</a>)</summary><p>method name and placement protocol are subject to change</p> </details></div></div><div class='docblock'><p>Returns a place for insertion at the back of the list.</p> <p>Using this method with placement syntax is equivalent to <a href="#method.push_back"><code>push_back</code></a>, but may be more efficient.</p> <h1 id='examples-18' class='section-header'><a href='#examples-18'>Examples</a></h1> <pre class="rust rust-example-rendered"> <span class="attribute">#<span class="op">!</span>[<span class="ident">feature</span>(<span class="ident">collection_placement</span>)]</span> <span class="attribute">#<span class="op">!</span>[<span class="ident">feature</span>(<span class="ident">placement_in_syntax</span>)]</span> <span class="kw">use</span> <span class="ident">std</span>::<span class="ident">collections</span>::<span class="ident">LinkedList</span>; <span class="kw">let</span> <span class="kw-2">mut</span> <span class="ident">list</span> <span class="op">=</span> <span class="ident">LinkedList</span>::<span class="ident">new</span>(); <span class="ident">list</span>.<span class="ident">back_place</span>() <- <span class="number">2</span>; <span class="ident">list</span>.<span class="ident">back_place</span>() <- <span class="number">4</span>; <span class="macro">assert</span><span class="macro">!</span>(<span class="ident">list</span>.<span class="ident">iter</span>().<span class="ident">eq</span>(<span class="kw-2">&</span>[<span class="number">2</span>, <span class="number">4</span>]));<a class="test-arrow" target="_blank" href="https://play.rust-lang.org/?code=%23!%5Bfeature(collection_placement)%5D%0A%23!%5Bfeature(placement_in_syntax)%5D%0A%0Afn%20main()%20%7B%0Ause%20std%3A%3Acollections%3A%3ALinkedList%3B%0A%0Alet%20mut%20list%20%3D%20LinkedList%3A%3Anew()%3B%0Alist.back_place()%20%3C-%202%3B%0Alist.back_place()%20%3C-%204%3B%0Aassert!(list.iter().eq(%26%5B2%2C%204%5D))%3B%0A%7D&version=nightly">Run</a></pre> </div></div><h2 id='implementations'>Trait Implementations</h2><h3 class='impl'><span class='in-band'><code>impl<T> <a class="trait" href="../../../std/ops/trait.Drop.html" title="trait std::ops::Drop">Drop</a> for <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T></code></span><span class='out-of-band'><div class='ghost'></div><a class='srclink' href='../../../src/collections/linked_list.rs.html#783-787' title='goto source code'>[src]</a></span></h3> <div class='impl-items'><h4 id='method.drop' class="method"><span id='drop.v' class='invisible'><code>fn <a href='../../../std/ops/trait.Drop.html#tymethod.drop' class='fnname'>drop</a>(&mut self)</code></span></h4> <div class='docblock'><p>A method called when the value goes out of scope. <a href="../../../std/ops/trait.Drop.html#tymethod.drop">Read more</a></p> </div></div><h3 class='impl'><span class='in-band'><code>impl<T> <a class="trait" href="../../../std/fmt/trait.Debug.html" title="trait std::fmt::Debug">Debug</a> for <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T> <span class="where fmt-newline">where<br> T: <a class="trait" href="../../../std/fmt/trait.Debug.html" title="trait std::fmt::Debug">Debug</a>, </span></code></span><span class='out-of-band'><div class='ghost'></div><a class='srclink' href='../../../src/collections/linked_list.rs.html#1105-1109' title='goto source code'>[src]</a></span></h3> <div class='impl-items'><h4 id='method.fmt' class="method"><span id='fmt.v' class='invisible'><code>fn <a href='../../../std/fmt/trait.Debug.html#tymethod.fmt' class='fnname'>fmt</a>(&self, f: &mut <a class="struct" href="../../../std/fmt/struct.Formatter.html" title="struct std::fmt::Formatter">Formatter</a>) -> <a class="enum" href="../../../std/result/enum.Result.html" title="enum std::result::Result">Result</a><<a class="primitive" href="../../primitive.tuple.html">()</a>, <a class="struct" href="../../../std/fmt/struct.Error.html" title="struct std::fmt::Error">Error</a>></code></span></h4> <div class='docblock'><p>Formats the value using the given formatter.</p> </div></div><h3 class='impl'><span class='in-band'><code>impl<T> <a class="trait" href="../../../std/iter/trait.FromIterator.html" title="trait std::iter::FromIterator">FromIterator</a><T> for <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T></code></span><span class='out-of-band'><div class='ghost'></div><a class='srclink' href='../../../src/collections/linked_list.rs.html#1000-1006' title='goto source code'>[src]</a></span></h3> <div class='impl-items'><h4 id='method.from_iter' class="method"><span id='from_iter.v' class='invisible'><code>fn <a href='../../../std/iter/trait.FromIterator.html#tymethod.from_iter' class='fnname'>from_iter</a><I>(iter: I) -> <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T> <span class="where fmt-newline">where<br> I: <a class="trait" href="../../../std/iter/trait.IntoIterator.html" title="trait std::iter::IntoIterator">IntoIterator</a><Item = T>, </span></code></span></h4> <div class='docblock'><p>Creates a value from an iterator. <a href="../../../std/iter/trait.FromIterator.html#tymethod.from_iter">Read more</a></p> </div></div><h3 class='impl'><span class='in-band'><code>impl<T> <a class="trait" href="../../../std/marker/trait.Send.html" title="trait std::marker::Send">Send</a> for <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T> <span class="where fmt-newline">where<br> T: <a class="trait" href="../../../std/marker/trait.Send.html" title="trait std::marker::Send">Send</a>, </span></code></span><span class='out-of-band'><div class='ghost'></div><a class='srclink' href='../../../src/collections/linked_list.rs.html#1253' title='goto source code'>[src]</a></span></h3> <div class='impl-items'></div><h3 class='impl'><span class='in-band'><code>impl<T> <a class="trait" href="../../../std/clone/trait.Clone.html" title="trait std::clone::Clone">Clone</a> for <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T> <span class="where fmt-newline">where<br> T: <a class="trait" href="../../../std/clone/trait.Clone.html" title="trait std::clone::Clone">Clone</a>, </span></code></span><span class='out-of-band'><div class='ghost'></div><a class='srclink' href='../../../src/collections/linked_list.rs.html#1098-1102' title='goto source code'>[src]</a></span></h3> <div class='impl-items'><h4 id='method.clone' class="method"><span id='clone.v' class='invisible'><code>fn <a href='../../../std/clone/trait.Clone.html#tymethod.clone' class='fnname'>clone</a>(&self) -> <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T></code></span></h4> <div class='docblock'><p>Returns a copy of the value. <a href="../../../std/clone/trait.Clone.html#tymethod.clone">Read more</a></p> </div><h4 id='method.clone_from' class="method"><span id='clone_from.v' class='invisible'><code>fn <a href='../../../std/clone/trait.Clone.html#method.clone_from' class='fnname'>clone_from</a>(&mut self, source: &Self)</code></span></h4> <div class='docblock'><p>Performs copy-assignment from <code>source</code>. <a href="../../../std/clone/trait.Clone.html#method.clone_from">Read more</a></p> </div></div><h3 class='impl'><span class='in-band'><code>impl<T> <a class="trait" href="../../../std/cmp/trait.Ord.html" title="trait std::cmp::Ord">Ord</a> for <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T> <span class="where fmt-newline">where<br> T: <a class="trait" href="../../../std/cmp/trait.Ord.html" title="trait std::cmp::Ord">Ord</a>, </span></code></span><span class='out-of-band'><div class='ghost'></div><a class='srclink' href='../../../src/collections/linked_list.rs.html#1090-1095' title='goto source code'>[src]</a></span></h3> <div class='impl-items'><h4 id='method.cmp' class="method"><span id='cmp.v' class='invisible'><code>fn <a href='../../../std/cmp/trait.Ord.html#tymethod.cmp' class='fnname'>cmp</a>(&self, other: &<a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T>) -> <a class="enum" href="../../../std/cmp/enum.Ordering.html" title="enum std::cmp::Ordering">Ordering</a></code></span></h4> <div class='docblock'><p>This method returns an <code>Ordering</code> between <code>self</code> and <code>other</code>. <a href="../../../std/cmp/trait.Ord.html#tymethod.cmp">Read more</a></p> </div></div><h3 class='impl'><span class='in-band'><code>impl<'a, T> <a class="trait" href="../../../std/iter/trait.IntoIterator.html" title="trait std::iter::IntoIterator">IntoIterator</a> for &'a <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T></code></span><span class='out-of-band'><div class='ghost'></div><a class='srclink' href='../../../src/collections/linked_list.rs.html#1021-1028' title='goto source code'>[src]</a></span></h3> <div class='impl-items'><h4 id='associatedtype.Item' class="type"><span id='Item.t' class='invisible'><code>type <a href='../../../std/iter/trait.IntoIterator.html#associatedtype.Item' class="type">Item</a> = &'a T</code></span></h4> <div class='docblock'><p>The type of the elements being iterated over.</p> </div><h4 id='associatedtype.IntoIter' class="type"><span id='IntoIter.t' class='invisible'><code>type <a href='../../../std/iter/trait.IntoIterator.html#associatedtype.IntoIter' class="type">IntoIter</a> = <a class="struct" href="../../../std/collections/linked_list/struct.Iter.html" title="struct std::collections::linked_list::Iter">Iter</a><'a, T></code></span></h4> <div class='docblock'><p>Which kind of iterator are we turning this into?</p> </div><h4 id='method.into_iter' class="method"><span id='into_iter.v' class='invisible'><code>fn <a href='../../../std/iter/trait.IntoIterator.html#tymethod.into_iter' class='fnname'>into_iter</a>(self) -> <a class="struct" href="../../../std/collections/linked_list/struct.Iter.html" title="struct std::collections::linked_list::Iter">Iter</a><'a, T></code></span></h4> <div class='docblock'><p>Creates an iterator from a value. <a href="../../../std/iter/trait.IntoIterator.html#tymethod.into_iter">Read more</a></p> </div></div><h3 class='impl'><span class='in-band'><code>impl<T> <a class="trait" href="../../../std/iter/trait.IntoIterator.html" title="trait std::iter::IntoIterator">IntoIterator</a> for <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T></code></span><span class='out-of-band'><div class='ghost'></div><a class='srclink' href='../../../src/collections/linked_list.rs.html#1009-1018' title='goto source code'>[src]</a></span></h3> <div class='impl-items'><h4 id='associatedtype.Item-1' class="type"><span id='Item.t-1' class='invisible'><code>type <a href='../../../std/iter/trait.IntoIterator.html#associatedtype.Item' class="type">Item</a> = T</code></span></h4> <div class='docblock'><p>The type of the elements being iterated over.</p> </div><h4 id='associatedtype.IntoIter-1' class="type"><span id='IntoIter.t-1' class='invisible'><code>type <a href='../../../std/iter/trait.IntoIterator.html#associatedtype.IntoIter' class="type">IntoIter</a> = <a class="struct" href="../../../std/collections/linked_list/struct.IntoIter.html" title="struct std::collections::linked_list::IntoIter">IntoIter</a><T></code></span></h4> <div class='docblock'><p>Which kind of iterator are we turning this into?</p> </div><h4 id='method.into_iter-1' class="method"><span id='into_iter.v-1' class='invisible'><code>fn <a href='../../../std/iter/trait.IntoIterator.html#tymethod.into_iter' class='fnname'>into_iter</a>(self) -> <a class="struct" href="../../../std/collections/linked_list/struct.IntoIter.html" title="struct std::collections::linked_list::IntoIter">IntoIter</a><T></code></span></h4> <div class='docblock'><p>Consumes the list into an iterator yielding elements by value.</p> </div></div><h3 class='impl'><span class='in-band'><code>impl<'a, T> <a class="trait" href="../../../std/iter/trait.IntoIterator.html" title="trait std::iter::IntoIterator">IntoIterator</a> for &'a mut <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T></code></span><span class='out-of-band'><div class='ghost'></div><a class='srclink' href='../../../src/collections/linked_list.rs.html#1031-1038' title='goto source code'>[src]</a></span></h3> <div class='impl-items'><h4 id='associatedtype.Item-2' class="type"><span id='Item.t-2' class='invisible'><code>type <a href='../../../std/iter/trait.IntoIterator.html#associatedtype.Item' class="type">Item</a> = &'a mut T</code></span></h4> <div class='docblock'><p>The type of the elements being iterated over.</p> </div><h4 id='associatedtype.IntoIter-2' class="type"><span id='IntoIter.t-2' class='invisible'><code>type <a href='../../../std/iter/trait.IntoIterator.html#associatedtype.IntoIter' class="type">IntoIter</a> = <a class="struct" href="../../../std/collections/linked_list/struct.IterMut.html" title="struct std::collections::linked_list::IterMut">IterMut</a><'a, T></code></span></h4> <div class='docblock'><p>Which kind of iterator are we turning this into?</p> </div><h4 id='method.into_iter-2' class="method"><span id='into_iter.v-2' class='invisible'><code>fn <a href='../../../std/iter/trait.IntoIterator.html#tymethod.into_iter' class='fnname'>into_iter</a>(self) -> <a class="struct" href="../../../std/collections/linked_list/struct.IterMut.html" title="struct std::collections::linked_list::IterMut">IterMut</a><'a, T></code></span></h4> <div class='docblock'><p>Creates an iterator from a value. <a href="../../../std/iter/trait.IntoIterator.html#tymethod.into_iter">Read more</a></p> </div></div><h3 class='impl'><span class='in-band'><code>impl<T> <a class="trait" href="../../../std/cmp/trait.PartialOrd.html" title="trait std::cmp::PartialOrd">PartialOrd</a><<a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T>> for <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T> <span class="where fmt-newline">where<br> T: <a class="trait" href="../../../std/cmp/trait.PartialOrd.html" title="trait std::cmp::PartialOrd">PartialOrd</a><T>, </span></code></span><span class='out-of-band'><div class='ghost'></div><a class='srclink' href='../../../src/collections/linked_list.rs.html#1083-1087' title='goto source code'>[src]</a></span></h3> <div class='impl-items'><h4 id='method.partial_cmp' class="method"><span id='partial_cmp.v' class='invisible'><code>fn <a href='../../../std/cmp/trait.PartialOrd.html#tymethod.partial_cmp' class='fnname'>partial_cmp</a>(&self, other: &<a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T>) -> <a class="enum" href="../../../std/option/enum.Option.html" title="enum std::option::Option">Option</a><<a class="enum" href="../../../std/cmp/enum.Ordering.html" title="enum std::cmp::Ordering">Ordering</a>></code></span></h4> <div class='docblock'><p>This method returns an ordering between <code>self</code> and <code>other</code> values if one exists. <a href="../../../std/cmp/trait.PartialOrd.html#tymethod.partial_cmp">Read more</a></p> </div><h4 id='method.lt' class="method"><span id='lt.v' class='invisible'><code>fn <a href='../../../std/cmp/trait.PartialOrd.html#method.lt' class='fnname'>lt</a>(&self, other: &Rhs) -> <a class="primitive" href="../../primitive.bool.html">bool</a></code></span></h4> <div class='docblock'><p>This method tests less than (for <code>self</code> and <code>other</code>) and is used by the <code><</code> operator. <a href="../../../std/cmp/trait.PartialOrd.html#method.lt">Read more</a></p> </div><h4 id='method.le' class="method"><span id='le.v' class='invisible'><code>fn <a href='../../../std/cmp/trait.PartialOrd.html#method.le' class='fnname'>le</a>(&self, other: &Rhs) -> <a class="primitive" href="../../primitive.bool.html">bool</a></code></span></h4> <div class='docblock'><p>This method tests less than or equal to (for <code>self</code> and <code>other</code>) and is used by the <code><=</code> operator. <a href="../../../std/cmp/trait.PartialOrd.html#method.le">Read more</a></p> </div><h4 id='method.gt' class="method"><span id='gt.v' class='invisible'><code>fn <a href='../../../std/cmp/trait.PartialOrd.html#method.gt' class='fnname'>gt</a>(&self, other: &Rhs) -> <a class="primitive" href="../../primitive.bool.html">bool</a></code></span></h4> <div class='docblock'><p>This method tests greater than (for <code>self</code> and <code>other</code>) and is used by the <code>></code> operator. <a href="../../../std/cmp/trait.PartialOrd.html#method.gt">Read more</a></p> </div><h4 id='method.ge' class="method"><span id='ge.v' class='invisible'><code>fn <a href='../../../std/cmp/trait.PartialOrd.html#method.ge' class='fnname'>ge</a>(&self, other: &Rhs) -> <a class="primitive" href="../../primitive.bool.html">bool</a></code></span></h4> <div class='docblock'><p>This method tests greater than or equal to (for <code>self</code> and <code>other</code>) and is used by the <code>>=</code> operator. <a href="../../../std/cmp/trait.PartialOrd.html#method.ge">Read more</a></p> </div></div><h3 class='impl'><span class='in-band'><code>impl<T> <a class="trait" href="../../../std/cmp/trait.PartialEq.html" title="trait std::cmp::PartialEq">PartialEq</a><<a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T>> for <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T> <span class="where fmt-newline">where<br> T: <a class="trait" href="../../../std/cmp/trait.PartialEq.html" title="trait std::cmp::PartialEq">PartialEq</a><T>, </span></code></span><span class='out-of-band'><div class='ghost'></div><a class='srclink' href='../../../src/collections/linked_list.rs.html#1069-1077' title='goto source code'>[src]</a></span></h3> <div class='impl-items'><h4 id='method.eq' class="method"><span id='eq.v' class='invisible'><code>fn <a href='../../../std/cmp/trait.PartialEq.html#tymethod.eq' class='fnname'>eq</a>(&self, other: &<a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T>) -> <a class="primitive" href="../../primitive.bool.html">bool</a></code></span></h4> <div class='docblock'><p>This method tests for <code>self</code> and <code>other</code> values to be equal, and is used by <code>==</code>. <a href="../../../std/cmp/trait.PartialEq.html#tymethod.eq">Read more</a></p> </div><h4 id='method.ne' class="method"><span id='ne.v' class='invisible'><code>fn <a href='../../../std/cmp/trait.PartialEq.html#method.ne' class='fnname'>ne</a>(&self, other: &<a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T>) -> <a class="primitive" href="../../primitive.bool.html">bool</a></code></span></h4> <div class='docblock'><p>This method tests for <code>!=</code>.</p> </div></div><h3 class='impl'><span class='in-band'><code>impl<'a, T> <a class="trait" href="../../../std/iter/trait.Extend.html" title="trait std::iter::Extend">Extend</a><&'a T> for <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T> <span class="where fmt-newline">where<br> T: 'a + <a class="trait" href="../../../std/marker/trait.Copy.html" title="trait std::marker::Copy">Copy</a>, </span></code></span><span class='out-of-band'><div class='ghost'></div><div class='since' title='Stable since Rust version 1.2.0'>1.2.0</div><a class='srclink' href='../../../src/collections/linked_list.rs.html#1062-1066' title='goto source code'>[src]</a></span></h3> <div class='impl-items'><h4 id='method.extend' class="method"><span id='extend.v' class='invisible'><code>fn <a href='../../../std/iter/trait.Extend.html#tymethod.extend' class='fnname'>extend</a><I>(&mut self, iter: I) <span class="where fmt-newline">where<br> I: <a class="trait" href="../../../std/iter/trait.IntoIterator.html" title="trait std::iter::IntoIterator">IntoIterator</a><Item = &'a T>, </span></code></span></h4> <div class='docblock'><p>Extends a collection with the contents of an iterator. <a href="../../../std/iter/trait.Extend.html#tymethod.extend">Read more</a></p> </div></div><h3 class='impl'><span class='in-band'><code>impl<T> <a class="trait" href="../../../std/iter/trait.Extend.html" title="trait std::iter::Extend">Extend</a><T> for <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T></code></span><span class='out-of-band'><div class='ghost'></div><a class='srclink' href='../../../src/collections/linked_list.rs.html#1041-1045' title='goto source code'>[src]</a></span></h3> <div class='impl-items'><h4 id='method.extend-1' class="method"><span id='extend.v-1' class='invisible'><code>fn <a href='../../../std/iter/trait.Extend.html#tymethod.extend' class='fnname'>extend</a><I>(&mut self, iter: I) <span class="where fmt-newline">where<br> I: <a class="trait" href="../../../std/iter/trait.IntoIterator.html" title="trait std::iter::IntoIterator">IntoIterator</a><Item = T>, </span></code></span></h4> <div class='docblock'><p>Extends a collection with the contents of an iterator. <a href="../../../std/iter/trait.Extend.html#tymethod.extend">Read more</a></p> </div></div><h3 class='impl'><span class='in-band'><code>impl<T> <a class="trait" href="../../../std/default/trait.Default.html" title="trait std::default::Default">Default</a> for <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T></code></span><span class='out-of-band'><div class='ghost'></div><a class='srclink' href='../../../src/collections/linked_list.rs.html#226-232' title='goto source code'>[src]</a></span></h3> <div class='impl-items'><h4 id='method.default' class="method"><span id='default.v' class='invisible'><code>fn <a href='../../../std/default/trait.Default.html#tymethod.default' class='fnname'>default</a>() -> <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T></code></span></h4> <div class='docblock'><p>Creates an empty <code>LinkedList<T></code>.</p> </div></div><h3 class='impl'><span class='in-band'><code>impl<T> <a class="trait" href="../../../std/hash/trait.Hash.html" title="trait std::hash::Hash">Hash</a> for <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T> <span class="where fmt-newline">where<br> T: <a class="trait" href="../../../std/hash/trait.Hash.html" title="trait std::hash::Hash">Hash</a>, </span></code></span><span class='out-of-band'><div class='ghost'></div><a class='srclink' href='../../../src/collections/linked_list.rs.html#1112-1119' title='goto source code'>[src]</a></span></h3> <div class='impl-items'><h4 id='method.hash' class="method"><span id='hash.v' class='invisible'><code>fn <a href='../../../std/hash/trait.Hash.html#tymethod.hash' class='fnname'>hash</a><H>(&self, state: &mut H) <span class="where fmt-newline">where<br> H: <a class="trait" href="../../../std/hash/trait.Hasher.html" title="trait std::hash::Hasher">Hasher</a>, </span></code></span></h4> <div class='docblock'><p>Feeds this value into the given [<code>Hasher</code>]. <a href="../../../std/hash/trait.Hash.html#tymethod.hash">Read more</a></p> </div><h4 id='method.hash_slice' class="method"><span id='hash_slice.v' class='invisible'><code>fn <a href='../../../std/hash/trait.Hash.html#method.hash_slice' class='fnname'>hash_slice</a><H>(data: <a class="primitive" href="../../primitive.slice.html">&[Self]</a>, state: &mut H) <span class="where fmt-newline">where<br> H: <a class="trait" href="../../../std/hash/trait.Hasher.html" title="trait std::hash::Hasher">Hasher</a>, </span></code><div class='since' title='Stable since Rust version 1.3.0'>1.3.0</div></span></h4> <div class='docblock'><p>Feeds a slice of this type into the given [<code>Hasher</code>]. <a href="../../../std/hash/trait.Hash.html#method.hash_slice">Read more</a></p> </div></div><h3 class='impl'><span class='in-band'><code>impl<T> <a class="trait" href="../../../std/marker/trait.Sync.html" title="trait std::marker::Sync">Sync</a> for <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T> <span class="where fmt-newline">where<br> T: <a class="trait" href="../../../std/marker/trait.Sync.html" title="trait std::marker::Sync">Sync</a>, </span></code></span><span class='out-of-band'><div class='ghost'></div><a class='srclink' href='../../../src/collections/linked_list.rs.html#1256' title='goto source code'>[src]</a></span></h3> <div class='impl-items'></div><h3 class='impl'><span class='in-band'><code>impl<T> <a class="trait" href="../../../std/cmp/trait.Eq.html" title="trait std::cmp::Eq">Eq</a> for <a class="struct" href="../../../std/collections/linked_list/struct.LinkedList.html" title="struct std::collections::linked_list::LinkedList">LinkedList</a><T> <span class="where fmt-newline">where<br> T: <a class="trait" href="../../../std/cmp/trait.Eq.html" title="trait std::cmp::Eq">Eq</a>, </span></code></span><span class='out-of-band'><div class='ghost'></div><a class='srclink' href='../../../src/collections/linked_list.rs.html#1080' title='goto source code'>[src]</a></span></h3> <div class='impl-items'></div></section> <section id='search' class="content hidden"></section> <section class="footer"></section> <aside id="help" class="hidden"> <div> <h1 class="hidden">Help</h1> <div class="shortcuts"> <h2>Keyboard Shortcuts</h2> <dl> <dt>?</dt> <dd>Show this help dialog</dd> <dt>S</dt> <dd>Focus the search field</dd> <dt>⇤</dt> <dd>Move up in search results</dd> <dt>⇥</dt> <dd>Move down in search results</dd> <dt>⏎</dt> <dd>Go to active search result</dd> <dt>+</dt> <dd>Collapse/expand all sections</dd> </dl> </div> <div class="infos"> <h2>Search Tricks</h2> <p> Prefix searches with a type followed by a colon (e.g. <code>fn:</code>) to restrict the search to a given type. </p> <p> Accepted types are: <code>fn</code>, <code>mod</code>, <code>struct</code>, <code>enum</code>, <code>trait</code>, <code>type</code>, <code>macro</code>, and <code>const</code>. </p> <p> Search functions by type signature (e.g. <code>vec -> usize</code> or <code>* -> vec</code>) </p> </div> </div> </aside> <script> window.rootPath = "../../../"; window.currentCrate = "std"; </script> <script src="../../../main.js"></script> <script defer src="../../../search-index.js"></script> </body> </html>