mirror of
https://github.com/nim-lang/Nim.git
synced 2025-12-28 17:04:41 +00:00
1520 lines
194 KiB
HTML
1520 lines
194 KiB
HTML
<?xml version="1.0" encoding="utf-8" ?>
|
|
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
|
<!-- This file is generated by Nim. -->
|
|
<html xmlns="https://www.w3.org/1999/xhtml" xml:lang="en" lang="en" data-theme="auto">
|
|
<head>
|
|
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
|
|
<meta name="viewport" content="width=device-width, initial-scale=1.0">
|
|
<title>std/lists</title>
|
|
|
|
<!-- Google fonts -->
|
|
<link href='https://fonts.googleapis.com/css?family=Lato:400,600,900' rel='stylesheet' type='text/css'/>
|
|
<link href='https://fonts.googleapis.com/css?family=Source+Code+Pro:400,500,600' rel='stylesheet' type='text/css'/>
|
|
|
|
<!-- Favicon -->
|
|
<link rel="shortcut icon" href="data:image/x-icon;base64,AAABAAEAEBAAAAEAIABoBAAAFgAAACgAAAAQAAAAIAAAAAEAIAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AAAAAAUAAAAF////AP///wD///8A////AP///wD///8A////AP///wD///8A////AAAAAAIAAABbAAAAlQAAAKIAAACbAAAAmwAAAKIAAACVAAAAWwAAAAL///8A////AP///wD///8A////AAAAABQAAADAAAAAYwAAAA3///8A////AP///wD///8AAAAADQAAAGMAAADAAAAAFP///wD///8A////AP///wAAAACdAAAAOv///wD///8A////AP///wD///8A////AP///wD///8AAAAAOgAAAJ3///8A////AP///wAAAAAnAAAAcP///wAAAAAoAAAASv///wD///8A////AP///wAAAABKAAAAKP///wAAAABwAAAAJ////wD///8AAAAAgQAAABwAAACIAAAAkAAAAJMAAACtAAAAFQAAABUAAACtAAAAkwAAAJAAAACIAAAAHAAAAIH///8A////AAAAAKQAAACrAAAAaP///wD///8AAAAARQAAANIAAADSAAAARf///wD///8AAAAAaAAAAKsAAACk////AAAAADMAAACcAAAAnQAAABj///8A////AP///wAAAAAYAAAAGP///wD///8A////AAAAABgAAACdAAAAnAAAADMAAAB1AAAAwwAAAP8AAADpAAAAsQAAAE4AAAAb////AP///wAAAAAbAAAATgAAALEAAADpAAAA/wAAAMMAAAB1AAAAtwAAAOkAAAD/AAAA/wAAAP8AAADvAAAA3gAAAN4AAADeAAAA3gAAAO8AAAD/AAAA/wAAAP8AAADpAAAAtwAAAGUAAAA/AAAA3wAAAP8AAAD/AAAA/wAAAP8AAAD/AAAA/wAAAP8AAAD/AAAA/wAAAP8AAADfAAAAPwAAAGX///8A////AAAAAEgAAADtAAAAvwAAAL0AAADGAAAA7wAAAO8AAADGAAAAvQAAAL8AAADtAAAASP///wD///8A////AP///wD///8AAAAAO////wD///8A////AAAAAIcAAACH////AP///wD///8AAAAAO////wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A////AP///wD///8A//8AAP//AAD4HwAA7/cAAN/7AAD//wAAoYUAAJ55AACf+QAAh+EAAAAAAADAAwAA4AcAAP5/AAD//wAA//8AAA=="/>
|
|
<link rel="icon" type="image/png" sizes="32x32" href="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACAAAAAgCAYAAABzenr0AAAABmJLR0QA/wD/AP+gvaeTAAAACXBIWXMAAA3XAAAN1wFCKJt4AAAAB3RJTUUH4QQQEwksSS9ZWwAAAk1JREFUWMPtll2ITVEUx39nn/O7Y5qR8f05wtCUUr6ZIS++8pEnkZInPImneaCQ5METNdOkeFBKUhMPRIkHKfEuUZSUlGlKPN2TrgfncpvmnntnmlEyq1Z7t89/rf9a6+y99oZxGZf/XeIq61EdtgKXgdXA0xrYAvBjOIF1AI9zvjcC74BSpndrJPkBWDScTF8Aa4E3wDlgHbASaANmVqlcCnwHvgDvgVfAJ+AikAAvgfVZwLnSVZHZaOuKoQi3ZOMi4NkYkpe1p4J7A8BpYAD49hfIy/oqG0+hLomiKP2L5L+1ubn5115S+3OAn4EnwBlgMzCjyt6ZAnQCJ4A7wOs88iRJHvw50HoujuPBoCKwHWiosy8MdfZnAdcHk8dxXFJ3VQbQlCTJvRBCGdRbD4M6uc5glpY3eAihpN5S5w12diSEcCCEcKUO4ljdr15T76ur1FDDLIQQ3qv71EdDOe3Kxj3leRXyk+pxdWnFWod6Wt2bY3de3aSuUHcPBVimHs7mK9WrmeOF6lR1o9qnzskh2ar2qm1qizpfXaPeVGdlmGN5pb09qMxz1Xb1kLqgzn1RyH7JUXW52lr5e/Kqi9qpto7V1atuUzfnARrV7jEib1T76gG2qxdGmXyiekkt1GswPTtek0aBfJp6YySGBfWg2tPQ0FAYgf1stUfdmdcjarbYJEniKIq6gY/Aw+zWHAC+p2labGpqiorFYgGYCEzN7oQdQClN07O1/EfDyGgC0ALMBdYAi4FyK+4H3gLPsxfR1zRNi+NP7nH5J+QntnXe5B5mpfQAAAAASUVORK5CYII=">
|
|
|
|
<!-- CSS -->
|
|
<link rel="stylesheet" type="text/css" href="nimdoc.out.css?v=2.3.1">
|
|
|
|
<!-- JS -->
|
|
<script type="text/javascript" src="dochack.js?v=2.3.1"></script>
|
|
</head>
|
|
<body>
|
|
<div class="document" id="documentId">
|
|
<div class="container">
|
|
<h1 class="title">std/lists</h1>
|
|
<div class="row">
|
|
<div class="three columns">
|
|
<div class="theme-select-wrapper">
|
|
<label for="theme-select">Theme: </label>
|
|
<select id="theme-select" onchange="setTheme(this.value)">
|
|
<option value="auto">🌗 Match OS</option>
|
|
<option value="dark">🌑 Dark</option>
|
|
<option value="light">🌕 Light</option>
|
|
</select>
|
|
</div>
|
|
<div id="global-links">
|
|
<ul class="simple-boot">
|
|
<li><a href="manual.html">Manual</a></li>
|
|
<li><a href="lib.html">Standard library</a></li>
|
|
<li> <a id="indexLink" href="theindex.html">Index</a></li>
|
|
<li><a href="compiler/theindex.html">Compiler docs</a></li>
|
|
<li><a href="https://nim-lang.github.io/fusion/theindex.html">Fusion docs</a></li>
|
|
<li><a href="https://nim-lang.github.io/Nim/">devel</a>, <a href="https://nim-lang.org/documentation.html">stable</a></li>
|
|
</ul>
|
|
</div>
|
|
<div id="searchInputDiv">
|
|
Search: <input type="search" id="searchInput"
|
|
oninput="search()" />
|
|
</div>
|
|
|
|
<ul class="simple simple-toc" id="toc-list">
|
|
<li><a class="reference" id="basic-usage_toc" href="#basic-usage">Basic Usage</a></li>
|
|
<ul class="simple"><li><a class="reference" id="basic-usage-lists_toc" href="#basic-usage-lists">Lists</a></li>
|
|
<li><a class="reference" id="basic-usage-rings_toc" href="#basic-usage-rings">Rings</a></li>
|
|
</ul><li><a class="reference" id="see-also_toc" href="#see-also">See also</a></li>
|
|
<li>
|
|
<a class="reference reference-toplevel" href="#6" id="56">Imports</a>
|
|
</li>
|
|
<li>
|
|
<details open>
|
|
<summary><a class="reference reference-toplevel" href="#7" id="57">Types</a></summary>
|
|
<ul class="simple simple-toc-section">
|
|
<li><a class="reference" href="#DoublyLinkedList" title="DoublyLinkedList[T] = object
|
|
head*: DoublyLinkedNode[T]
|
|
tail* {.cursor.}: DoublyLinkedNode[T]">DoublyLinkedList</a></li>
|
|
<li><a class="reference" href="#DoublyLinkedNode" title="DoublyLinkedNode[T] = ref DoublyLinkedNodeObj[T]">DoublyLinkedNode</a></li>
|
|
<li><a class="reference" href="#DoublyLinkedNodeObj" title="DoublyLinkedNodeObj[T] = object
|
|
next*: DoublyLinkedNode[T]
|
|
prev* {.cursor.}: DoublyLinkedNode[T]
|
|
value*: T">DoublyLinkedNodeObj</a></li>
|
|
<li><a class="reference" href="#DoublyLinkedRing" title="DoublyLinkedRing[T] = object
|
|
head*: DoublyLinkedNode[T]">DoublyLinkedRing</a></li>
|
|
<li><a class="reference" href="#SinglyLinkedList" title="SinglyLinkedList[T] = object
|
|
head*: SinglyLinkedNode[T]
|
|
tail* {.cursor.}: SinglyLinkedNode[T]">SinglyLinkedList</a></li>
|
|
<li><a class="reference" href="#SinglyLinkedNode" title="SinglyLinkedNode[T] = ref SinglyLinkedNodeObj[T]">SinglyLinkedNode</a></li>
|
|
<li><a class="reference" href="#SinglyLinkedNodeObj" title="SinglyLinkedNodeObj[T] = object
|
|
next*: SinglyLinkedNode[T]
|
|
value*: T">SinglyLinkedNodeObj</a></li>
|
|
<li><a class="reference" href="#SinglyLinkedRing" title="SinglyLinkedRing[T] = object
|
|
head*: SinglyLinkedNode[T]
|
|
tail* {.cursor.}: SinglyLinkedNode[T]">SinglyLinkedRing</a></li>
|
|
<li><a class="reference" href="#SomeLinkedCollection" title="SomeLinkedCollection[T] = SomeLinkedList[T] | SomeLinkedRing[T]">SomeLinkedCollection</a></li>
|
|
<li><a class="reference" href="#SomeLinkedList" title="SomeLinkedList[T] = SinglyLinkedList[T] | DoublyLinkedList[T]">SomeLinkedList</a></li>
|
|
<li><a class="reference" href="#SomeLinkedNode" title="SomeLinkedNode[T] = SinglyLinkedNode[T] | DoublyLinkedNode[T]">SomeLinkedNode</a></li>
|
|
<li><a class="reference" href="#SomeLinkedRing" title="SomeLinkedRing[T] = SinglyLinkedRing[T] | DoublyLinkedRing[T]">SomeLinkedRing</a></li>
|
|
|
|
</ul>
|
|
</details>
|
|
</li>
|
|
<li>
|
|
<details open>
|
|
<summary><a class="reference reference-toplevel" href="#12" id="62">Procs</a></summary>
|
|
<ul class="simple simple-toc-section">
|
|
<ul class="simple nested-toc-section">$
|
|
<li><a class="reference" href="#%24%2CSomeLinkedCollection%5BT%5D" title="`$`[T](L: SomeLinkedCollection[T]): string">`$`[T](L: SomeLinkedCollection[T]): string</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">add
|
|
<li><a class="reference" href="#add%2CT%2CT" title="add[T: SomeLinkedList](a: var T; b: T)">add[T: SomeLinkedList](a: var T; b: T)</a></li>
|
|
<li><a class="reference" href="#add%2CDoublyLinkedList%5BT%5D%2CDoublyLinkedNode%5BT%5D" title="add[T](L: var DoublyLinkedList[T]; n: DoublyLinkedNode[T])">add[T](L: var DoublyLinkedList[T]; n: DoublyLinkedNode[T])</a></li>
|
|
<li><a class="reference" href="#add%2CDoublyLinkedList%5BT%5D%2CT" title="add[T](L: var DoublyLinkedList[T]; value: T)">add[T](L: var DoublyLinkedList[T]; value: T)</a></li>
|
|
<li><a class="reference" href="#add%2CDoublyLinkedRing%5BT%5D%2CDoublyLinkedNode%5BT%5D" title="add[T](L: var DoublyLinkedRing[T]; n: DoublyLinkedNode[T])">add[T](L: var DoublyLinkedRing[T]; n: DoublyLinkedNode[T])</a></li>
|
|
<li><a class="reference" href="#add%2CDoublyLinkedRing%5BT%5D%2CT" title="add[T](L: var DoublyLinkedRing[T]; value: T)">add[T](L: var DoublyLinkedRing[T]; value: T)</a></li>
|
|
<li><a class="reference" href="#add%2CSinglyLinkedList%5BT%5D%2CSinglyLinkedNode%5BT%5D" title="add[T](L: var SinglyLinkedList[T]; n: SinglyLinkedNode[T])">add[T](L: var SinglyLinkedList[T]; n: SinglyLinkedNode[T])</a></li>
|
|
<li><a class="reference" href="#add%2CSinglyLinkedList%5BT%5D%2CT" title="add[T](L: var SinglyLinkedList[T]; value: T)">add[T](L: var SinglyLinkedList[T]; value: T)</a></li>
|
|
<li><a class="reference" href="#add%2CSinglyLinkedRing%5BT%5D%2CSinglyLinkedNode%5BT%5D" title="add[T](L: var SinglyLinkedRing[T]; n: SinglyLinkedNode[T])">add[T](L: var SinglyLinkedRing[T]; n: SinglyLinkedNode[T])</a></li>
|
|
<li><a class="reference" href="#add%2CSinglyLinkedRing%5BT%5D%2CT" title="add[T](L: var SinglyLinkedRing[T]; value: T)">add[T](L: var SinglyLinkedRing[T]; value: T)</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">addMoved
|
|
<li><a class="reference" href="#addMoved%2CDoublyLinkedList%5BT%5D%2CDoublyLinkedList%5BT%5D" title="addMoved[T](a, b: var DoublyLinkedList[T])">addMoved[T](a, b: var DoublyLinkedList[T])</a></li>
|
|
<li><a class="reference" href="#addMoved%2CSinglyLinkedList%5BT%5D%2CSinglyLinkedList%5BT%5D" title="addMoved[T](a, b: var SinglyLinkedList[T])">addMoved[T](a, b: var SinglyLinkedList[T])</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">append
|
|
<li><a class="reference" href="#append%2C%2C_2" title="append[T](a: var (DoublyLinkedList[T] | DoublyLinkedRing[T]);
|
|
b: DoublyLinkedList[T] | DoublyLinkedNode[T] | T)">append[T](a: var (DoublyLinkedList[T] | DoublyLinkedRing[T]);
|
|
b: DoublyLinkedList[T] | DoublyLinkedNode[T] | T)</a></li>
|
|
<li><a class="reference" href="#append%2C%2C" title="append[T](a: var (SinglyLinkedList[T] | SinglyLinkedRing[T]);
|
|
b: SinglyLinkedList[T] | SinglyLinkedNode[T] | T)">append[T](a: var (SinglyLinkedList[T] | SinglyLinkedRing[T]);
|
|
b: SinglyLinkedList[T] | SinglyLinkedNode[T] | T)</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">appendMoved
|
|
<li><a class="reference" href="#appendMoved%2CT%2CT" title="appendMoved[T: SomeLinkedList](a, b: var T)">appendMoved[T: SomeLinkedList](a, b: var T)</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">contains
|
|
<li><a class="reference" href="#contains%2CSomeLinkedCollection%5BT%5D%2CT" title="contains[T](L: SomeLinkedCollection[T]; value: T): bool">contains[T](L: SomeLinkedCollection[T]; value: T): bool</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">copy
|
|
<li><a class="reference" href="#copy%2CDoublyLinkedList%5BT%5D" title="copy[T](a: DoublyLinkedList[T]): DoublyLinkedList[T]">copy[T](a: DoublyLinkedList[T]): DoublyLinkedList[T]</a></li>
|
|
<li><a class="reference" href="#copy%2CSinglyLinkedList%5BT%5D" title="copy[T](a: SinglyLinkedList[T]): SinglyLinkedList[T]">copy[T](a: SinglyLinkedList[T]): SinglyLinkedList[T]</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">find
|
|
<li><a class="reference" href="#find%2CSomeLinkedCollection%5BT%5D%2CT" title="find[T](L: SomeLinkedCollection[T]; value: T): SomeLinkedNode[T]">find[T](L: SomeLinkedCollection[T]; value: T): SomeLinkedNode[T]</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">initDoublyLinkedList
|
|
<li><a class="reference" href="#initDoublyLinkedList" title="initDoublyLinkedList[T](): DoublyLinkedList[T]">initDoublyLinkedList[T](): DoublyLinkedList[T]</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">initDoublyLinkedRing
|
|
<li><a class="reference" href="#initDoublyLinkedRing" title="initDoublyLinkedRing[T](): DoublyLinkedRing[T]">initDoublyLinkedRing[T](): DoublyLinkedRing[T]</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">initSinglyLinkedList
|
|
<li><a class="reference" href="#initSinglyLinkedList" title="initSinglyLinkedList[T](): SinglyLinkedList[T]">initSinglyLinkedList[T](): SinglyLinkedList[T]</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">initSinglyLinkedRing
|
|
<li><a class="reference" href="#initSinglyLinkedRing" title="initSinglyLinkedRing[T](): SinglyLinkedRing[T]">initSinglyLinkedRing[T](): SinglyLinkedRing[T]</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">newDoublyLinkedNode
|
|
<li><a class="reference" href="#newDoublyLinkedNode%2CT" title="newDoublyLinkedNode[T](value: T): DoublyLinkedNode[T]">newDoublyLinkedNode[T](value: T): DoublyLinkedNode[T]</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">newSinglyLinkedNode
|
|
<li><a class="reference" href="#newSinglyLinkedNode%2CT" title="newSinglyLinkedNode[T](value: T): SinglyLinkedNode[T]">newSinglyLinkedNode[T](value: T): SinglyLinkedNode[T]</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">prepend
|
|
<li><a class="reference" href="#prepend%2CT%2CT" title="prepend[T: SomeLinkedList](a: var T; b: T)">prepend[T: SomeLinkedList](a: var T; b: T)</a></li>
|
|
<li><a class="reference" href="#prepend%2CDoublyLinkedList%5BT%5D%2CDoublyLinkedNode%5BT%5D" title="prepend[T](L: var DoublyLinkedList[T]; n: DoublyLinkedNode[T])">prepend[T](L: var DoublyLinkedList[T]; n: DoublyLinkedNode[T])</a></li>
|
|
<li><a class="reference" href="#prepend%2CDoublyLinkedList%5BT%5D%2CT" title="prepend[T](L: var DoublyLinkedList[T]; value: T)">prepend[T](L: var DoublyLinkedList[T]; value: T)</a></li>
|
|
<li><a class="reference" href="#prepend%2CDoublyLinkedRing%5BT%5D%2CDoublyLinkedNode%5BT%5D" title="prepend[T](L: var DoublyLinkedRing[T]; n: DoublyLinkedNode[T])">prepend[T](L: var DoublyLinkedRing[T]; n: DoublyLinkedNode[T])</a></li>
|
|
<li><a class="reference" href="#prepend%2CDoublyLinkedRing%5BT%5D%2CT" title="prepend[T](L: var DoublyLinkedRing[T]; value: T)">prepend[T](L: var DoublyLinkedRing[T]; value: T)</a></li>
|
|
<li><a class="reference" href="#prepend%2CSinglyLinkedList%5BT%5D%2CSinglyLinkedNode%5BT%5D" title="prepend[T](L: var SinglyLinkedList[T]; n: SinglyLinkedNode[T])">prepend[T](L: var SinglyLinkedList[T]; n: SinglyLinkedNode[T])</a></li>
|
|
<li><a class="reference" href="#prepend%2CSinglyLinkedList%5BT%5D%2CT" title="prepend[T](L: var SinglyLinkedList[T]; value: T)">prepend[T](L: var SinglyLinkedList[T]; value: T)</a></li>
|
|
<li><a class="reference" href="#prepend%2CSinglyLinkedRing%5BT%5D%2CSinglyLinkedNode%5BT%5D" title="prepend[T](L: var SinglyLinkedRing[T]; n: SinglyLinkedNode[T])">prepend[T](L: var SinglyLinkedRing[T]; n: SinglyLinkedNode[T])</a></li>
|
|
<li><a class="reference" href="#prepend%2CSinglyLinkedRing%5BT%5D%2CT" title="prepend[T](L: var SinglyLinkedRing[T]; value: T)">prepend[T](L: var SinglyLinkedRing[T]; value: T)</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">prependMoved
|
|
<li><a class="reference" href="#prependMoved%2CT%2CT" title="prependMoved[T: SomeLinkedList](a, b: var T)">prependMoved[T: SomeLinkedList](a, b: var T)</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">remove
|
|
<li><a class="reference" href="#remove%2CDoublyLinkedList%5BT%5D%2CDoublyLinkedNode%5BT%5D" title="remove[T](L: var DoublyLinkedList[T]; n: DoublyLinkedNode[T])">remove[T](L: var DoublyLinkedList[T]; n: DoublyLinkedNode[T])</a></li>
|
|
<li><a class="reference" href="#remove%2CDoublyLinkedRing%5BT%5D%2CDoublyLinkedNode%5BT%5D" title="remove[T](L: var DoublyLinkedRing[T]; n: DoublyLinkedNode[T])">remove[T](L: var DoublyLinkedRing[T]; n: DoublyLinkedNode[T])</a></li>
|
|
<li><a class="reference" href="#remove%2CSinglyLinkedList%5BT%5D%2CSinglyLinkedNode%5BT%5D" title="remove[T](L: var SinglyLinkedList[T]; n: SinglyLinkedNode[T]): bool">remove[T](L: var SinglyLinkedList[T]; n: SinglyLinkedNode[T]): bool</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">toDoublyLinkedList
|
|
<li><a class="reference" href="#toDoublyLinkedList%2CopenArray%5BT%5D" title="toDoublyLinkedList[T](elems: openArray[T]): DoublyLinkedList[T]">toDoublyLinkedList[T](elems: openArray[T]): DoublyLinkedList[T]</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">toDoublyLinkedRing
|
|
<li><a class="reference" href="#toDoublyLinkedRing%2CopenArray%5BT%5D" title="toDoublyLinkedRing[T](elems: openArray[T]): DoublyLinkedRing[T]">toDoublyLinkedRing[T](elems: openArray[T]): DoublyLinkedRing[T]</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">toSinglyLinkedList
|
|
<li><a class="reference" href="#toSinglyLinkedList%2CopenArray%5BT%5D" title="toSinglyLinkedList[T](elems: openArray[T]): SinglyLinkedList[T]">toSinglyLinkedList[T](elems: openArray[T]): SinglyLinkedList[T]</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">toSinglyLinkedRing
|
|
<li><a class="reference" href="#toSinglyLinkedRing%2CopenArray%5BT%5D" title="toSinglyLinkedRing[T](elems: openArray[T]): SinglyLinkedRing[T]">toSinglyLinkedRing[T](elems: openArray[T]): SinglyLinkedRing[T]</a></li>
|
|
|
|
</ul>
|
|
|
|
</ul>
|
|
</details>
|
|
</li>
|
|
<li>
|
|
<details open>
|
|
<summary><a class="reference reference-toplevel" href="#15" id="65">Iterators</a></summary>
|
|
<ul class="simple simple-toc-section">
|
|
<ul class="simple nested-toc-section">items
|
|
<li><a class="reference" href="#items.i%2CSomeLinkedList%5BT%5D" title="items[T](L: SomeLinkedList[T]): T">items[T](L: SomeLinkedList[T]): T</a></li>
|
|
<li><a class="reference" href="#items.i%2CSomeLinkedRing%5BT%5D" title="items[T](L: SomeLinkedRing[T]): T">items[T](L: SomeLinkedRing[T]): T</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">mitems
|
|
<li><a class="reference" href="#mitems.i%2CSomeLinkedList%5BT%5D" title="mitems[T](L: var SomeLinkedList[T]): var T">mitems[T](L: var SomeLinkedList[T]): var T</a></li>
|
|
<li><a class="reference" href="#mitems.i%2CSomeLinkedRing%5BT%5D" title="mitems[T](L: var SomeLinkedRing[T]): var T">mitems[T](L: var SomeLinkedRing[T]): var T</a></li>
|
|
|
|
</ul>
|
|
<ul class="simple nested-toc-section">nodes
|
|
<li><a class="reference" href="#nodes.i%2CSomeLinkedList%5BT%5D" title="nodes[T](L: SomeLinkedList[T]): SomeLinkedNode[T]">nodes[T](L: SomeLinkedList[T]): SomeLinkedNode[T]</a></li>
|
|
<li><a class="reference" href="#nodes.i%2CSomeLinkedRing%5BT%5D" title="nodes[T](L: SomeLinkedRing[T]): SomeLinkedNode[T]">nodes[T](L: SomeLinkedRing[T]): SomeLinkedNode[T]</a></li>
|
|
|
|
</ul>
|
|
|
|
</ul>
|
|
</details>
|
|
</li>
|
|
|
|
</ul>
|
|
|
|
</div>
|
|
<div class="nine columns" id="content">
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L1" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L1" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
<div id="tocRoot"></div>
|
|
|
|
<p class="module-desc">Implementation of:<ul class="simple"><li><a class="reference external" href="#SinglyLinkedList">singly linked lists</a></li>
|
|
<li><a class="reference external" href="#DoublyLinkedList">doubly linked lists</a></li>
|
|
<li><a class="reference external" href="#SinglyLinkedRing">singly linked rings</a> (circular lists)</li>
|
|
<li><a class="reference external" href="#DoublyLinkedRing">doubly linked rings</a> (circular lists)</li>
|
|
</ul>
|
|
|
|
<h1><a class="toc-backref" id="basic-usage" href="#basic-usage">Basic Usage</a></h1><p>Because it makes no sense to do otherwise, the <tt class="docutils literal"><span class="pre"><span class="Identifier">next</span></span></tt> and <tt class="docutils literal"><span class="pre"><span class="Identifier">prev</span></span></tt> pointers are not hidden from you and can be manipulated directly for efficiency.</p>
|
|
|
|
<h2><a class="toc-backref" id="basic-usage-lists" href="#basic-usage-lists">Lists</a></h2>
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">import</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Identifier">lists</span>
|
|
<span class="Keyword">var</span> <span class="Identifier">list</span> <span class="Operator">=</span> <span class="Identifier">initDoublyLinkedList</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">let</span>
|
|
<span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">newDoublyLinkedNode</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="DecNumber">3</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">b</span> <span class="Operator">=</span> <span class="Identifier">newDoublyLinkedNode</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="DecNumber">7</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">c</span> <span class="Operator">=</span> <span class="Identifier">newDoublyLinkedNode</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span>
|
|
|
|
<span class="Identifier">list</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">list</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Identifier">b</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">list</span><span class="Operator">.</span><span class="Identifier">prepend</span><span class="Punctuation">(</span><span class="Identifier">c</span><span class="Punctuation">)</span>
|
|
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">next</span> <span class="Operator">==</span> <span class="Identifier">b</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">prev</span> <span class="Operator">==</span> <span class="Identifier">c</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">c</span><span class="Operator">.</span><span class="Identifier">next</span> <span class="Operator">==</span> <span class="Identifier">a</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">c</span><span class="Operator">.</span><span class="Identifier">next</span><span class="Operator">.</span><span class="Identifier">next</span> <span class="Operator">==</span> <span class="Identifier">b</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">c</span><span class="Operator">.</span><span class="Identifier">prev</span> <span class="Operator">==</span> <span class="Keyword">nil</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">b</span><span class="Operator">.</span><span class="Identifier">next</span> <span class="Operator">==</span> <span class="Keyword">nil</span></pre>
|
|
<h2><a class="toc-backref" id="basic-usage-rings" href="#basic-usage-rings">Rings</a></h2>
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">import</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Identifier">lists</span>
|
|
<span class="Keyword">var</span> <span class="Identifier">ring</span> <span class="Operator">=</span> <span class="Identifier">initSinglyLinkedRing</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">let</span>
|
|
<span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">newSinglyLinkedNode</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="DecNumber">3</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">b</span> <span class="Operator">=</span> <span class="Identifier">newSinglyLinkedNode</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="DecNumber">7</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">c</span> <span class="Operator">=</span> <span class="Identifier">newSinglyLinkedNode</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span>
|
|
|
|
<span class="Identifier">ring</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">ring</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Identifier">b</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">ring</span><span class="Operator">.</span><span class="Identifier">prepend</span><span class="Punctuation">(</span><span class="Identifier">c</span><span class="Punctuation">)</span>
|
|
|
|
<span class="Identifier">assert</span> <span class="Identifier">c</span><span class="Operator">.</span><span class="Identifier">next</span> <span class="Operator">==</span> <span class="Identifier">a</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">next</span> <span class="Operator">==</span> <span class="Identifier">b</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">c</span><span class="Operator">.</span><span class="Identifier">next</span><span class="Operator">.</span><span class="Identifier">next</span> <span class="Operator">==</span> <span class="Identifier">b</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">b</span><span class="Operator">.</span><span class="Identifier">next</span> <span class="Operator">==</span> <span class="Identifier">c</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">c</span><span class="Operator">.</span><span class="Identifier">next</span><span class="Operator">.</span><span class="Identifier">next</span><span class="Operator">.</span><span class="Identifier">next</span> <span class="Operator">==</span> <span class="Identifier">c</span></pre>
|
|
<h1><a class="toc-backref" id="see-also" href="#see-also">See also</a></h1><ul class="simple"><li><a class="reference external" href="deques.html">deques module</a> for double-ended queues</li>
|
|
</ul>
|
|
</p>
|
|
<div class="section" id="6">
|
|
<h1><a class="toc-backref" href="#6">Imports</a></h1>
|
|
<dl class="item">
|
|
<a class="reference external" href="since.html">since</a>, <a class="reference external" href="assertions.html">assertions</a>
|
|
</dl>
|
|
</div>
|
|
<div class="section" id="7">
|
|
<h1><a class="toc-backref" href="#7">Types</a></h1>
|
|
<dl class="item">
|
|
<div id="DoublyLinkedList">
|
|
<dt><pre><a href="lists.html#DoublyLinkedList"><span class="Identifier">DoublyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Other">=</span> <span class="Keyword">object</span>
|
|
<span class="Identifier">head</span><span class="Operator">*</span><span class="Other">:</span> <a href="lists.html#DoublyLinkedNode"><span class="Identifier">DoublyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span>
|
|
<span class="Identifier">tail</span><span class="Operator">*</span> {.<span class="Identifier">cursor</span>.}<span class="Other">:</span> <a href="lists.html#DoublyLinkedNode"><span class="Identifier">DoublyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
A doubly linked list.
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L88" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L88" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="DoublyLinkedNode">
|
|
<dt><pre><a href="lists.html#DoublyLinkedNode"><span class="Identifier">DoublyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Other">=</span> <span class="Keyword">ref</span> <a href="lists.html#DoublyLinkedNodeObj"><span class="Identifier">DoublyLinkedNodeObj</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L73" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L73" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="DoublyLinkedNodeObj">
|
|
<dt><pre><a href="lists.html#DoublyLinkedNodeObj"><span class="Identifier">DoublyLinkedNodeObj</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Other">=</span> <span class="Keyword">object</span>
|
|
<span class="Identifier">next</span><span class="Operator">*</span><span class="Other">:</span> <a href="lists.html#DoublyLinkedNode"><span class="Identifier">DoublyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span>
|
|
<span class="Identifier">prev</span><span class="Operator">*</span> {.<span class="Identifier">cursor</span>.}<span class="Other">:</span> <a href="lists.html#DoublyLinkedNode"><span class="Identifier">DoublyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span>
|
|
<span class="Identifier">value</span><span class="Operator">*</span><span class="Other">:</span> <span class="Identifier">T</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>A node of a doubly linked list.</p>
|
|
<p>It consists of a <tt class="docutils literal"><span class="pre"><span class="Identifier">value</span></span></tt> field, and pointers to <tt class="docutils literal"><span class="pre"><span class="Identifier">next</span></span></tt> and <tt class="docutils literal"><span class="pre"><span class="Identifier">prev</span></span></tt>.</p>
|
|
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L66" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L66" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="DoublyLinkedRing">
|
|
<dt><pre><a href="lists.html#DoublyLinkedRing"><span class="Identifier">DoublyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Other">=</span> <span class="Keyword">object</span>
|
|
<span class="Identifier">head</span><span class="Operator">*</span><span class="Other">:</span> <a href="lists.html#DoublyLinkedNode"><span class="Identifier">DoublyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
A doubly linked ring.
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L98" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L98" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="SinglyLinkedList">
|
|
<dt><pre><a href="lists.html#SinglyLinkedList"><span class="Identifier">SinglyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Other">=</span> <span class="Keyword">object</span>
|
|
<span class="Identifier">head</span><span class="Operator">*</span><span class="Other">:</span> <a href="lists.html#SinglyLinkedNode"><span class="Identifier">SinglyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span>
|
|
<span class="Identifier">tail</span><span class="Operator">*</span> {.<span class="Identifier">cursor</span>.}<span class="Other">:</span> <a href="lists.html#SinglyLinkedNode"><span class="Identifier">SinglyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
A singly linked list.
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L83" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L83" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="SinglyLinkedNode">
|
|
<dt><pre><a href="lists.html#SinglyLinkedNode"><span class="Identifier">SinglyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Other">=</span> <span class="Keyword">ref</span> <a href="lists.html#SinglyLinkedNodeObj"><span class="Identifier">SinglyLinkedNodeObj</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L81" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L81" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="SinglyLinkedNodeObj">
|
|
<dt><pre><a href="lists.html#SinglyLinkedNodeObj"><span class="Identifier">SinglyLinkedNodeObj</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Other">=</span> <span class="Keyword">object</span>
|
|
<span class="Identifier">next</span><span class="Operator">*</span><span class="Other">:</span> <a href="lists.html#SinglyLinkedNode"><span class="Identifier">SinglyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span>
|
|
<span class="Identifier">value</span><span class="Operator">*</span><span class="Other">:</span> <span class="Identifier">T</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>A node of a singly linked list.</p>
|
|
<p>It consists of a <tt class="docutils literal"><span class="pre"><span class="Identifier">value</span></span></tt> field, and a pointer to <tt class="docutils literal"><span class="pre"><span class="Identifier">next</span></span></tt>.</p>
|
|
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L75" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L75" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="SinglyLinkedRing">
|
|
<dt><pre><a href="lists.html#SinglyLinkedRing"><span class="Identifier">SinglyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Other">=</span> <span class="Keyword">object</span>
|
|
<span class="Identifier">head</span><span class="Operator">*</span><span class="Other">:</span> <a href="lists.html#SinglyLinkedNode"><span class="Identifier">SinglyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span>
|
|
<span class="Identifier">tail</span><span class="Operator">*</span> {.<span class="Identifier">cursor</span>.}<span class="Other">:</span> <a href="lists.html#SinglyLinkedNode"><span class="Identifier">SinglyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
A singly linked ring.
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L93" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L93" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="SomeLinkedCollection">
|
|
<dt><pre><a href="lists.html#SomeLinkedCollection"><span class="Identifier">SomeLinkedCollection</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Other">=</span> <a href="lists.html#SomeLinkedList"><span class="Identifier">SomeLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Operator">|</span> <a href="lists.html#SomeLinkedRing"><span class="Identifier">SomeLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L106" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L106" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="SomeLinkedList">
|
|
<dt><pre><a href="lists.html#SomeLinkedList"><span class="Identifier">SomeLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Other">=</span> <a href="lists.html#SinglyLinkedList"><span class="Identifier">SinglyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Operator">|</span> <a href="lists.html#DoublyLinkedList"><span class="Identifier">DoublyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L102" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L102" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="SomeLinkedNode">
|
|
<dt><pre><a href="lists.html#SomeLinkedNode"><span class="Identifier">SomeLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Other">=</span> <a href="lists.html#SinglyLinkedNode"><span class="Identifier">SinglyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Operator">|</span> <a href="lists.html#DoublyLinkedNode"><span class="Identifier">DoublyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L108" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L108" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="SomeLinkedRing">
|
|
<dt><pre><a href="lists.html#SomeLinkedRing"><span class="Identifier">SomeLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Other">=</span> <a href="lists.html#SinglyLinkedRing"><span class="Identifier">SinglyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Operator">|</span> <a href="lists.html#DoublyLinkedRing"><span class="Identifier">DoublyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L104" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L104" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</dl>
|
|
</div>
|
|
<div class="section" id="12">
|
|
<h1><a class="toc-backref" href="#12">Procs</a></h1>
|
|
<dl class="item">
|
|
<div id="$-procs-all">
|
|
<div id="$,SomeLinkedCollection[T]">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#%24%2CSomeLinkedCollection%5BT%5D"><span class="Identifier">`$`</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <a href="lists.html#SomeLinkedCollection"><span class="Identifier">SomeLinkedCollection</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span><span class="Other">:</span> <a href="system.html#string"><span class="Identifier">string</span></a></pre></dt>
|
|
<dd>
|
|
|
|
Turns a list into its string representation for logging and printing.
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">let</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">,</span> <span class="DecNumber">4</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedList</span>
|
|
<span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">a</span> <span class="Operator">==</span> <span class="StringLit">"[1, 2, 3, 4]"</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L300" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L300" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="add-procs-all">
|
|
<div id="add,T,T">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#add%2CT%2CT"><span class="Identifier">add</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">:</span> <a href="lists.html#SomeLinkedList"><span class="Identifier">SomeLinkedList</span></a><span class="Other">]</span><span class="Other">(</span><span class="Identifier">a</span><span class="Other">:</span> <span class="Keyword">var</span> <span class="Identifier">T</span><span class="Other">;</span> <span class="Identifier">b</span><span class="Other">:</span> <span class="Identifier">T</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Appends a shallow copy of <tt class="docutils literal"><span class="pre"><span class="Identifier">b</span></span></tt> to the end of <tt class="docutils literal"><span class="pre"><span class="Identifier">a</span></span></tt>.</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#addMoved,SinglyLinkedList[T],SinglyLinkedList[T]">addMoved proc</a></li>
|
|
<li><a class="reference external" href="#addMoved,DoublyLinkedList[T],DoublyLinkedList[T]">addMoved proc</a> for moving the second list instead of copying</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">from</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Identifier">sequtils</span> <span class="Keyword">import</span> <span class="Identifier">toSeq</span>
|
|
<span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedList</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">b</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedList</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Identifier">b</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">,</span> <span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">b</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">,</span> <span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">,</span> <span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">,</span> <span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L668" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L668" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="add,DoublyLinkedList[T],DoublyLinkedNode[T]">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#add%2CDoublyLinkedList%5BT%5D%2CDoublyLinkedNode%5BT%5D"><span class="Identifier">add</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#DoublyLinkedList"><span class="Identifier">DoublyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">n</span><span class="Other">:</span> <a href="lists.html#DoublyLinkedNode"><span class="Identifier">DoublyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Appends (adds to the end) a node <tt class="docutils literal"><span class="pre"><span class="Identifier">n</span></span></tt> to <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Efficiency: O(1).</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,DoublyLinkedList[T],T">add proc</a> for appending a value</li>
|
|
<li><a class="reference external" href="#prepend,DoublyLinkedList[T],DoublyLinkedNode[T]">prepend proc</a> for prepending a node</li>
|
|
<li><a class="reference external" href="#prepend,DoublyLinkedList[T],T">prepend proc</a> for prepending a value</li>
|
|
<li><a class="reference external" href="#remove,DoublyLinkedList[T],DoublyLinkedNode[T]">remove proc</a> for removing a node</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initDoublyLinkedList</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">n</span> <span class="Operator">=</span> <span class="Identifier">newDoublyLinkedNode</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Identifier">n</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">contains</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L523" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L523" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="add,DoublyLinkedList[T],T">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#add%2CDoublyLinkedList%5BT%5D%2CT"><span class="Identifier">add</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#DoublyLinkedList"><span class="Identifier">DoublyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">value</span><span class="Other">:</span> <span class="Identifier">T</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Appends (adds to the end) a value to <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Efficiency: O(1).</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,DoublyLinkedList[T],DoublyLinkedNode[T]">add proc</a> for appending a node</li>
|
|
<li><a class="reference external" href="#prepend,DoublyLinkedList[T],DoublyLinkedNode[T]">prepend proc</a> for prepending a node</li>
|
|
<li><a class="reference external" href="#prepend,DoublyLinkedList[T],T">prepend proc</a> for prepending a value</li>
|
|
<li><a class="reference external" href="#remove,DoublyLinkedList[T],DoublyLinkedNode[T]">remove proc</a> for removing a node</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initDoublyLinkedList</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="DecNumber">8</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">contains</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L547" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L547" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="add,DoublyLinkedRing[T],DoublyLinkedNode[T]">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#add%2CDoublyLinkedRing%5BT%5D%2CDoublyLinkedNode%5BT%5D"><span class="Identifier">add</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#DoublyLinkedRing"><span class="Identifier">DoublyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">n</span><span class="Other">:</span> <a href="lists.html#DoublyLinkedNode"><span class="Identifier">DoublyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Appends (adds to the end) a node <tt class="docutils literal"><span class="pre"><span class="Identifier">n</span></span></tt> to <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Efficiency: O(1).</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,DoublyLinkedRing[T],T">add proc</a> for appending a value</li>
|
|
<li><a class="reference external" href="#prepend,DoublyLinkedRing[T],DoublyLinkedNode[T]">prepend proc</a> for prepending a node</li>
|
|
<li><a class="reference external" href="#prepend,DoublyLinkedRing[T],T">prepend proc</a> for prepending a value</li>
|
|
<li><a class="reference external" href="#remove,DoublyLinkedRing[T],DoublyLinkedNode[T]">remove proc</a> for removing a node</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initDoublyLinkedRing</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">n</span> <span class="Operator">=</span> <span class="Identifier">newDoublyLinkedNode</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Identifier">n</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">contains</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L839" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L839" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="add,DoublyLinkedRing[T],T">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#add%2CDoublyLinkedRing%5BT%5D%2CT"><span class="Identifier">add</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#DoublyLinkedRing"><span class="Identifier">DoublyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">value</span><span class="Other">:</span> <span class="Identifier">T</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Appends (adds to the end) a value to <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Efficiency: O(1).</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,DoublyLinkedRing[T],DoublyLinkedNode[T]">add proc</a> for appending a node</li>
|
|
<li><a class="reference external" href="#prepend,DoublyLinkedRing[T],DoublyLinkedNode[T]">prepend proc</a> for prepending a node</li>
|
|
<li><a class="reference external" href="#prepend,DoublyLinkedRing[T],T">prepend proc</a> for prepending a value</li>
|
|
<li><a class="reference external" href="#remove,DoublyLinkedRing[T],DoublyLinkedNode[T]">remove proc</a> for removing a node</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initDoublyLinkedRing</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="DecNumber">8</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">contains</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L865" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L865" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="add,SinglyLinkedList[T],SinglyLinkedNode[T]">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#add%2CSinglyLinkedList%5BT%5D%2CSinglyLinkedNode%5BT%5D"><span class="Identifier">add</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#SinglyLinkedList"><span class="Identifier">SinglyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">n</span><span class="Other">:</span> <a href="lists.html#SinglyLinkedNode"><span class="Identifier">SinglyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span> {.<span class="Identifier">inline</span>.}</pre></dt>
|
|
<dd>
|
|
|
|
<p>Appends (adds to the end) a node <tt class="docutils literal"><span class="pre"><span class="Identifier">n</span></span></tt> to <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Efficiency: O(1).</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,SinglyLinkedList[T],T">add proc</a> for appending a value</li>
|
|
<li><a class="reference external" href="#prepend,SinglyLinkedList[T],SinglyLinkedNode[T]">prepend proc</a> for prepending a node</li>
|
|
<li><a class="reference external" href="#prepend,SinglyLinkedList[T],T">prepend proc</a> for prepending a value</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initSinglyLinkedList</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">n</span> <span class="Operator">=</span> <span class="Identifier">newSinglyLinkedNode</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Identifier">n</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">contains</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L393" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L393" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="add,SinglyLinkedList[T],T">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#add%2CSinglyLinkedList%5BT%5D%2CT"><span class="Identifier">add</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#SinglyLinkedList"><span class="Identifier">SinglyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">value</span><span class="Other">:</span> <span class="Identifier">T</span><span class="Other">)</span> {.<span class="Identifier">inline</span>.}</pre></dt>
|
|
<dd>
|
|
|
|
<p>Appends (adds to the end) a value to <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Efficiency: O(1).</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,SinglyLinkedList[T],T">add proc</a> for appending a value</li>
|
|
<li><a class="reference external" href="#prepend,SinglyLinkedList[T],SinglyLinkedNode[T]">prepend proc</a> for prepending a node</li>
|
|
<li><a class="reference external" href="#prepend,SinglyLinkedList[T],T">prepend proc</a> for prepending a value</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initSinglyLinkedList</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="DecNumber">8</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">contains</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L414" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L414" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="add,SinglyLinkedRing[T],SinglyLinkedNode[T]">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#add%2CSinglyLinkedRing%5BT%5D%2CSinglyLinkedNode%5BT%5D"><span class="Identifier">add</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#SinglyLinkedRing"><span class="Identifier">SinglyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">n</span><span class="Other">:</span> <a href="lists.html#SinglyLinkedNode"><span class="Identifier">SinglyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Appends (adds to the end) a node <tt class="docutils literal"><span class="pre"><span class="Identifier">n</span></span></tt> to <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Efficiency: O(1).</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,SinglyLinkedRing[T],T">add proc</a> for appending a value</li>
|
|
<li><a class="reference external" href="#prepend,SinglyLinkedRing[T],SinglyLinkedNode[T]">prepend proc</a> for prepending a node</li>
|
|
<li><a class="reference external" href="#prepend,SinglyLinkedRing[T],T">prepend proc</a> for prepending a value</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initSinglyLinkedRing</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">n</span> <span class="Operator">=</span> <span class="Identifier">newSinglyLinkedNode</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Identifier">n</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">contains</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L757" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L757" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="add,SinglyLinkedRing[T],T">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#add%2CSinglyLinkedRing%5BT%5D%2CT"><span class="Identifier">add</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#SinglyLinkedRing"><span class="Identifier">SinglyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">value</span><span class="Other">:</span> <span class="Identifier">T</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Appends (adds to the end) a value to <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Efficiency: O(1).</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,SinglyLinkedRing[T],SinglyLinkedNode[T]">add proc</a> for appending a node</li>
|
|
<li><a class="reference external" href="#prepend,SinglyLinkedRing[T],SinglyLinkedNode[T]">prepend proc</a> for prepending a node</li>
|
|
<li><a class="reference external" href="#prepend,SinglyLinkedRing[T],T">prepend proc</a> for prepending a value</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initSinglyLinkedRing</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="DecNumber">8</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">contains</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L780" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L780" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="addMoved-procs-all">
|
|
<div id="addMoved,DoublyLinkedList[T],DoublyLinkedList[T]">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#addMoved%2CDoublyLinkedList%5BT%5D%2CDoublyLinkedList%5BT%5D"><span class="Identifier">addMoved</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">a</span><span class="Other">,</span> <span class="Identifier">b</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#DoublyLinkedList"><span class="Identifier">DoublyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Moves <tt class="docutils literal"><span class="pre"><span class="Identifier">b</span></span></tt> to the end of <tt class="docutils literal"><span class="pre"><span class="Identifier">a</span></span></tt>. Efficiency: O(1). Note that <tt class="docutils literal"><span class="pre"><span class="Identifier">b</span></span></tt> becomes empty after the operation unless it has the same address as <tt class="docutils literal"><span class="pre"><span class="Identifier">a</span></span></tt>. Self-adding results in a cycle.</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,T,T">add proc</a> for adding a copy of a list</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">import</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Punctuation">[</span><span class="Identifier">sequtils</span><span class="Punctuation">,</span> <span class="Identifier">enumerate</span><span class="Punctuation">,</span> <span class="Identifier">sugar</span><span class="Punctuation">]</span>
|
|
<span class="Keyword">var</span>
|
|
<span class="Identifier">a</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toDoublyLinkedList</span>
|
|
<span class="Identifier">b</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toDoublyLinkedList</span>
|
|
<span class="Identifier">c</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">0</span><span class="Punctuation">,</span> <span class="DecNumber">1</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toDoublyLinkedList</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">addMoved</span><span class="Punctuation">(</span><span class="Identifier">b</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">,</span> <span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">b</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="Punctuation">]</span>
|
|
<span class="Identifier">c</span><span class="Operator">.</span><span class="Identifier">addMoved</span><span class="Punctuation">(</span><span class="Identifier">c</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">s</span> <span class="Operator">=</span> <span class="Identifier">collect</span><span class="Punctuation">:</span>
|
|
<span class="Keyword">for</span> <span class="Identifier">i</span><span class="Punctuation">,</span> <span class="Identifier">ci</span> <span class="Keyword">in</span> <span class="Identifier">enumerate</span><span class="Punctuation">(</span><span class="Identifier">c</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
|
|
<span class="Keyword">if</span> <span class="Identifier">i</span> <span class="Operator">==</span> <span class="DecNumber">6</span><span class="Punctuation">:</span> <span class="Keyword">break</span>
|
|
<span class="Identifier">ci</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">s</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">0</span><span class="Punctuation">,</span> <span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">0</span><span class="Punctuation">,</span> <span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">0</span><span class="Punctuation">,</span> <span class="DecNumber">1</span><span class="Punctuation">]</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L633" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L633" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="addMoved,SinglyLinkedList[T],SinglyLinkedList[T]">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#addMoved%2CSinglyLinkedList%5BT%5D%2CSinglyLinkedList%5BT%5D"><span class="Identifier">addMoved</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">a</span><span class="Other">,</span> <span class="Identifier">b</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#SinglyLinkedList"><span class="Identifier">SinglyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Moves <tt class="docutils literal"><span class="pre"><span class="Identifier">b</span></span></tt> to the end of <tt class="docutils literal"><span class="pre"><span class="Identifier">a</span></span></tt>. Efficiency: O(1). Note that <tt class="docutils literal"><span class="pre"><span class="Identifier">b</span></span></tt> becomes empty after the operation unless it has the same address as <tt class="docutils literal"><span class="pre"><span class="Identifier">a</span></span></tt>. Self-adding results in a cycle.</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,T,T">add proc</a> for adding a copy of a list</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">import</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Punctuation">[</span><span class="Identifier">sequtils</span><span class="Punctuation">,</span> <span class="Identifier">enumerate</span><span class="Punctuation">,</span> <span class="Identifier">sugar</span><span class="Punctuation">]</span>
|
|
<span class="Keyword">var</span>
|
|
<span class="Identifier">a</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedList</span>
|
|
<span class="Identifier">b</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedList</span>
|
|
<span class="Identifier">c</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">0</span><span class="Punctuation">,</span> <span class="DecNumber">1</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedList</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">addMoved</span><span class="Punctuation">(</span><span class="Identifier">b</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">,</span> <span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">b</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="Punctuation">]</span>
|
|
<span class="Identifier">c</span><span class="Operator">.</span><span class="Identifier">addMoved</span><span class="Punctuation">(</span><span class="Identifier">c</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">s</span> <span class="Operator">=</span> <span class="Identifier">collect</span><span class="Punctuation">:</span>
|
|
<span class="Keyword">for</span> <span class="Identifier">i</span><span class="Punctuation">,</span> <span class="Identifier">ci</span> <span class="Keyword">in</span> <span class="Identifier">enumerate</span><span class="Punctuation">(</span><span class="Identifier">c</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
|
|
<span class="Keyword">if</span> <span class="Identifier">i</span> <span class="Operator">==</span> <span class="DecNumber">6</span><span class="Punctuation">:</span> <span class="Keyword">break</span>
|
|
<span class="Identifier">ci</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">s</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">0</span><span class="Punctuation">,</span> <span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">0</span><span class="Punctuation">,</span> <span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">0</span><span class="Punctuation">,</span> <span class="DecNumber">1</span><span class="Punctuation">]</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L490" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L490" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="append-procs-all">
|
|
<div id="append,,_2">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#append%2C%2C_2"><span class="Identifier">append</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">a</span><span class="Other">:</span> <span class="Keyword">var</span> <span class="Other">(</span><a href="lists.html#DoublyLinkedList"><span class="Identifier">DoublyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Operator">|</span> <a href="lists.html#DoublyLinkedRing"><span class="Identifier">DoublyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span><span class="Other">;</span>
|
|
<span class="Identifier">b</span><span class="Other">:</span> <a href="lists.html#DoublyLinkedList"><span class="Identifier">DoublyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Operator">|</span> <a href="lists.html#DoublyLinkedNode"><span class="Identifier">DoublyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Operator">|</span> <span class="Identifier">T</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Alias for <tt class="docutils literal"><span class="pre"><span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Identifier">b</span><span class="Punctuation">)</span></span></tt>.</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,DoublyLinkedList[T],DoublyLinkedNode[T]">add proc</a></li>
|
|
<li><a class="reference external" href="#add,DoublyLinkedList[T],T">add proc</a></li>
|
|
<li><a class="reference external" href="#add,T,T">add proc</a></li>
|
|
</ul>
|
|
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L961" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L961" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="append,,">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#append%2C%2C"><span class="Identifier">append</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">a</span><span class="Other">:</span> <span class="Keyword">var</span> <span class="Other">(</span><a href="lists.html#SinglyLinkedList"><span class="Identifier">SinglyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Operator">|</span> <a href="lists.html#SinglyLinkedRing"><span class="Identifier">SinglyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span><span class="Other">;</span>
|
|
<span class="Identifier">b</span><span class="Other">:</span> <a href="lists.html#SinglyLinkedList"><span class="Identifier">SinglyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Operator">|</span> <a href="lists.html#SinglyLinkedNode"><span class="Identifier">SinglyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span> <span class="Operator">|</span> <span class="Identifier">T</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Alias for <tt class="docutils literal"><span class="pre"><span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Identifier">b</span><span class="Punctuation">)</span></span></tt>.</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,SinglyLinkedList[T],SinglyLinkedNode[T]">add proc</a></li>
|
|
<li><a class="reference external" href="#add,SinglyLinkedList[T],T">add proc</a></li>
|
|
<li><a class="reference external" href="#add,T,T">add proc</a></li>
|
|
</ul>
|
|
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L951" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L951" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="appendMoved-procs-all">
|
|
<div id="appendMoved,T,T">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#appendMoved%2CT%2CT"><span class="Identifier">appendMoved</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">:</span> <a href="lists.html#SomeLinkedList"><span class="Identifier">SomeLinkedList</span></a><span class="Other">]</span><span class="Other">(</span><span class="Identifier">a</span><span class="Other">,</span> <span class="Identifier">b</span><span class="Other">:</span> <span class="Keyword">var</span> <span class="Identifier">T</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Alias for <tt class="docutils literal"><span class="pre"><span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">addMoved</span><span class="Punctuation">(</span><span class="Identifier">b</span><span class="Punctuation">)</span></span></tt>.</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#addMoved,SinglyLinkedList[T],SinglyLinkedList[T]">addMoved proc</a></li>
|
|
<li><a class="reference external" href="#addMoved,DoublyLinkedList[T],DoublyLinkedList[T]">addMoved proc</a></li>
|
|
</ul>
|
|
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L971" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L971" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="contains-procs-all">
|
|
<div id="contains,SomeLinkedCollection[T],T">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#contains%2CSomeLinkedCollection%5BT%5D%2CT"><span class="Identifier">contains</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <a href="lists.html#SomeLinkedCollection"><span class="Identifier">SomeLinkedCollection</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">value</span><span class="Other">:</span> <span class="Identifier">T</span><span class="Other">)</span><span class="Other">:</span> <a href="system.html#bool"><span class="Identifier">bool</span></a> {.<span class="Identifier">inline</span>.}</pre></dt>
|
|
<dd>
|
|
|
|
<p>Searches in the list for a value. Returns <tt class="docutils literal"><span class="pre"><span class="Identifier">false</span></span></tt> if the value does not exist, <tt class="docutils literal"><span class="pre"><span class="Identifier">true</span></span></tt> otherwise. This allows the usage of the <tt class="docutils literal"><span class="pre"><span class="Keyword">in</span></span></tt> and <tt class="docutils literal"><span class="pre"><span class="Keyword">notin</span></span></tt> operators.</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#find,SomeLinkedCollection[T],T">find proc</a></li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">let</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">9</span><span class="Punctuation">,</span> <span class="DecNumber">8</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedList</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">contains</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="DecNumber">8</span> <span class="Keyword">in</span> <span class="Identifier">a</span>
|
|
<span class="Identifier">assert</span><span class="Punctuation">(</span><span class="Keyword">not</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">contains</span><span class="Punctuation">(</span><span class="DecNumber">1</span><span class="Punctuation">)</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="DecNumber">2</span> <span class="Keyword">notin</span> <span class="Identifier">a</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L330" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L330" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="copy-procs-all">
|
|
<div id="copy,DoublyLinkedList[T]">
|
|
<dt><pre><span class="Keyword">func</span> <a href="#copy%2CDoublyLinkedList%5BT%5D"><span class="Identifier">copy</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">a</span><span class="Other">:</span> <a href="lists.html#DoublyLinkedList"><span class="Identifier">DoublyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span><span class="Other">:</span> <a href="lists.html#DoublyLinkedList"><span class="Identifier">DoublyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
Creates a shallow copy of <tt class="docutils literal"><span class="pre"><span class="Identifier">a</span></span></tt>.
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">from</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Identifier">sequtils</span> <span class="Keyword">import</span> <span class="Identifier">toSeq</span>
|
|
<span class="Keyword">type</span> <span class="Identifier">Foo</span> <span class="Operator">=</span> <span class="Keyword">ref</span> <span class="Keyword">object</span>
|
|
<span class="Identifier">x</span><span class="Punctuation">:</span> <span class="Identifier">int</span>
|
|
<span class="Keyword">var</span>
|
|
<span class="Identifier">f</span> <span class="Operator">=</span> <span class="Identifier">Foo</span><span class="Punctuation">(</span><span class="Identifier">x</span><span class="Punctuation">:</span> <span class="DecNumber">1</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="Identifier">f</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toDoublyLinkedList</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">b</span> <span class="Operator">=</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">copy</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Punctuation">[</span><span class="Identifier">f</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toDoublyLinkedList</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="Identifier">f</span><span class="Punctuation">,</span> <span class="Identifier">f</span><span class="Punctuation">]</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">b</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="Identifier">f</span><span class="Punctuation">]</span> <span class="Comment"># b isn't modified...</span>
|
|
<span class="Identifier">f</span><span class="Operator">.</span><span class="Identifier">x</span> <span class="Operator">=</span> <span class="DecNumber">42</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">head</span><span class="Operator">.</span><span class="Identifier">value</span><span class="Operator">.</span><span class="Identifier">x</span> <span class="Operator">==</span> <span class="DecNumber">42</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">b</span><span class="Operator">.</span><span class="Identifier">head</span><span class="Operator">.</span><span class="Identifier">value</span><span class="Operator">.</span><span class="Identifier">x</span> <span class="Operator">==</span> <span class="DecNumber">42</span> <span class="Comment"># ... but the elements are not deep copied</span>
|
|
|
|
<span class="Keyword">let</span> <span class="Identifier">c</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toDoublyLinkedList</span>
|
|
<span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">c</span> <span class="Operator">==</span> <span class="Operator">$</span><span class="Identifier">c</span><span class="Operator">.</span><span class="Identifier">copy</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L609" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L609" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="copy,SinglyLinkedList[T]">
|
|
<dt><pre><span class="Keyword">func</span> <a href="#copy%2CSinglyLinkedList%5BT%5D"><span class="Identifier">copy</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">a</span><span class="Other">:</span> <a href="lists.html#SinglyLinkedList"><span class="Identifier">SinglyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span><span class="Other">:</span> <a href="lists.html#SinglyLinkedList"><span class="Identifier">SinglyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
Creates a shallow copy of <tt class="docutils literal"><span class="pre"><span class="Identifier">a</span></span></tt>.
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">from</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Identifier">sequtils</span> <span class="Keyword">import</span> <span class="Identifier">toSeq</span>
|
|
<span class="Keyword">type</span> <span class="Identifier">Foo</span> <span class="Operator">=</span> <span class="Keyword">ref</span> <span class="Keyword">object</span>
|
|
<span class="Identifier">x</span><span class="Punctuation">:</span> <span class="Identifier">int</span>
|
|
<span class="Keyword">var</span>
|
|
<span class="Identifier">f</span> <span class="Operator">=</span> <span class="Identifier">Foo</span><span class="Punctuation">(</span><span class="Identifier">x</span><span class="Punctuation">:</span> <span class="DecNumber">1</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="Identifier">f</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedList</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">b</span> <span class="Operator">=</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">copy</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Punctuation">[</span><span class="Identifier">f</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedList</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="Identifier">f</span><span class="Punctuation">,</span> <span class="Identifier">f</span><span class="Punctuation">]</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">b</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="Identifier">f</span><span class="Punctuation">]</span> <span class="Comment"># b isn't modified...</span>
|
|
<span class="Identifier">f</span><span class="Operator">.</span><span class="Identifier">x</span> <span class="Operator">=</span> <span class="DecNumber">42</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">head</span><span class="Operator">.</span><span class="Identifier">value</span><span class="Operator">.</span><span class="Identifier">x</span> <span class="Operator">==</span> <span class="DecNumber">42</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">b</span><span class="Operator">.</span><span class="Identifier">head</span><span class="Operator">.</span><span class="Identifier">value</span><span class="Operator">.</span><span class="Identifier">x</span> <span class="Operator">==</span> <span class="DecNumber">42</span> <span class="Comment"># ... but the elements are not deep copied</span>
|
|
|
|
<span class="Keyword">let</span> <span class="Identifier">c</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedList</span>
|
|
<span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">c</span> <span class="Operator">==</span> <span class="Operator">$</span><span class="Identifier">c</span><span class="Operator">.</span><span class="Identifier">copy</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L466" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L466" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="find-procs-all">
|
|
<div id="find,SomeLinkedCollection[T],T">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#find%2CSomeLinkedCollection%5BT%5D%2CT"><span class="Identifier">find</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <a href="lists.html#SomeLinkedCollection"><span class="Identifier">SomeLinkedCollection</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">value</span><span class="Other">:</span> <span class="Identifier">T</span><span class="Other">)</span><span class="Other">:</span> <a href="lists.html#SomeLinkedNode"><span class="Identifier">SomeLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Searches in the list for a value. Returns <tt class="docutils literal"><span class="pre"><span class="Keyword">nil</span></span></tt> if the value does not exist.</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#contains,SomeLinkedCollection[T],T">contains proc</a></li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">let</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">9</span><span class="Punctuation">,</span> <span class="DecNumber">8</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedList</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">find</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span><span class="Operator">.</span><span class="Identifier">value</span> <span class="Operator">==</span> <span class="DecNumber">9</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">find</span><span class="Punctuation">(</span><span class="DecNumber">1</span><span class="Punctuation">)</span> <span class="Operator">==</span> <span class="Keyword">nil</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L312" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L312" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="initDoublyLinkedList-procs-all">
|
|
<div id="initDoublyLinkedList">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#initDoublyLinkedList"><span class="Identifier">initDoublyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Other">)</span><span class="Other">:</span> <a href="lists.html#DoublyLinkedList"><span class="Identifier">DoublyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Creates a new doubly linked list that is empty.</p>
|
|
<p>Doubly linked lists are initialized by default, so it is not necessary to call this function explicitly.</p>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">let</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initDoublyLinkedList</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L120" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L120" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="initDoublyLinkedRing-procs-all">
|
|
<div id="initDoublyLinkedRing">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#initDoublyLinkedRing"><span class="Identifier">initDoublyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Other">)</span><span class="Other">:</span> <a href="lists.html#DoublyLinkedRing"><span class="Identifier">DoublyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Creates a new doubly linked ring that is empty.</p>
|
|
<p>Doubly linked rings are initialized by default, so it is not necessary to call this function explicitly.</p>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">let</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initDoublyLinkedRing</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L140" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L140" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="initSinglyLinkedList-procs-all">
|
|
<div id="initSinglyLinkedList">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#initSinglyLinkedList"><span class="Identifier">initSinglyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Other">)</span><span class="Other">:</span> <a href="lists.html#SinglyLinkedList"><span class="Identifier">SinglyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Creates a new singly linked list that is empty.</p>
|
|
<p>Singly linked lists are initialized by default, so it is not necessary to call this function explicitly.</p>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">let</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initSinglyLinkedList</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L110" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L110" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="initSinglyLinkedRing-procs-all">
|
|
<div id="initSinglyLinkedRing">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#initSinglyLinkedRing"><span class="Identifier">initSinglyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Other">)</span><span class="Other">:</span> <a href="lists.html#SinglyLinkedRing"><span class="Identifier">SinglyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Creates a new singly linked ring that is empty.</p>
|
|
<p>Singly linked rings are initialized by default, so it is not necessary to call this function explicitly.</p>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">let</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initSinglyLinkedRing</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L130" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L130" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="newDoublyLinkedNode-procs-all">
|
|
<div id="newDoublyLinkedNode,T">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#newDoublyLinkedNode%2CT"><span class="Identifier">newDoublyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">value</span><span class="Other">:</span> <span class="Identifier">T</span><span class="Other">)</span><span class="Other">:</span> <a href="lists.html#DoublyLinkedNode"><span class="Identifier">DoublyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
Creates a new doubly linked node with the given <tt class="docutils literal"><span class="pre"><span class="Identifier">value</span></span></tt>.
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">let</span> <span class="Identifier">n</span> <span class="Operator">=</span> <span class="Identifier">newDoublyLinkedNode</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="DecNumber">5</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">n</span><span class="Operator">.</span><span class="Identifier">value</span> <span class="Operator">==</span> <span class="DecNumber">5</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L150" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L150" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="newSinglyLinkedNode-procs-all">
|
|
<div id="newSinglyLinkedNode,T">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#newSinglyLinkedNode%2CT"><span class="Identifier">newSinglyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">value</span><span class="Other">:</span> <span class="Identifier">T</span><span class="Other">)</span><span class="Other">:</span> <a href="lists.html#SinglyLinkedNode"><span class="Identifier">SinglyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
Creates a new singly linked node with the given <tt class="docutils literal"><span class="pre"><span class="Identifier">value</span></span></tt>.
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">let</span> <span class="Identifier">n</span> <span class="Operator">=</span> <span class="Identifier">newSinglyLinkedNode</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="DecNumber">5</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">n</span><span class="Operator">.</span><span class="Identifier">value</span> <span class="Operator">==</span> <span class="DecNumber">5</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L159" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L159" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="prepend-procs-all">
|
|
<div id="prepend,T,T">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#prepend%2CT%2CT"><span class="Identifier">prepend</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">:</span> <a href="lists.html#SomeLinkedList"><span class="Identifier">SomeLinkedList</span></a><span class="Other">]</span><span class="Other">(</span><span class="Identifier">a</span><span class="Other">:</span> <span class="Keyword">var</span> <span class="Identifier">T</span><span class="Other">;</span> <span class="Identifier">b</span><span class="Other">:</span> <span class="Identifier">T</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Prepends a shallow copy of <tt class="docutils literal"><span class="pre"><span class="Identifier">b</span></span></tt> to the beginning of <tt class="docutils literal"><span class="pre"><span class="Identifier">a</span></span></tt>.</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#prependMoved,T,T">prependMoved proc</a> for moving the second list instead of copying</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">from</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Identifier">sequtils</span> <span class="Keyword">import</span> <span class="Identifier">toSeq</span>
|
|
<span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedList</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">b</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedList</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">prepend</span><span class="Punctuation">(</span><span class="Identifier">b</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">,</span> <span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">b</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">]</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">prepend</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">,</span> <span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">,</span> <span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">,</span> <span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L346" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L346" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="prepend,DoublyLinkedList[T],DoublyLinkedNode[T]">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#prepend%2CDoublyLinkedList%5BT%5D%2CDoublyLinkedNode%5BT%5D"><span class="Identifier">prepend</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#DoublyLinkedList"><span class="Identifier">DoublyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">n</span><span class="Other">:</span> <a href="lists.html#DoublyLinkedNode"><span class="Identifier">DoublyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Prepends (adds to the beginning) a node <tt class="docutils literal"><span class="pre"><span class="Identifier">n</span></span></tt> to <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Efficiency: O(1).</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,DoublyLinkedList[T],DoublyLinkedNode[T]">add proc</a> for appending a node</li>
|
|
<li><a class="reference external" href="#add,DoublyLinkedList[T],T">add proc</a> for appending a value</li>
|
|
<li><a class="reference external" href="#prepend,DoublyLinkedList[T],T">prepend proc</a> for prepending a value</li>
|
|
<li><a class="reference external" href="#remove,DoublyLinkedList[T],DoublyLinkedNode[T]">remove proc</a> for removing a node</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initDoublyLinkedList</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">n</span> <span class="Operator">=</span> <span class="Identifier">newDoublyLinkedNode</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">prepend</span><span class="Punctuation">(</span><span class="Identifier">n</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">contains</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L566" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L566" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="prepend,DoublyLinkedList[T],T">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#prepend%2CDoublyLinkedList%5BT%5D%2CT"><span class="Identifier">prepend</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#DoublyLinkedList"><span class="Identifier">DoublyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">value</span><span class="Other">:</span> <span class="Identifier">T</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Prepends (adds to the beginning) a value to <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Efficiency: O(1).</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,DoublyLinkedList[T],DoublyLinkedNode[T]">add proc</a> for appending a node</li>
|
|
<li><a class="reference external" href="#add,DoublyLinkedList[T],T">add proc</a> for appending a value</li>
|
|
<li><a class="reference external" href="#prepend,DoublyLinkedList[T],DoublyLinkedNode[T]">prepend proc</a> for prepending a node</li>
|
|
<li><a class="reference external" href="#remove,DoublyLinkedList[T],DoublyLinkedNode[T]">remove proc</a> for removing a node</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initDoublyLinkedList</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">prepend</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">prepend</span><span class="Punctuation">(</span><span class="DecNumber">8</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">contains</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L590" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L590" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="prepend,DoublyLinkedRing[T],DoublyLinkedNode[T]">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#prepend%2CDoublyLinkedRing%5BT%5D%2CDoublyLinkedNode%5BT%5D"><span class="Identifier">prepend</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#DoublyLinkedRing"><span class="Identifier">DoublyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">n</span><span class="Other">:</span> <a href="lists.html#DoublyLinkedNode"><span class="Identifier">DoublyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Prepends (adds to the beginning) a node <tt class="docutils literal"><span class="pre"><span class="Identifier">n</span></span></tt> to <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Efficiency: O(1).</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,DoublyLinkedRing[T],DoublyLinkedNode[T]">add proc</a> for appending a node</li>
|
|
<li><a class="reference external" href="#add,DoublyLinkedRing[T],T">add proc</a> for appending a value</li>
|
|
<li><a class="reference external" href="#prepend,DoublyLinkedRing[T],T">prepend proc</a> for prepending a value</li>
|
|
<li><a class="reference external" href="#remove,DoublyLinkedRing[T],DoublyLinkedNode[T]">remove proc</a> for removing a node</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initDoublyLinkedRing</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">n</span> <span class="Operator">=</span> <span class="Identifier">newDoublyLinkedNode</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">prepend</span><span class="Punctuation">(</span><span class="Identifier">n</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">contains</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L884" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L884" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="prepend,DoublyLinkedRing[T],T">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#prepend%2CDoublyLinkedRing%5BT%5D%2CT"><span class="Identifier">prepend</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#DoublyLinkedRing"><span class="Identifier">DoublyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">value</span><span class="Other">:</span> <span class="Identifier">T</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Prepends (adds to the beginning) a value to <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Efficiency: O(1).</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,DoublyLinkedRing[T],DoublyLinkedNode[T]">add proc</a> for appending a node</li>
|
|
<li><a class="reference external" href="#add,DoublyLinkedRing[T],T">add proc</a> for appending a value</li>
|
|
<li><a class="reference external" href="#prepend,DoublyLinkedRing[T],DoublyLinkedNode[T]">prepend proc</a> for prepending a node</li>
|
|
<li><a class="reference external" href="#remove,DoublyLinkedRing[T],DoublyLinkedNode[T]">remove proc</a> for removing a node</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initDoublyLinkedRing</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">prepend</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">prepend</span><span class="Punctuation">(</span><span class="DecNumber">8</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">contains</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L910" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L910" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="prepend,SinglyLinkedList[T],SinglyLinkedNode[T]">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#prepend%2CSinglyLinkedList%5BT%5D%2CSinglyLinkedNode%5BT%5D"><span class="Identifier">prepend</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#SinglyLinkedList"><span class="Identifier">SinglyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">n</span><span class="Other">:</span> <a href="lists.html#SinglyLinkedNode"><span class="Identifier">SinglyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span> {.<span class="Identifier">inline</span>.}</pre></dt>
|
|
<dd>
|
|
|
|
<p>Prepends (adds to the beginning) a node to <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Efficiency: O(1).</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,SinglyLinkedList[T],SinglyLinkedNode[T]">add proc</a> for appending a node</li>
|
|
<li><a class="reference external" href="#add,SinglyLinkedList[T],T">add proc</a> for appending a value</li>
|
|
<li><a class="reference external" href="#prepend,SinglyLinkedList[T],T">prepend proc</a> for prepending a value</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initSinglyLinkedList</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">n</span> <span class="Operator">=</span> <span class="Identifier">newSinglyLinkedNode</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">prepend</span><span class="Punctuation">(</span><span class="Identifier">n</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">contains</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L430" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L430" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="prepend,SinglyLinkedList[T],T">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#prepend%2CSinglyLinkedList%5BT%5D%2CT"><span class="Identifier">prepend</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#SinglyLinkedList"><span class="Identifier">SinglyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">value</span><span class="Other">:</span> <span class="Identifier">T</span><span class="Other">)</span> {.<span class="Identifier">inline</span>.}</pre></dt>
|
|
<dd>
|
|
|
|
<p>Prepends (adds to the beginning) a node to <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Efficiency: O(1).</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,SinglyLinkedList[T],SinglyLinkedNode[T]">add proc</a> for appending a node</li>
|
|
<li><a class="reference external" href="#add,SinglyLinkedList[T],T">add proc</a> for appending a value</li>
|
|
<li><a class="reference external" href="#prepend,SinglyLinkedList[T],SinglyLinkedNode[T]">prepend proc</a> for prepending a node</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initSinglyLinkedList</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">prepend</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">prepend</span><span class="Punctuation">(</span><span class="DecNumber">8</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">contains</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L449" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L449" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="prepend,SinglyLinkedRing[T],SinglyLinkedNode[T]">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#prepend%2CSinglyLinkedRing%5BT%5D%2CSinglyLinkedNode%5BT%5D"><span class="Identifier">prepend</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#SinglyLinkedRing"><span class="Identifier">SinglyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">n</span><span class="Other">:</span> <a href="lists.html#SinglyLinkedNode"><span class="Identifier">SinglyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Prepends (adds to the beginning) a node <tt class="docutils literal"><span class="pre"><span class="Identifier">n</span></span></tt> to <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Efficiency: O(1).</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,SinglyLinkedRing[T],SinglyLinkedNode[T]">add proc</a> for appending a node</li>
|
|
<li><a class="reference external" href="#add,SinglyLinkedRing[T],T">add proc</a> for appending a value</li>
|
|
<li><a class="reference external" href="#prepend,SinglyLinkedRing[T],T">prepend proc</a> for prepending a value</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initSinglyLinkedRing</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">n</span> <span class="Operator">=</span> <span class="Identifier">newSinglyLinkedNode</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">prepend</span><span class="Punctuation">(</span><span class="Identifier">n</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">contains</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L797" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L797" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="prepend,SinglyLinkedRing[T],T">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#prepend%2CSinglyLinkedRing%5BT%5D%2CT"><span class="Identifier">prepend</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#SinglyLinkedRing"><span class="Identifier">SinglyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">value</span><span class="Other">:</span> <span class="Identifier">T</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Prepends (adds to the beginning) a value to <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Efficiency: O(1).</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#add,SinglyLinkedRing[T],SinglyLinkedNode[T]">add proc</a> for appending a node</li>
|
|
<li><a class="reference external" href="#add,SinglyLinkedRing[T],T">add proc</a> for appending a value</li>
|
|
<li><a class="reference external" href="#prepend,SinglyLinkedRing[T],SinglyLinkedNode[T]">prepend proc</a> for prepending a node</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initSinglyLinkedRing</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">prepend</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">prepend</span><span class="Punctuation">(</span><span class="DecNumber">8</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">contains</span><span class="Punctuation">(</span><span class="DecNumber">9</span><span class="Punctuation">)</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L820" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L820" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="prependMoved-procs-all">
|
|
<div id="prependMoved,T,T">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#prependMoved%2CT%2CT"><span class="Identifier">prependMoved</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">:</span> <a href="lists.html#SomeLinkedList"><span class="Identifier">SomeLinkedList</span></a><span class="Other">]</span><span class="Other">(</span><span class="Identifier">a</span><span class="Other">,</span> <span class="Identifier">b</span><span class="Other">:</span> <span class="Keyword">var</span> <span class="Identifier">T</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Moves <tt class="docutils literal"><span class="pre"><span class="Identifier">b</span></span></tt> before the head of <tt class="docutils literal"><span class="pre"><span class="Identifier">a</span></span></tt>. Efficiency: O(1). Note that <tt class="docutils literal"><span class="pre"><span class="Identifier">b</span></span></tt> becomes empty after the operation unless it has the same address as <tt class="docutils literal"><span class="pre"><span class="Identifier">a</span></span></tt>. Self-prepending results in a cycle.</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#prepend,T,T">prepend proc</a> for prepending a copy of a list</li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">import</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Punctuation">[</span><span class="Identifier">sequtils</span><span class="Punctuation">,</span> <span class="Identifier">enumerate</span><span class="Punctuation">,</span> <span class="Identifier">sugar</span><span class="Punctuation">]</span>
|
|
<span class="Keyword">var</span>
|
|
<span class="Identifier">a</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedList</span>
|
|
<span class="Identifier">b</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedList</span>
|
|
<span class="Identifier">c</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">0</span><span class="Punctuation">,</span> <span class="DecNumber">1</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedList</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">prependMoved</span><span class="Punctuation">(</span><span class="Identifier">b</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">,</span> <span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">b</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="Punctuation">]</span>
|
|
<span class="Identifier">c</span><span class="Operator">.</span><span class="Identifier">prependMoved</span><span class="Punctuation">(</span><span class="Identifier">c</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">s</span> <span class="Operator">=</span> <span class="Identifier">collect</span><span class="Punctuation">:</span>
|
|
<span class="Keyword">for</span> <span class="Identifier">i</span><span class="Punctuation">,</span> <span class="Identifier">ci</span> <span class="Keyword">in</span> <span class="Identifier">enumerate</span><span class="Punctuation">(</span><span class="Identifier">c</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
|
|
<span class="Keyword">if</span> <span class="Identifier">i</span> <span class="Operator">==</span> <span class="DecNumber">6</span><span class="Punctuation">:</span> <span class="Keyword">break</span>
|
|
<span class="Identifier">ci</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">s</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">0</span><span class="Punctuation">,</span> <span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">0</span><span class="Punctuation">,</span> <span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">0</span><span class="Punctuation">,</span> <span class="DecNumber">1</span><span class="Punctuation">]</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L366" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L366" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="remove-procs-all">
|
|
<div id="remove,DoublyLinkedList[T],DoublyLinkedNode[T]">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#remove%2CDoublyLinkedList%5BT%5D%2CDoublyLinkedNode%5BT%5D"><span class="Identifier">remove</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#DoublyLinkedList"><span class="Identifier">DoublyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">n</span><span class="Other">:</span> <a href="lists.html#DoublyLinkedNode"><span class="Identifier">DoublyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
Removes a node <tt class="docutils literal"><span class="pre"><span class="Identifier">n</span></span></tt> from <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Efficiency: O(1). This function assumes, for the sake of efficiency, that <tt class="docutils literal"><span class="pre"><span class="Identifier">n</span></span></tt> is contained in <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>, otherwise the effects are undefined. When the list is cyclic, the cycle is preserved after removal.
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">import</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Punctuation">[</span><span class="Identifier">sequtils</span><span class="Punctuation">,</span> <span class="Identifier">enumerate</span><span class="Punctuation">,</span> <span class="Identifier">sugar</span><span class="Punctuation">]</span>
|
|
<span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">0</span><span class="Punctuation">,</span> <span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedList</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">n</span> <span class="Operator">=</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">head</span><span class="Operator">.</span><span class="Identifier">next</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">n</span><span class="Operator">.</span><span class="Identifier">value</span> <span class="Operator">==</span> <span class="DecNumber">1</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">remove</span><span class="Punctuation">(</span><span class="Identifier">n</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">0</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">]</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">remove</span><span class="Punctuation">(</span><span class="Identifier">n</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">0</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">]</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">addMoved</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Punctuation">)</span> <span class="Comment"># cycle: [0, 2, 0, 2, ...]</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">remove</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">head</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">s</span> <span class="Operator">=</span> <span class="Identifier">collect</span><span class="Punctuation">:</span>
|
|
<span class="Keyword">for</span> <span class="Identifier">i</span><span class="Punctuation">,</span> <span class="Identifier">ai</span> <span class="Keyword">in</span> <span class="Identifier">enumerate</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
|
|
<span class="Keyword">if</span> <span class="Identifier">i</span> <span class="Operator">==</span> <span class="DecNumber">4</span><span class="Punctuation">:</span> <span class="Keyword">break</span>
|
|
<span class="Identifier">ai</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">s</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">]</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L728" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L728" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="remove,DoublyLinkedRing[T],DoublyLinkedNode[T]">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#remove%2CDoublyLinkedRing%5BT%5D%2CDoublyLinkedNode%5BT%5D"><span class="Identifier">remove</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#DoublyLinkedRing"><span class="Identifier">DoublyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">n</span><span class="Other">:</span> <a href="lists.html#DoublyLinkedNode"><span class="Identifier">DoublyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span></pre></dt>
|
|
<dd>
|
|
|
|
Removes <tt class="docutils literal"><span class="pre"><span class="Identifier">n</span></span></tt> from <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Efficiency: O(1). This function assumes, for the sake of efficiency, that <tt class="docutils literal"><span class="pre"><span class="Identifier">n</span></span></tt> is contained in <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>, otherwise the effects are undefined.
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initDoublyLinkedRing</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">n</span> <span class="Operator">=</span> <span class="Identifier">newDoublyLinkedNode</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="DecNumber">5</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="Identifier">n</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="DecNumber">5</span> <span class="Keyword">in</span> <span class="Identifier">a</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">remove</span><span class="Punctuation">(</span><span class="Identifier">n</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="DecNumber">5</span> <span class="Keyword">notin</span> <span class="Identifier">a</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L929" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L929" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="remove,SinglyLinkedList[T],SinglyLinkedNode[T]">
|
|
<dt><pre><span class="Keyword">proc</span> <a href="#remove%2CSinglyLinkedList%5BT%5D%2CSinglyLinkedNode%5BT%5D"><span class="Identifier">remove</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#SinglyLinkedList"><span class="Identifier">SinglyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">;</span> <span class="Identifier">n</span><span class="Other">:</span> <a href="lists.html#SinglyLinkedNode"><span class="Identifier">SinglyLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span><span class="Other">:</span> <a href="system.html#bool"><span class="Identifier">bool</span></a> {.
|
|
<span class="Identifier">discardable</span>.}</pre></dt>
|
|
<dd>
|
|
|
|
Removes a node <tt class="docutils literal"><span class="pre"><span class="Identifier">n</span></span></tt> from <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Returns <tt class="docutils literal"><span class="pre"><span class="Identifier">true</span></span></tt> if <tt class="docutils literal"><span class="pre"><span class="Identifier">n</span></span></tt> was found in <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>. Efficiency: O(n); the list is traversed until <tt class="docutils literal"><span class="pre"><span class="Identifier">n</span></span></tt> is found. Attempting to remove an element not contained in the list is a no-op. When the list is cyclic, the cycle is preserved after removal.
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">import</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Punctuation">[</span><span class="Identifier">sequtils</span><span class="Punctuation">,</span> <span class="Identifier">enumerate</span><span class="Punctuation">,</span> <span class="Identifier">sugar</span><span class="Punctuation">]</span>
|
|
<span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">0</span><span class="Punctuation">,</span> <span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedList</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">n</span> <span class="Operator">=</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">head</span><span class="Operator">.</span><span class="Identifier">next</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">n</span><span class="Operator">.</span><span class="Identifier">value</span> <span class="Operator">==</span> <span class="DecNumber">1</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">remove</span><span class="Punctuation">(</span><span class="Identifier">n</span><span class="Punctuation">)</span> <span class="Operator">==</span> <span class="Identifier">true</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">0</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">]</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">remove</span><span class="Punctuation">(</span><span class="Identifier">n</span><span class="Punctuation">)</span> <span class="Operator">==</span> <span class="Identifier">false</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">0</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">]</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">addMoved</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Punctuation">)</span> <span class="Comment"># cycle: [0, 2, 0, 2, ...]</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">remove</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">head</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">s</span> <span class="Operator">=</span> <span class="Identifier">collect</span><span class="Punctuation">:</span>
|
|
<span class="Keyword">for</span> <span class="Identifier">i</span><span class="Punctuation">,</span> <span class="Identifier">ai</span> <span class="Keyword">in</span> <span class="Identifier">enumerate</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
|
|
<span class="Keyword">if</span> <span class="Identifier">i</span> <span class="Operator">==</span> <span class="DecNumber">4</span><span class="Punctuation">:</span> <span class="Keyword">break</span>
|
|
<span class="Identifier">ai</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">s</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">]</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L688" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L688" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="toDoublyLinkedList-procs-all">
|
|
<div id="toDoublyLinkedList,openArray[T]">
|
|
<dt><pre><span class="Keyword">func</span> <a href="#toDoublyLinkedList%2CopenArray%5BT%5D"><span class="Identifier">toDoublyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">elems</span><span class="Other">:</span> <a href="system.html#openArray"><span class="Identifier">openArray</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span><span class="Other">:</span> <a href="lists.html#DoublyLinkedList"><span class="Identifier">DoublyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
Creates a new <tt class="docutils literal"><span class="pre"><span class="Identifier">DoublyLinkedList</span></span></tt> from the members of <tt class="docutils literal"><span class="pre"><span class="Identifier">elems</span></span></tt>.
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">from</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Identifier">sequtils</span> <span class="Keyword">import</span> <span class="Identifier">toSeq</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">,</span> <span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toDoublyLinkedList</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">,</span> <span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L1001" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L1001" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="toDoublyLinkedRing-procs-all">
|
|
<div id="toDoublyLinkedRing,openArray[T]">
|
|
<dt><pre><span class="Keyword">func</span> <a href="#toDoublyLinkedRing%2CopenArray%5BT%5D"><span class="Identifier">toDoublyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">elems</span><span class="Other">:</span> <a href="system.html#openArray"><span class="Identifier">openArray</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span><span class="Other">:</span> <a href="lists.html#DoublyLinkedRing"><span class="Identifier">DoublyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
Creates a new <tt class="docutils literal"><span class="pre"><span class="Identifier">DoublyLinkedRing</span></span></tt> from the members of <tt class="docutils literal"><span class="pre"><span class="Identifier">elems</span></span></tt>.
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">from</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Identifier">sequtils</span> <span class="Keyword">import</span> <span class="Identifier">toSeq</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">,</span> <span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toDoublyLinkedRing</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">,</span> <span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L1012" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L1012" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="toSinglyLinkedList-procs-all">
|
|
<div id="toSinglyLinkedList,openArray[T]">
|
|
<dt><pre><span class="Keyword">func</span> <a href="#toSinglyLinkedList%2CopenArray%5BT%5D"><span class="Identifier">toSinglyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">elems</span><span class="Other">:</span> <a href="system.html#openArray"><span class="Identifier">openArray</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span><span class="Other">:</span> <a href="lists.html#SinglyLinkedList"><span class="Identifier">SinglyLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
Creates a new <tt class="docutils literal"><span class="pre"><span class="Identifier">SinglyLinkedList</span></span></tt> from the members of <tt class="docutils literal"><span class="pre"><span class="Identifier">elems</span></span></tt>.
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">from</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Identifier">sequtils</span> <span class="Keyword">import</span> <span class="Identifier">toSeq</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">,</span> <span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedList</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">,</span> <span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L979" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L979" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="toSinglyLinkedRing-procs-all">
|
|
<div id="toSinglyLinkedRing,openArray[T]">
|
|
<dt><pre><span class="Keyword">func</span> <a href="#toSinglyLinkedRing%2CopenArray%5BT%5D"><span class="Identifier">toSinglyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">elems</span><span class="Other">:</span> <a href="system.html#openArray"><span class="Identifier">openArray</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span><span class="Other">:</span> <a href="lists.html#SinglyLinkedRing"><span class="Identifier">SinglyLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
Creates a new <tt class="docutils literal"><span class="pre"><span class="Identifier">SinglyLinkedRing</span></span></tt> from the members of <tt class="docutils literal"><span class="pre"><span class="Identifier">elems</span></span></tt>.
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">from</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Identifier">sequtils</span> <span class="Keyword">import</span> <span class="Identifier">toSeq</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">,</span> <span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span><span class="Operator">.</span><span class="Identifier">toSinglyLinkedRing</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">toSeq</span> <span class="Operator">==</span> <span class="Punctuation">[</span><span class="DecNumber">1</span><span class="Punctuation">,</span> <span class="DecNumber">2</span><span class="Punctuation">,</span> <span class="DecNumber">3</span><span class="Punctuation">,</span> <span class="DecNumber">4</span><span class="Punctuation">,</span> <span class="DecNumber">5</span><span class="Punctuation">]</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L990" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L990" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
|
|
</dl>
|
|
</div>
|
|
<div class="section" id="15">
|
|
<h1><a class="toc-backref" href="#15">Iterators</a></h1>
|
|
<dl class="item">
|
|
<div id="items-iterators-all">
|
|
<div id="items.i,SomeLinkedList[T]">
|
|
<dt><pre><span class="Keyword">iterator</span> <a href="#items.i%2CSomeLinkedList%5BT%5D"><span class="Identifier">items</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <a href="lists.html#SomeLinkedList"><span class="Identifier">SomeLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span><span class="Other">:</span> <span class="Identifier">T</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Yields every value of <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>.</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#mitems.i,SomeLinkedList[T]">mitems iterator</a></li>
|
|
<li><a class="reference external" href="#nodes.i,SomeLinkedList[T]">nodes iterator</a></li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">from</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Identifier">sugar</span> <span class="Keyword">import</span> <span class="Identifier">collect</span>
|
|
<span class="Keyword">from</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Identifier">sequtils</span> <span class="Keyword">import</span> <span class="Identifier">toSeq</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">collect</span><span class="Punctuation">(</span><span class="Identifier">initSinglyLinkedList</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
|
|
<span class="Keyword">for</span> <span class="Identifier">i</span> <span class="Keyword">in</span> <span class="FloatNumber">1.</span><span class="Operator">.</span><span class="DecNumber">3</span><span class="Punctuation">:</span> <span class="DecNumber">10</span> <span class="Operator">*</span> <span class="Identifier">i</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">toSeq</span><span class="Punctuation">(</span><span class="Identifier">items</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Punctuation">)</span><span class="Punctuation">)</span> <span class="Operator">==</span> <span class="Identifier">toSeq</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">toSeq</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Punctuation">)</span> <span class="Operator">==</span> <span class="Operator">@</span><span class="Punctuation">[</span><span class="DecNumber">10</span><span class="Punctuation">,</span> <span class="DecNumber">20</span><span class="Punctuation">,</span> <span class="DecNumber">30</span><span class="Punctuation">]</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L182" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L182" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="items.i,SomeLinkedRing[T]">
|
|
<dt><pre><span class="Keyword">iterator</span> <a href="#items.i%2CSomeLinkedRing%5BT%5D"><span class="Identifier">items</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <a href="lists.html#SomeLinkedRing"><span class="Identifier">SomeLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span><span class="Other">:</span> <span class="Identifier">T</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Yields every value of <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>.</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#mitems.i,SomeLinkedRing[T]">mitems iterator</a></li>
|
|
<li><a class="reference external" href="#nodes.i,SomeLinkedRing[T]">nodes iterator</a></li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">from</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Identifier">sugar</span> <span class="Keyword">import</span> <span class="Identifier">collect</span>
|
|
<span class="Keyword">from</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Identifier">sequtils</span> <span class="Keyword">import</span> <span class="Identifier">toSeq</span>
|
|
<span class="Keyword">let</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">collect</span><span class="Punctuation">(</span><span class="Identifier">initSinglyLinkedRing</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
|
|
<span class="Keyword">for</span> <span class="Identifier">i</span> <span class="Keyword">in</span> <span class="FloatNumber">1.</span><span class="Operator">.</span><span class="DecNumber">3</span><span class="Punctuation">:</span> <span class="DecNumber">10</span> <span class="Operator">*</span> <span class="Identifier">i</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">toSeq</span><span class="Punctuation">(</span><span class="Identifier">items</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Punctuation">)</span><span class="Punctuation">)</span> <span class="Operator">==</span> <span class="Identifier">toSeq</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Identifier">toSeq</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Punctuation">)</span> <span class="Operator">==</span> <span class="Operator">@</span><span class="Punctuation">[</span><span class="DecNumber">10</span><span class="Punctuation">,</span> <span class="DecNumber">20</span><span class="Punctuation">,</span> <span class="DecNumber">30</span><span class="Punctuation">]</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L198" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L198" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="mitems-iterators-all">
|
|
<div id="mitems.i,SomeLinkedList[T]">
|
|
<dt><pre><span class="Keyword">iterator</span> <a href="#mitems.i%2CSomeLinkedList%5BT%5D"><span class="Identifier">mitems</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#SomeLinkedList"><span class="Identifier">SomeLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span><span class="Other">:</span> <span class="Keyword">var</span> <span class="Identifier">T</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Yields every value of <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt> so that you can modify it.</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#items.i,SomeLinkedList[T]">items iterator</a></li>
|
|
<li><a class="reference external" href="#nodes.i,SomeLinkedList[T]">nodes iterator</a></li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initSinglyLinkedList</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">for</span> <span class="Identifier">i</span> <span class="Keyword">in</span> <span class="FloatNumber">1.</span><span class="Operator">.</span><span class="DecNumber">5</span><span class="Punctuation">:</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="DecNumber">10</span> <span class="Operator">*</span> <span class="Identifier">i</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">a</span> <span class="Operator">==</span> <span class="StringLit">"[10, 20, 30, 40, 50]"</span>
|
|
<span class="Keyword">for</span> <span class="Identifier">x</span> <span class="Keyword">in</span> <span class="Identifier">mitems</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
|
|
<span class="Identifier">x</span> <span class="Operator">=</span> <span class="DecNumber">5</span> <span class="Operator">*</span> <span class="Identifier">x</span> <span class="Operator">-</span> <span class="DecNumber">1</span>
|
|
<span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">a</span> <span class="Operator">==</span> <span class="StringLit">"[49, 99, 149, 199, 249]"</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L214" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L214" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="mitems.i,SomeLinkedRing[T]">
|
|
<dt><pre><span class="Keyword">iterator</span> <a href="#mitems.i%2CSomeLinkedRing%5BT%5D"><span class="Identifier">mitems</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <span class="Keyword">var</span> <a href="lists.html#SomeLinkedRing"><span class="Identifier">SomeLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span><span class="Other">:</span> <span class="Keyword">var</span> <span class="Identifier">T</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Yields every value of <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt> so that you can modify it.</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#items.i,SomeLinkedRing[T]">items iterator</a></li>
|
|
<li><a class="reference external" href="#nodes.i,SomeLinkedRing[T]">nodes iterator</a></li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initSinglyLinkedRing</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">for</span> <span class="Identifier">i</span> <span class="Keyword">in</span> <span class="FloatNumber">1.</span><span class="Operator">.</span><span class="DecNumber">5</span><span class="Punctuation">:</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="DecNumber">10</span> <span class="Operator">*</span> <span class="Identifier">i</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">a</span> <span class="Operator">==</span> <span class="StringLit">"[10, 20, 30, 40, 50]"</span>
|
|
<span class="Keyword">for</span> <span class="Identifier">x</span> <span class="Keyword">in</span> <span class="Identifier">mitems</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
|
|
<span class="Identifier">x</span> <span class="Operator">=</span> <span class="DecNumber">5</span> <span class="Operator">*</span> <span class="Identifier">x</span> <span class="Operator">-</span> <span class="DecNumber">1</span>
|
|
<span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">a</span> <span class="Operator">==</span> <span class="StringLit">"[49, 99, 149, 199, 249]"</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L231" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L231" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
<div id="nodes-iterators-all">
|
|
<div id="nodes.i,SomeLinkedList[T]">
|
|
<dt><pre><span class="Keyword">iterator</span> <a href="#nodes.i%2CSomeLinkedList%5BT%5D"><span class="Identifier">nodes</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <a href="lists.html#SomeLinkedList"><span class="Identifier">SomeLinkedList</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span><span class="Other">:</span> <a href="lists.html#SomeLinkedNode"><span class="Identifier">SomeLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Iterates over every node of <tt class="docutils literal"><span class="pre"><span class="Identifier">x</span></span></tt>. Removing the current node from the list during traversal is supported.</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#items.i,SomeLinkedList[T]">items iterator</a></li>
|
|
<li><a class="reference external" href="#mitems.i,SomeLinkedList[T]">mitems iterator</a></li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initDoublyLinkedList</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">for</span> <span class="Identifier">i</span> <span class="Keyword">in</span> <span class="FloatNumber">1.</span><span class="Operator">.</span><span class="DecNumber">5</span><span class="Punctuation">:</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="DecNumber">10</span> <span class="Operator">*</span> <span class="Identifier">i</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">a</span> <span class="Operator">==</span> <span class="StringLit">"[10, 20, 30, 40, 50]"</span>
|
|
<span class="Keyword">for</span> <span class="Identifier">x</span> <span class="Keyword">in</span> <span class="Identifier">nodes</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
|
|
<span class="Keyword">if</span> <span class="Identifier">x</span><span class="Operator">.</span><span class="Identifier">value</span> <span class="Operator">==</span> <span class="DecNumber">30</span><span class="Punctuation">:</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">remove</span><span class="Punctuation">(</span><span class="Identifier">x</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">else</span><span class="Punctuation">:</span>
|
|
<span class="Identifier">x</span><span class="Operator">.</span><span class="Identifier">value</span> <span class="Operator">=</span> <span class="DecNumber">5</span> <span class="Operator">*</span> <span class="Identifier">x</span><span class="Operator">.</span><span class="Identifier">value</span> <span class="Operator">-</span> <span class="DecNumber">1</span>
|
|
<span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">a</span> <span class="Operator">==</span> <span class="StringLit">"[49, 99, 199, 249]"</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L248" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L248" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
<div id="nodes.i,SomeLinkedRing[T]">
|
|
<dt><pre><span class="Keyword">iterator</span> <a href="#nodes.i%2CSomeLinkedRing%5BT%5D"><span class="Identifier">nodes</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">(</span><span class="Identifier">L</span><span class="Other">:</span> <a href="lists.html#SomeLinkedRing"><span class="Identifier">SomeLinkedRing</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span><span class="Other">)</span><span class="Other">:</span> <a href="lists.html#SomeLinkedNode"><span class="Identifier">SomeLinkedNode</span></a><span class="Other">[</span><span class="Identifier">T</span><span class="Other">]</span></pre></dt>
|
|
<dd>
|
|
|
|
<p>Iterates over every node of <tt class="docutils literal"><span class="pre"><span class="Identifier">x</span></span></tt>. Removing the current node from the list during traversal is supported.</p>
|
|
<p><strong>See also:</strong></p>
|
|
<ul class="simple"><li><a class="reference external" href="#items.i,SomeLinkedRing[T]">items iterator</a></li>
|
|
<li><a class="reference external" href="#mitems.i,SomeLinkedRing[T]">mitems iterator</a></li>
|
|
</ul>
|
|
|
|
<p><strong class="examples_text">Example:</strong></p>
|
|
<pre class="listing"><span class="Keyword">var</span> <span class="Identifier">a</span> <span class="Operator">=</span> <span class="Identifier">initDoublyLinkedRing</span><span class="Punctuation">[</span><span class="Identifier">int</span><span class="Punctuation">]</span><span class="Punctuation">(</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">for</span> <span class="Identifier">i</span> <span class="Keyword">in</span> <span class="FloatNumber">1.</span><span class="Operator">.</span><span class="DecNumber">5</span><span class="Punctuation">:</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">add</span><span class="Punctuation">(</span><span class="DecNumber">10</span> <span class="Operator">*</span> <span class="Identifier">i</span><span class="Punctuation">)</span>
|
|
<span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">a</span> <span class="Operator">==</span> <span class="StringLit">"[10, 20, 30, 40, 50]"</span>
|
|
<span class="Keyword">for</span> <span class="Identifier">x</span> <span class="Keyword">in</span> <span class="Identifier">nodes</span><span class="Punctuation">(</span><span class="Identifier">a</span><span class="Punctuation">)</span><span class="Punctuation">:</span>
|
|
<span class="Keyword">if</span> <span class="Identifier">x</span><span class="Operator">.</span><span class="Identifier">value</span> <span class="Operator">==</span> <span class="DecNumber">30</span><span class="Punctuation">:</span>
|
|
<span class="Identifier">a</span><span class="Operator">.</span><span class="Identifier">remove</span><span class="Punctuation">(</span><span class="Identifier">x</span><span class="Punctuation">)</span>
|
|
<span class="Keyword">else</span><span class="Punctuation">:</span>
|
|
<span class="Identifier">x</span><span class="Operator">.</span><span class="Identifier">value</span> <span class="Operator">=</span> <span class="DecNumber">5</span> <span class="Operator">*</span> <span class="Identifier">x</span><span class="Operator">.</span><span class="Identifier">value</span> <span class="Operator">-</span> <span class="DecNumber">1</span>
|
|
<span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">a</span> <span class="Operator">==</span> <span class="StringLit">"[49, 99, 199, 249]"</span></pre>
|
|
<a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L273" class="link-seesrc" target="_blank">Source</a>
|
|
<a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L273" class="link-seesrc" target="_blank" >Edit</a>
|
|
|
|
</dd>
|
|
</div>
|
|
|
|
</div>
|
|
|
|
</dl>
|
|
</div>
|
|
|
|
</div>
|
|
</div>
|
|
|
|
<div class="twelve-columns footer">
|
|
<span class="nim-sprite"></span>
|
|
<br>
|
|
<small style="color: var(--hint);">Made with Nim. Generated: 2025-12-28 15:55:12 UTC</small>
|
|
</div>
|
|
</div>
|
|
</div>
|
|
<script defer data-domain="nim-lang.org" src="https://plausible.io/js/plausible.js"></script>
|
|
|
|
</body>
|
|
</html>
|