<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Linked list - Page 2 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=linked_list&amp;p=1">1.Previous</a><br />
<a accesskey="3" href="page.php?w=linked_list&amp;p=3">3.Next</a>
</p>
<p><a href="page.php?w=Data_%28computing%29">data</a>, and a <a href="page.php?w=reference_%28computer_science%29">reference</a> (in other words, a link) to the next node in the sequence. This structure allows for efficient insertion or removal of elements from any position in the sequence during iteration. More complex variants add additional links, allowing more efficient insertion or removal of nodes at arbitrary positions. A drawback of linked lists is that data access time is <a href="page.php?w=Time_complexity">linear</a> with respect to the</p><p>
<a accesskey="1" href="page.php?w=linked_list&amp;p=1">1.Previous</a><br />
<a accesskey="3" href="page.php?w=linked_list&amp;p=3">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
