首頁 探索 說明
登入
levovix
/
Nim
镜像来自 https://github.com/nim-lang/Nim
關註 1
讚好 0
複刻 1
Files 問題管理 0 Wiki
分支: gh-pages
分支列表 標籤列表
Nim
/
lists.html

lists.html 193 KB
永久連結 文件歷史 原始文件

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520 
  1. <?xml version="1.0" encoding="utf-8" ?>
    2. 

  2. <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
    3. 

  3. <!--  This file is generated by Nim. -->
    4. 

  4. <html xmlns="https://www.w3.org/1999/xhtml" xml:lang="en" lang="en" data-theme="auto">
    5. 

  5. <head>
    6. 

  6. <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
    7. 

  7. <meta name="viewport" content="width=device-width, initial-scale=1.0">
    8. 

  8. <title>std/lists</title>
    9. 

  9. 

  10. <!-- Google fonts -->
    11. 

  11. <link href='https://fonts.googleapis.com/css?family=Lato:400,600,900' rel='stylesheet' type='text/css'/>
    12. 

  12. <link href='https://fonts.googleapis.com/css?family=Source+Code+Pro:400,500,600' rel='stylesheet' type='text/css'/>
    13. 

  13. 

  14. <!-- Favicon -->
    15. 

  15. <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=="/>
    16. 

  16. <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=">
    17. 

  17. 

  18. <!-- CSS -->
    19. 

  19. <link rel="stylesheet" type="text/css" href="nimdoc.out.css?v=2.3.1">
    20. 

  20. 

  21. <!-- JS -->
    22. 

  22. <script type="text/javascript" src="dochack.js?v=2.3.1"></script>
    23. 

  23. </head>
    24. 

  24. <body>
    25. 

  25.   <div class="document" id="documentId">
    26. 

  26.     <div class="container">
    27. 

  27.       <h1 class="title">std/lists</h1>
    28. 

  28.       <div class="row">
    29. 

  29.   <div class="three columns">
    30. 

  30.     <div class="theme-select-wrapper">
    31. 

  31.       <label for="theme-select">Theme:&nbsp;</label>
    32. 

  32.       <select id="theme-select" onchange="setTheme(this.value)">
    33. 

  33.         <option value="auto">🌗 Match OS</option>
    34. 

  34.         <option value="dark">🌑 Dark</option>
    35. 

  35.         <option value="light">🌕 Light</option>
    36. 

  36.       </select>
    37. 

  37.     </div>
    38. 

  38.     <div id="global-links">
    39. 

  39.       <ul class="simple-boot">
    40. 

  40.         <li><a href="manual.html">Manual</a></li>
    41. 

  41.         <li><a href="lib.html">Standard library</a></li>
    42. 

  42.         <li> <a id="indexLink" href="theindex.html">Index</a></li>
    43. 

  43.         <li><a href="compiler/theindex.html">Compiler docs</a></li>
    44. 

  44.         <li><a href="https://nim-lang.github.io/fusion/theindex.html">Fusion docs</a></li>
    45. 

  45.         <li><a href="https://nim-lang.github.io/Nim/">devel</a>, <a href="https://nim-lang.org/documentation.html">stable</a></li>
    46. 

  46.       </ul>
    47. 

  47.     </div>
    48. 

  48.     <div id="searchInputDiv">
    49. 

  49.       Search: <input type="search" id="searchInput"
    50. 

  50.         oninput="search()" />
    51. 

  51.     </div>
    52. 

  52.     
    53. 

  53.     <ul class="simple simple-toc" id="toc-list">
    54. 

  54.   <li><a class="reference" id="basic-usage_toc" href="#basic-usage">Basic Usage</a></li>
    55. 

  55. <ul class="simple"><li><a class="reference" id="basic-usage-lists_toc" href="#basic-usage-lists">Lists</a></li>
    56. 

  56. <li><a class="reference" id="basic-usage-rings_toc" href="#basic-usage-rings">Rings</a></li>
    57. 

  57. </ul><li><a class="reference" id="see-also_toc" href="#see-also">See also</a></li>
    58. 

  58. <li>
    59. 

  59.   <a class="reference reference-toplevel" href="#6" id="56">Imports</a>
    60. 

  60. </li>
    61. 

  61. <li>
    62. 

  62.   <details open>
    63. 

  63.     <summary><a class="reference reference-toplevel" href="#7" id="57">Types</a></summary>
    64. 

  64.     <ul class="simple simple-toc-section">
    65. 

  65.       <li><a class="reference" href="#DoublyLinkedList" title="DoublyLinkedList[T] = object
    66. 

  66.   head*: DoublyLinkedNode[T]
    67. 

  67.   tail* {.cursor.}: DoublyLinkedNode[T]">DoublyLinkedList</a></li>
    68. 

  68. <li><a class="reference" href="#DoublyLinkedNode" title="DoublyLinkedNode[T] = ref DoublyLinkedNodeObj[T]">DoublyLinkedNode</a></li>
    69. 

  69. <li><a class="reference" href="#DoublyLinkedNodeObj" title="DoublyLinkedNodeObj[T] = object
    70. 

  70.   next*: DoublyLinkedNode[T]
    71. 

  71.   prev* {.cursor.}: DoublyLinkedNode[T]
    72. 

  72.   value*: T">DoublyLinkedNodeObj</a></li>
    73. 

  73. <li><a class="reference" href="#DoublyLinkedRing" title="DoublyLinkedRing[T] = object
    74. 

  74.   head*: DoublyLinkedNode[T]">DoublyLinkedRing</a></li>
    75. 

  75. <li><a class="reference" href="#SinglyLinkedList" title="SinglyLinkedList[T] = object
    76. 

  76.   head*: SinglyLinkedNode[T]
    77. 

  77.   tail* {.cursor.}: SinglyLinkedNode[T]">SinglyLinkedList</a></li>
    78. 

  78. <li><a class="reference" href="#SinglyLinkedNode" title="SinglyLinkedNode[T] = ref SinglyLinkedNodeObj[T]">SinglyLinkedNode</a></li>
    79. 

  79. <li><a class="reference" href="#SinglyLinkedNodeObj" title="SinglyLinkedNodeObj[T] = object
    80. 

  80.   next*: SinglyLinkedNode[T]
    81. 

  81.   value*: T">SinglyLinkedNodeObj</a></li>
    82. 

  82. <li><a class="reference" href="#SinglyLinkedRing" title="SinglyLinkedRing[T] = object
    83. 

  83.   head*: SinglyLinkedNode[T]
    84. 

  84.   tail* {.cursor.}: SinglyLinkedNode[T]">SinglyLinkedRing</a></li>
    85. 

  85. <li><a class="reference" href="#SomeLinkedCollection" title="SomeLinkedCollection[T] = SomeLinkedList[T] | SomeLinkedRing[T]">SomeLinkedCollection</a></li>
    86. 

  86. <li><a class="reference" href="#SomeLinkedList" title="SomeLinkedList[T] = SinglyLinkedList[T] | DoublyLinkedList[T]">SomeLinkedList</a></li>
    87. 

  87. <li><a class="reference" href="#SomeLinkedNode" title="SomeLinkedNode[T] = SinglyLinkedNode[T] | DoublyLinkedNode[T]">SomeLinkedNode</a></li>
    88. 

  88. <li><a class="reference" href="#SomeLinkedRing" title="SomeLinkedRing[T] = SinglyLinkedRing[T] | DoublyLinkedRing[T]">SomeLinkedRing</a></li>
    89. 

  89. 

  90.     </ul>
    91. 

  91.   </details>
    92. 

  92. </li>
    93. 

  93. <li>
    94. 

  94.   <details open>
    95. 

  95.     <summary><a class="reference reference-toplevel" href="#12" id="62">Procs</a></summary>
    96. 

  96.     <ul class="simple simple-toc-section">
    97. 

  97.       <ul class="simple nested-toc-section">$
    98. 

  98.   <li><a class="reference" href="#%24%2CSomeLinkedCollection%5BT%5D" title="`$`[T](L: SomeLinkedCollection[T]): string">`$`[T](L: SomeLinkedCollection[T]): string</a></li>
    99. 

  99. 

  100. </ul>
    101. 

  101. <ul class="simple nested-toc-section">add
    102. 

  102.   <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>
    103. 

  103. <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>
    104. 

  104. <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>
    105. 

  105. <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>
    106. 

  106. <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>
    107. 

  107. <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>
    108. 

  108. <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>
    109. 

  109. <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>
    110. 

  110. <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>
    111. 

  111. 

  112. </ul>
    113. 

  113. <ul class="simple nested-toc-section">addMoved
    114. 

  114.   <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>
    115. 

  115. <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>
    116. 

  116. 

  117. </ul>
    118. 

  118. <ul class="simple nested-toc-section">append
    119. 

  119.   <li><a class="reference" href="#append%2C%2C_2" title="append[T](a: var (DoublyLinkedList[T] | DoublyLinkedRing[T]);
    120. 

  120.           b: DoublyLinkedList[T] | DoublyLinkedNode[T] | T)">append[T](a: var (DoublyLinkedList[T] | DoublyLinkedRing[T]);
    121. 

  121.           b: DoublyLinkedList[T] | DoublyLinkedNode[T] | T)</a></li>
    122. 

  122. <li><a class="reference" href="#append%2C%2C" title="append[T](a: var (SinglyLinkedList[T] | SinglyLinkedRing[T]);
    123. 

  123.           b: SinglyLinkedList[T] | SinglyLinkedNode[T] | T)">append[T](a: var (SinglyLinkedList[T] | SinglyLinkedRing[T]);
    124. 

  124.           b: SinglyLinkedList[T] | SinglyLinkedNode[T] | T)</a></li>
    125. 

  125. 

  126. </ul>
    127. 

  127. <ul class="simple nested-toc-section">appendMoved
    128. 

  128.   <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>
    129. 

  129. 

  130. </ul>
    131. 

  131. <ul class="simple nested-toc-section">contains
    132. 

  132.   <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>
    133. 

  133. 

  134. </ul>
    135. 

  135. <ul class="simple nested-toc-section">copy
    136. 

  136.   <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>
    137. 

  137. <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>
    138. 

  138. 

  139. </ul>
    140. 

  140. <ul class="simple nested-toc-section">find
    141. 

  141.   <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>
    142. 

  142. 

  143. </ul>
    144. 

  144. <ul class="simple nested-toc-section">initDoublyLinkedList
    145. 

  145.   <li><a class="reference" href="#initDoublyLinkedList" title="initDoublyLinkedList[T](): DoublyLinkedList[T]">initDoublyLinkedList[T](): DoublyLinkedList[T]</a></li>
    146. 

  146. 

  147. </ul>
    148. 

  148. <ul class="simple nested-toc-section">initDoublyLinkedRing
    149. 

  149.   <li><a class="reference" href="#initDoublyLinkedRing" title="initDoublyLinkedRing[T](): DoublyLinkedRing[T]">initDoublyLinkedRing[T](): DoublyLinkedRing[T]</a></li>
    150. 

  150. 

  151. </ul>
    152. 

  152. <ul class="simple nested-toc-section">initSinglyLinkedList
    153. 

  153.   <li><a class="reference" href="#initSinglyLinkedList" title="initSinglyLinkedList[T](): SinglyLinkedList[T]">initSinglyLinkedList[T](): SinglyLinkedList[T]</a></li>
    154. 

  154. 

  155. </ul>
    156. 

  156. <ul class="simple nested-toc-section">initSinglyLinkedRing
    157. 

  157.   <li><a class="reference" href="#initSinglyLinkedRing" title="initSinglyLinkedRing[T](): SinglyLinkedRing[T]">initSinglyLinkedRing[T](): SinglyLinkedRing[T]</a></li>
    158. 

  158. 

  159. </ul>
    160. 

  160. <ul class="simple nested-toc-section">newDoublyLinkedNode
    161. 

  161.   <li><a class="reference" href="#newDoublyLinkedNode%2CT" title="newDoublyLinkedNode[T](value: T): DoublyLinkedNode[T]">newDoublyLinkedNode[T](value: T): DoublyLinkedNode[T]</a></li>
    162. 

  162. 

  163. </ul>
    164. 

  164. <ul class="simple nested-toc-section">newSinglyLinkedNode
    165. 

  165.   <li><a class="reference" href="#newSinglyLinkedNode%2CT" title="newSinglyLinkedNode[T](value: T): SinglyLinkedNode[T]">newSinglyLinkedNode[T](value: T): SinglyLinkedNode[T]</a></li>
    166. 

  166. 

  167. </ul>
    168. 

  168. <ul class="simple nested-toc-section">prepend
    169. 

  169.   <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>
    170. 

  170. <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>
    171. 

  171. <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>
    172. 

  172. <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>
    173. 

  173. <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>
    174. 

  174. <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>
    175. 

  175. <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>
    176. 

  176. <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>
    177. 

  177. <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>
    178. 

  178. 

  179. </ul>
    180. 

  180. <ul class="simple nested-toc-section">prependMoved
    181. 

  181.   <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>
    182. 

  182. 

  183. </ul>
    184. 

  184. <ul class="simple nested-toc-section">remove
    185. 

  185.   <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>
    186. 

  186. <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>
    187. 

  187. <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>
    188. 

  188. 

  189. </ul>
    190. 

  190. <ul class="simple nested-toc-section">toDoublyLinkedList
    191. 

  191.   <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>
    192. 

  192. 

  193. </ul>
    194. 

  194. <ul class="simple nested-toc-section">toDoublyLinkedRing
    195. 

  195.   <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>
    196. 

  196. 

  197. </ul>
    198. 

  198. <ul class="simple nested-toc-section">toSinglyLinkedList
    199. 

  199.   <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>
    200. 

  200. 

  201. </ul>
    202. 

  202. <ul class="simple nested-toc-section">toSinglyLinkedRing
    203. 

  203.   <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>
    204. 

  204. 

  205. </ul>
    206. 

  206. 

  207.     </ul>
    208. 

  208.   </details>
    209. 

  209. </li>
    210. 

  210. <li>
    211. 

  211.   <details open>
    212. 

  212.     <summary><a class="reference reference-toplevel" href="#15" id="65">Iterators</a></summary>
    213. 

  213.     <ul class="simple simple-toc-section">
    214. 

  214.       <ul class="simple nested-toc-section">items
    215. 

  215.   <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>
    216. 

  216. <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>
    217. 

  217. 

  218. </ul>
    219. 

  219. <ul class="simple nested-toc-section">mitems
    220. 

  220.   <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>
    221. 

  221. <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>
    222. 

  222. 

  223. </ul>
    224. 

  224. <ul class="simple nested-toc-section">nodes
    225. 

  225.   <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>
    226. 

  226. <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>
    227. 

  227. 

  228. </ul>
    229. 

  229. 

  230.     </ul>
    231. 

  231.   </details>
    232. 

  232. </li>
    233. 

  233. 

  234. </ul>
    235. 

  235. 

  236.   </div>
    237. 

  237.   <div class="nine columns" id="content">
    238. 

  238.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L1" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    239. 

  239. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L1" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    240. 

  240. 

  241.     <div id="tocRoot"></div>
    242. 

  242.     
    243. 

  243.     <p class="module-desc">Implementation of:<ul class="simple"><li><a class="reference external" href="#SinglyLinkedList">singly linked lists</a></li>
    244. 

  244. <li><a class="reference external" href="#DoublyLinkedList">doubly linked lists</a></li>
    245. 

  245. <li><a class="reference external" href="#SinglyLinkedRing">singly linked rings</a> (circular lists)</li>
    246. 

  246. <li><a class="reference external" href="#DoublyLinkedRing">doubly linked rings</a> (circular lists)</li>
    247. 

  247. </ul>
    248. 

  248. 

  249. <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>
    250. 

  250. 

  251. <h2><a class="toc-backref" id="basic-usage-lists" href="#basic-usage-lists">Lists</a></h2>
    252. 

  252. <p><strong class="examples_text">Example:</strong></p>
    253. 

  253. <pre class="listing"><span class="Keyword">import</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Identifier">lists</span>
    254. 

  254. <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>
    255. 

  255. <span class="Keyword">let</span>
    256. 

  256.   <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>
    257. 

  257.   <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>
    258. 

  258.   <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>
    259. 

  259. 

  260. <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>
    261. 

  261. <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>
    262. 

  262. <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>
    263. 

  263. 

  264. <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>
    265. 

  265. <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>
    266. 

  266. <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>
    267. 

  267. <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>
    268. 

  268. <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>
    269. 

  269. <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>
    270. 

  270. <h2><a class="toc-backref" id="basic-usage-rings" href="#basic-usage-rings">Rings</a></h2>
    271. 

  271. <p><strong class="examples_text">Example:</strong></p>
    272. 

  272. <pre class="listing"><span class="Keyword">import</span> <span class="Identifier">std</span><span class="Operator">/</span><span class="Identifier">lists</span>
    273. 

  273. <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>
    274. 

  274. <span class="Keyword">let</span>
    275. 

  275.   <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>
    276. 

  276.   <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>
    277. 

  277.   <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>
    278. 

  278. 

  279. <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>
    280. 

  280. <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>
    281. 

  281. <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>
    282. 

  282. 

  283. <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>
    284. 

  284. <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>
    285. 

  285. <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>
    286. 

  286. <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>
    287. 

  287. <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>
    288. 

  288. <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>
    289. 

  289. </ul>
    290. 

  290. </p>
    291. 

  291.     <div class="section" id="6">
    292. 

  292.   <h1><a class="toc-backref" href="#6">Imports</a></h1>
    293. 

  293.   <dl class="item">
    294. 

  294.     <a class="reference external" href="since.html">since</a>, <a class="reference external" href="assertions.html">assertions</a>
    295. 

  295.   </dl>
    296. 

  296. </div>
    297. 

  297. <div class="section" id="7">
    298. 

  298.   <h1><a class="toc-backref" href="#7">Types</a></h1>
    299. 

  299.   <dl class="item">
    300. 

  300.     <div id="DoublyLinkedList">
    301. 

  301.   <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>
    302. 

  302.   <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>
    303. 

  303.   <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>
    304. 

  304.   <dd>
    305. 

  305.     
    306. 

  306.     A doubly linked list.
    307. 

  307.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L88" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    308. 

  308. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L88" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    309. 

  309. 

  310.   </dd>
    311. 

  311. </div>
    312. 

  312. <div id="DoublyLinkedNode">
    313. 

  313.   <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>
    314. 

  314.   <dd>
    315. 

  315.     
    316. 

  316.     
    317. 

  317.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L73" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    318. 

  318. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L73" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    319. 

  319. 

  320.   </dd>
    321. 

  321. </div>
    322. 

  322. <div id="DoublyLinkedNodeObj">
    323. 

  323.   <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>
    324. 

  324.   <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>
    325. 

  325.   <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>
    326. 

  326.   <span class="Identifier">value</span><span class="Operator">*</span><span class="Other">:</span> <span class="Identifier">T</span></pre></dt>
    327. 

  327.   <dd>
    328. 

  328.     
    329. 

  329.     <p>A node of a doubly linked list.</p>
    330. 

  330. <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>
    331. 

  331. 

  332.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L66" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    333. 

  333. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L66" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    334. 

  334. 

  335.   </dd>
    336. 

  336. </div>
    337. 

  337. <div id="DoublyLinkedRing">
    338. 

  338.   <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>
    339. 

  339.   <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>
    340. 

  340.   <dd>
    341. 

  341.     
    342. 

  342.     A doubly linked ring.
    343. 

  343.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L98" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    344. 

  344. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L98" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    345. 

  345. 

  346.   </dd>
    347. 

  347. </div>
    348. 

  348. <div id="SinglyLinkedList">
    349. 

  349.   <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>
    350. 

  350.   <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>
    351. 

  351.   <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>
    352. 

  352.   <dd>
    353. 

  353.     
    354. 

  354.     A singly linked list.
    355. 

  355.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L83" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    356. 

  356. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L83" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    357. 

  357. 

  358.   </dd>
    359. 

  359. </div>
    360. 

  360. <div id="SinglyLinkedNode">
    361. 

  361.   <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>
    362. 

  362.   <dd>
    363. 

  363.     
    364. 

  364.     
    365. 

  365.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L81" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    366. 

  366. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L81" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    367. 

  367. 

  368.   </dd>
    369. 

  369. </div>
    370. 

  370. <div id="SinglyLinkedNodeObj">
    371. 

  371.   <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>
    372. 

  372.   <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>
    373. 

  373.   <span class="Identifier">value</span><span class="Operator">*</span><span class="Other">:</span> <span class="Identifier">T</span></pre></dt>
    374. 

  374.   <dd>
    375. 

  375.     
    376. 

  376.     <p>A node of a singly linked list.</p>
    377. 

  377. <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>
    378. 

  378. 

  379.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L75" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    380. 

  380. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L75" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    381. 

  381. 

  382.   </dd>
    383. 

  383. </div>
    384. 

  384. <div id="SinglyLinkedRing">
    385. 

  385.   <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>
    386. 

  386.   <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>
    387. 

  387.   <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>
    388. 

  388.   <dd>
    389. 

  389.     
    390. 

  390.     A singly linked ring.
    391. 

  391.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L93" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    392. 

  392. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L93" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    393. 

  393. 

  394.   </dd>
    395. 

  395. </div>
    396. 

  396. <div id="SomeLinkedCollection">
    397. 

  397.   <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>
    398. 

  398.   <dd>
    399. 

  399.     
    400. 

  400.     
    401. 

  401.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L106" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    402. 

  402. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L106" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    403. 

  403. 

  404.   </dd>
    405. 

  405. </div>
    406. 

  406. <div id="SomeLinkedList">
    407. 

  407.   <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>
    408. 

  408.   <dd>
    409. 

  409.     
    410. 

  410.     
    411. 

  411.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L102" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    412. 

  412. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L102" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    413. 

  413. 

  414.   </dd>
    415. 

  415. </div>
    416. 

  416. <div id="SomeLinkedNode">
    417. 

  417.   <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>
    418. 

  418.   <dd>
    419. 

  419.     
    420. 

  420.     
    421. 

  421.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L108" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    422. 

  422. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L108" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    423. 

  423. 

  424.   </dd>
    425. 

  425. </div>
    426. 

  426. <div id="SomeLinkedRing">
    427. 

  427.   <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>
    428. 

  428.   <dd>
    429. 

  429.     
    430. 

  430.     
    431. 

  431.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L104" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    432. 

  432. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L104" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    433. 

  433. 

  434.   </dd>
    435. 

  435. </div>
    436. 

  436. 

  437.   </dl>
    438. 

  438. </div>
    439. 

  439. <div class="section" id="12">
    440. 

  440.   <h1><a class="toc-backref" href="#12">Procs</a></h1>
    441. 

  441.   <dl class="item">
    442. 

  442.     <div id="$-procs-all">
    443. 

  443.   <div id="$,SomeLinkedCollection[T]">
    444. 

  444.   <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>
    445. 

  445.   <dd>
    446. 

  446.     
    447. 

  447.     Turns a list into its string representation for logging and printing.
    448. 

  448. <p><strong class="examples_text">Example:</strong></p>
    449. 

  449. <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>
    450. 

  450. <span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">a</span> <span class="Operator">==</span> <span class="StringLit">&quot;[1, 2, 3, 4]&quot;</span></pre>
    451. 

  451.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L300" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    452. 

  452. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L300" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    453. 

  453. 

  454.   </dd>
    455. 

  455. </div>
    456. 

  456. 

  457. </div>
    458. 

  458. <div id="add-procs-all">
    459. 

  459.   <div id="add,T,T">
    460. 

  460.   <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>
    461. 

  461.   <dd>
    462. 

  462.     
    463. 

  463.     <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>
    464. 

  464. <p><strong>See also:</strong></p>
    465. 

  465. <ul class="simple"><li><a class="reference external" href="#addMoved,SinglyLinkedList[T],SinglyLinkedList[T]">addMoved proc</a></li>
    466. 

  466. <li><a class="reference external" href="#addMoved,DoublyLinkedList[T],DoublyLinkedList[T]">addMoved proc</a> for moving the second list instead of copying</li>
    467. 

  467. </ul>
    468. 

  468. 

  469. <p><strong class="examples_text">Example:</strong></p>
    470. 

  470. <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>
    471. 

  471. <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>
    472. 

  472. <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>
    473. 

  473. <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>
    474. 

  474. <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>
    475. 

  475. <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>
    476. 

  476. <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>
    477. 

  477. <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>
    478. 

  478.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L668" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    479. 

  479. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L668" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    480. 

  480. 

  481.   </dd>
    482. 

  482. </div>
    483. 

  483. <div id="add,DoublyLinkedList[T],DoublyLinkedNode[T]">
    484. 

  484.   <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>
    485. 

  485.   <dd>
    486. 

  486.     
    487. 

  487.     <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>
    488. 

  488. <p><strong>See also:</strong></p>
    489. 

  489. <ul class="simple"><li><a class="reference external" href="#add,DoublyLinkedList[T],T">add proc</a> for appending a value</li>
    490. 

  490. <li><a class="reference external" href="#prepend,DoublyLinkedList[T],DoublyLinkedNode[T]">prepend proc</a> for prepending a node</li>
    491. 

  491. <li><a class="reference external" href="#prepend,DoublyLinkedList[T],T">prepend proc</a> for prepending a value</li>
    492. 

  492. <li><a class="reference external" href="#remove,DoublyLinkedList[T],DoublyLinkedNode[T]">remove proc</a> for removing a node</li>
    493. 

  493. </ul>
    494. 

  494. 

  495. <p><strong class="examples_text">Example:</strong></p>
    496. 

  496. <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>
    497. 

  497. <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>
    498. 

  498. <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>
    499. 

  499. <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>
    500. 

  500.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L523" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    501. 

  501. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L523" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    502. 

  502. 

  503.   </dd>
    504. 

  504. </div>
    505. 

  505. <div id="add,DoublyLinkedList[T],T">
    506. 

  506.   <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>
    507. 

  507.   <dd>
    508. 

  508.     
    509. 

  509.     <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>
    510. 

  510. <p><strong>See also:</strong></p>
    511. 

  511. <ul class="simple"><li><a class="reference external" href="#add,DoublyLinkedList[T],DoublyLinkedNode[T]">add proc</a> for appending a node</li>
    512. 

  512. <li><a class="reference external" href="#prepend,DoublyLinkedList[T],DoublyLinkedNode[T]">prepend proc</a> for prepending a node</li>
    513. 

  513. <li><a class="reference external" href="#prepend,DoublyLinkedList[T],T">prepend proc</a> for prepending a value</li>
    514. 

  514. <li><a class="reference external" href="#remove,DoublyLinkedList[T],DoublyLinkedNode[T]">remove proc</a> for removing a node</li>
    515. 

  515. </ul>
    516. 

  516. 

  517. <p><strong class="examples_text">Example:</strong></p>
    518. 

  518. <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>
    519. 

  519. <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>
    520. 

  520. <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>
    521. 

  521. <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>
    522. 

  522.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L547" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    523. 

  523. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L547" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    524. 

  524. 

  525.   </dd>
    526. 

  526. </div>
    527. 

  527. <div id="add,DoublyLinkedRing[T],DoublyLinkedNode[T]">
    528. 

  528.   <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>
    529. 

  529.   <dd>
    530. 

  530.     
    531. 

  531.     <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>
    532. 

  532. <p><strong>See also:</strong></p>
    533. 

  533. <ul class="simple"><li><a class="reference external" href="#add,DoublyLinkedRing[T],T">add proc</a> for appending a value</li>
    534. 

  534. <li><a class="reference external" href="#prepend,DoublyLinkedRing[T],DoublyLinkedNode[T]">prepend proc</a> for prepending a node</li>
    535. 

  535. <li><a class="reference external" href="#prepend,DoublyLinkedRing[T],T">prepend proc</a> for prepending a value</li>
    536. 

  536. <li><a class="reference external" href="#remove,DoublyLinkedRing[T],DoublyLinkedNode[T]">remove proc</a> for removing a node</li>
    537. 

  537. </ul>
    538. 

  538. 

  539. <p><strong class="examples_text">Example:</strong></p>
    540. 

  540. <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>
    541. 

  541. <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>
    542. 

  542. <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>
    543. 

  543. <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>
    544. 

  544.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L837" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    545. 

  545. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L837" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    546. 

  546. 

  547.   </dd>
    548. 

  548. </div>
    549. 

  549. <div id="add,DoublyLinkedRing[T],T">
    550. 

  550.   <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>
    551. 

  551.   <dd>
    552. 

  552.     
    553. 

  553.     <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>
    554. 

  554. <p><strong>See also:</strong></p>
    555. 

  555. <ul class="simple"><li><a class="reference external" href="#add,DoublyLinkedRing[T],DoublyLinkedNode[T]">add proc</a> for appending a node</li>
    556. 

  556. <li><a class="reference external" href="#prepend,DoublyLinkedRing[T],DoublyLinkedNode[T]">prepend proc</a> for prepending a node</li>
    557. 

  557. <li><a class="reference external" href="#prepend,DoublyLinkedRing[T],T">prepend proc</a> for prepending a value</li>
    558. 

  558. <li><a class="reference external" href="#remove,DoublyLinkedRing[T],DoublyLinkedNode[T]">remove proc</a> for removing a node</li>
    559. 

  559. </ul>
    560. 

  560. 

  561. <p><strong class="examples_text">Example:</strong></p>
    562. 

  562. <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>
    563. 

  563. <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>
    564. 

  564. <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>
    565. 

  565. <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>
    566. 

  566.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L863" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    567. 

  567. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L863" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    568. 

  568. 

  569.   </dd>
    570. 

  570. </div>
    571. 

  571. <div id="add,SinglyLinkedList[T],SinglyLinkedNode[T]">
    572. 

  572.   <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>
    573. 

  573.   <dd>
    574. 

  574.     
    575. 

  575.     <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>
    576. 

  576. <p><strong>See also:</strong></p>
    577. 

  577. <ul class="simple"><li><a class="reference external" href="#add,SinglyLinkedList[T],T">add proc</a> for appending a value</li>
    578. 

  578. <li><a class="reference external" href="#prepend,SinglyLinkedList[T],SinglyLinkedNode[T]">prepend proc</a> for prepending a node</li>
    579. 

  579. <li><a class="reference external" href="#prepend,SinglyLinkedList[T],T">prepend proc</a> for prepending a value</li>
    580. 

  580. </ul>
    581. 

  581. 

  582. <p><strong class="examples_text">Example:</strong></p>
    583. 

  583. <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>
    584. 

  584. <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>
    585. 

  585. <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>
    586. 

  586. <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>
    587. 

  587.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L393" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    588. 

  588. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L393" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    589. 

  589. 

  590.   </dd>
    591. 

  591. </div>
    592. 

  592. <div id="add,SinglyLinkedList[T],T">
    593. 

  593.   <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>
    594. 

  594.   <dd>
    595. 

  595.     
    596. 

  596.     <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>
    597. 

  597. <p><strong>See also:</strong></p>
    598. 

  598. <ul class="simple"><li><a class="reference external" href="#add,SinglyLinkedList[T],T">add proc</a> for appending a value</li>
    599. 

  599. <li><a class="reference external" href="#prepend,SinglyLinkedList[T],SinglyLinkedNode[T]">prepend proc</a> for prepending a node</li>
    600. 

  600. <li><a class="reference external" href="#prepend,SinglyLinkedList[T],T">prepend proc</a> for prepending a value</li>
    601. 

  601. </ul>
    602. 

  602. 

  603. <p><strong class="examples_text">Example:</strong></p>
    604. 

  604. <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>
    605. 

  605. <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>
    606. 

  606. <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>
    607. 

  607. <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>
    608. 

  608.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L414" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    609. 

  609. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L414" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    610. 

  610. 

  611.   </dd>
    612. 

  612. </div>
    613. 

  613. <div id="add,SinglyLinkedRing[T],SinglyLinkedNode[T]">
    614. 

  614.   <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>
    615. 

  615.   <dd>
    616. 

  616.     
    617. 

  617.     <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>
    618. 

  618. <p><strong>See also:</strong></p>
    619. 

  619. <ul class="simple"><li><a class="reference external" href="#add,SinglyLinkedRing[T],T">add proc</a> for appending a value</li>
    620. 

  620. <li><a class="reference external" href="#prepend,SinglyLinkedRing[T],SinglyLinkedNode[T]">prepend proc</a> for prepending a node</li>
    621. 

  621. <li><a class="reference external" href="#prepend,SinglyLinkedRing[T],T">prepend proc</a> for prepending a value</li>
    622. 

  622. </ul>
    623. 

  623. 

  624. <p><strong class="examples_text">Example:</strong></p>
    625. 

  625. <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>
    626. 

  626. <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>
    627. 

  627. <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>
    628. 

  628. <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>
    629. 

  629.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L755" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    630. 

  630. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L755" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    631. 

  631. 

  632.   </dd>
    633. 

  633. </div>
    634. 

  634. <div id="add,SinglyLinkedRing[T],T">
    635. 

  635.   <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>
    636. 

  636.   <dd>
    637. 

  637.     
    638. 

  638.     <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>
    639. 

  639. <p><strong>See also:</strong></p>
    640. 

  640. <ul class="simple"><li><a class="reference external" href="#add,SinglyLinkedRing[T],SinglyLinkedNode[T]">add proc</a> for appending a node</li>
    641. 

  641. <li><a class="reference external" href="#prepend,SinglyLinkedRing[T],SinglyLinkedNode[T]">prepend proc</a> for prepending a node</li>
    642. 

  642. <li><a class="reference external" href="#prepend,SinglyLinkedRing[T],T">prepend proc</a> for prepending a value</li>
    643. 

  643. </ul>
    644. 

  644. 

  645. <p><strong class="examples_text">Example:</strong></p>
    646. 

  646. <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>
    647. 

  647. <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>
    648. 

  648. <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>
    649. 

  649. <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>
    650. 

  650.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L778" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    651. 

  651. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L778" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    652. 

  652. 

  653.   </dd>
    654. 

  654. </div>
    655. 

  655. 

  656. </div>
    657. 

  657. <div id="addMoved-procs-all">
    658. 

  658.   <div id="addMoved,DoublyLinkedList[T],DoublyLinkedList[T]">
    659. 

  659.   <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>
    660. 

  660.   <dd>
    661. 

  661.     
    662. 

  662.     <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>
    663. 

  663. <p><strong>See also:</strong></p>
    664. 

  664. <ul class="simple"><li><a class="reference external" href="#add,T,T">add proc</a> for adding a copy of a list</li>
    665. 

  665. </ul>
    666. 

  666. 

  667. <p><strong class="examples_text">Example:</strong></p>
    668. 

  668. <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>
    669. 

  669. <span class="Keyword">var</span>
    670. 

  670.   <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>
    671. 

  671.   <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>
    672. 

  672.   <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>
    673. 

  673. <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>
    674. 

  674. <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>
    675. 

  675. <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>
    676. 

  676. <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>
    677. 

  677. <span class="Keyword">let</span> <span class="Identifier">s</span> <span class="Operator">=</span> <span class="Identifier">collect</span><span class="Punctuation">:</span>
    678. 

  678.   <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>
    679. 

  679.     <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>
    680. 

  680.     <span class="Identifier">ci</span>
    681. 

  681. <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>
    682. 

  682.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L633" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    683. 

  683. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L633" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    684. 

  684. 

  685.   </dd>
    686. 

  686. </div>
    687. 

  687. <div id="addMoved,SinglyLinkedList[T],SinglyLinkedList[T]">
    688. 

  688.   <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>
    689. 

  689.   <dd>
    690. 

  690.     
    691. 

  691.     <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>
    692. 

  692. <p><strong>See also:</strong></p>
    693. 

  693. <ul class="simple"><li><a class="reference external" href="#add,T,T">add proc</a> for adding a copy of a list</li>
    694. 

  694. </ul>
    695. 

  695. 

  696. <p><strong class="examples_text">Example:</strong></p>
    697. 

  697. <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>
    698. 

  698. <span class="Keyword">var</span>
    699. 

  699.   <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>
    700. 

  700.   <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>
    701. 

  701.   <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>
    702. 

  702. <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>
    703. 

  703. <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>
    704. 

  704. <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>
    705. 

  705. <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>
    706. 

  706. <span class="Keyword">let</span> <span class="Identifier">s</span> <span class="Operator">=</span> <span class="Identifier">collect</span><span class="Punctuation">:</span>
    707. 

  707.   <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>
    708. 

  708.     <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>
    709. 

  709.     <span class="Identifier">ci</span>
    710. 

  710. <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>
    711. 

  711.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L490" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    712. 

  712. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L490" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    713. 

  713. 

  714.   </dd>
    715. 

  715. </div>
    716. 

  716. 

  717. </div>
    718. 

  718. <div id="append-procs-all">
    719. 

  719.   <div id="append,,_2">
    720. 

  720.   <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>
    721. 

  721.                <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>
    722. 

  722.   <dd>
    723. 

  723.     
    724. 

  724.     <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>
    725. 

  725. <p><strong>See also:</strong></p>
    726. 

  726. <ul class="simple"><li><a class="reference external" href="#add,DoublyLinkedList[T],DoublyLinkedNode[T]">add proc</a></li>
    727. 

  727. <li><a class="reference external" href="#add,DoublyLinkedList[T],T">add proc</a></li>
    728. 

  728. <li><a class="reference external" href="#add,T,T">add proc</a></li>
    729. 

  729. </ul>
    730. 

  730. 

  731.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L959" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    732. 

  732. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L959" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    733. 

  733. 

  734.   </dd>
    735. 

  735. </div>
    736. 

  736. <div id="append,,">
    737. 

  737.   <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>
    738. 

  738.                <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>
    739. 

  739.   <dd>
    740. 

  740.     
    741. 

  741.     <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>
    742. 

  742. <p><strong>See also:</strong></p>
    743. 

  743. <ul class="simple"><li><a class="reference external" href="#add,SinglyLinkedList[T],SinglyLinkedNode[T]">add proc</a></li>
    744. 

  744. <li><a class="reference external" href="#add,SinglyLinkedList[T],T">add proc</a></li>
    745. 

  745. <li><a class="reference external" href="#add,T,T">add proc</a></li>
    746. 

  746. </ul>
    747. 

  747. 

  748.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L949" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    749. 

  749. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L949" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    750. 

  750. 

  751.   </dd>
    752. 

  752. </div>
    753. 

  753. 

  754. </div>
    755. 

  755. <div id="appendMoved-procs-all">
    756. 

  756.   <div id="appendMoved,T,T">
    757. 

  757.   <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>
    758. 

  758.   <dd>
    759. 

  759.     
    760. 

  760.     <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>
    761. 

  761. <p><strong>See also:</strong></p>
    762. 

  762. <ul class="simple"><li><a class="reference external" href="#addMoved,SinglyLinkedList[T],SinglyLinkedList[T]">addMoved proc</a></li>
    763. 

  763. <li><a class="reference external" href="#addMoved,DoublyLinkedList[T],DoublyLinkedList[T]">addMoved proc</a></li>
    764. 

  764. </ul>
    765. 

  765. 

  766.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L969" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    767. 

  767. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L969" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    768. 

  768. 

  769.   </dd>
    770. 

  770. </div>
    771. 

  771. 

  772. </div>
    773. 

  773. <div id="contains-procs-all">
    774. 

  774.   <div id="contains,SomeLinkedCollection[T],T">
    775. 

  775.   <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>
    776. 

  776.   <dd>
    777. 

  777.     
    778. 

  778.     <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>
    779. 

  779. <p><strong>See also:</strong></p>
    780. 

  780. <ul class="simple"><li><a class="reference external" href="#find,SomeLinkedCollection[T],T">find proc</a></li>
    781. 

  781. </ul>
    782. 

  782. 

  783. <p><strong class="examples_text">Example:</strong></p>
    784. 

  784. <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>
    785. 

  785. <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>
    786. 

  786. <span class="Identifier">assert</span> <span class="DecNumber">8</span> <span class="Keyword">in</span> <span class="Identifier">a</span>
    787. 

  787. <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>
    788. 

  788. <span class="Identifier">assert</span> <span class="DecNumber">2</span> <span class="Keyword">notin</span> <span class="Identifier">a</span></pre>
    789. 

  789.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L330" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    790. 

  790. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L330" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    791. 

  791. 

  792.   </dd>
    793. 

  793. </div>
    794. 

  794. 

  795. </div>
    796. 

  796. <div id="copy-procs-all">
    797. 

  797.   <div id="copy,DoublyLinkedList[T]">
    798. 

  798.   <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>
    799. 

  799.   <dd>
    800. 

  800.     
    801. 

  801.     Creates a shallow copy of <tt class="docutils literal"><span class="pre"><span class="Identifier">a</span></span></tt>.
    802. 

  802. <p><strong class="examples_text">Example:</strong></p>
    803. 

  803. <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>
    804. 

  804. <span class="Keyword">type</span> <span class="Identifier">Foo</span> <span class="Operator">=</span> <span class="Keyword">ref</span> <span class="Keyword">object</span>
    805. 

  805.   <span class="Identifier">x</span><span class="Punctuation">:</span> <span class="Identifier">int</span>
    806. 

  806. <span class="Keyword">var</span>
    807. 

  807.   <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>
    808. 

  808.   <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>
    809. 

  809. <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>
    810. 

  810. <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>
    811. 

  811. <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>
    812. 

  812. <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>
    813. 

  813. <span class="Identifier">f</span><span class="Operator">.</span><span class="Identifier">x</span> <span class="Operator">=</span> <span class="DecNumber">42</span>
    814. 

  814. <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>
    815. 

  815. <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>
    816. 

  816. 

  817. <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>
    818. 

  818. <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>
    819. 

  819.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L609" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    820. 

  820. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L609" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    821. 

  821. 

  822.   </dd>
    823. 

  823. </div>
    824. 

  824. <div id="copy,SinglyLinkedList[T]">
    825. 

  825.   <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>
    826. 

  826.   <dd>
    827. 

  827.     
    828. 

  828.     Creates a shallow copy of <tt class="docutils literal"><span class="pre"><span class="Identifier">a</span></span></tt>.
    829. 

  829. <p><strong class="examples_text">Example:</strong></p>
    830. 

  830. <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>
    831. 

  831. <span class="Keyword">type</span> <span class="Identifier">Foo</span> <span class="Operator">=</span> <span class="Keyword">ref</span> <span class="Keyword">object</span>
    832. 

  832.   <span class="Identifier">x</span><span class="Punctuation">:</span> <span class="Identifier">int</span>
    833. 

  833. <span class="Keyword">var</span>
    834. 

  834.   <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>
    835. 

  835.   <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>
    836. 

  836. <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>
    837. 

  837. <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>
    838. 

  838. <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>
    839. 

  839. <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>
    840. 

  840. <span class="Identifier">f</span><span class="Operator">.</span><span class="Identifier">x</span> <span class="Operator">=</span> <span class="DecNumber">42</span>
    841. 

  841. <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>
    842. 

  842. <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>
    843. 

  843. 

  844. <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>
    845. 

  845. <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>
    846. 

  846.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L466" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    847. 

  847. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L466" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    848. 

  848. 

  849.   </dd>
    850. 

  850. </div>
    851. 

  851. 

  852. </div>
    853. 

  853. <div id="find-procs-all">
    854. 

  854.   <div id="find,SomeLinkedCollection[T],T">
    855. 

  855.   <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>
    856. 

  856.   <dd>
    857. 

  857.     
    858. 

  858.     <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>
    859. 

  859. <p><strong>See also:</strong></p>
    860. 

  860. <ul class="simple"><li><a class="reference external" href="#contains,SomeLinkedCollection[T],T">contains proc</a></li>
    861. 

  861. </ul>
    862. 

  862. 

  863. <p><strong class="examples_text">Example:</strong></p>
    864. 

  864. <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>
    865. 

  865. <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>
    866. 

  866. <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>
    867. 

  867.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L312" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    868. 

  868. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L312" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    869. 

  869. 

  870.   </dd>
    871. 

  871. </div>
    872. 

  872. 

  873. </div>
    874. 

  874. <div id="initDoublyLinkedList-procs-all">
    875. 

  875.   <div id="initDoublyLinkedList">
    876. 

  876.   <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>
    877. 

  877.   <dd>
    878. 

  878.     
    879. 

  879.     <p>Creates a new doubly linked list that is empty.</p>
    880. 

  880. <p>Doubly linked lists are initialized by default, so it is not necessary to call this function explicitly.</p>
    881. 

  881. 

  882. <p><strong class="examples_text">Example:</strong></p>
    883. 

  883. <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>
    884. 

  884.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L120" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    885. 

  885. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L120" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    886. 

  886. 

  887.   </dd>
    888. 

  888. </div>
    889. 

  889. 

  890. </div>
    891. 

  891. <div id="initDoublyLinkedRing-procs-all">
    892. 

  892.   <div id="initDoublyLinkedRing">
    893. 

  893.   <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>
    894. 

  894.   <dd>
    895. 

  895.     
    896. 

  896.     <p>Creates a new doubly linked ring that is empty.</p>
    897. 

  897. <p>Doubly linked rings are initialized by default, so it is not necessary to call this function explicitly.</p>
    898. 

  898. 

  899. <p><strong class="examples_text">Example:</strong></p>
    900. 

  900. <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>
    901. 

  901.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L140" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    902. 

  902. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L140" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    903. 

  903. 

  904.   </dd>
    905. 

  905. </div>
    906. 

  906. 

  907. </div>
    908. 

  908. <div id="initSinglyLinkedList-procs-all">
    909. 

  909.   <div id="initSinglyLinkedList">
    910. 

  910.   <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>
    911. 

  911.   <dd>
    912. 

  912.     
    913. 

  913.     <p>Creates a new singly linked list that is empty.</p>
    914. 

  914. <p>Singly linked lists are initialized by default, so it is not necessary to call this function explicitly.</p>
    915. 

  915. 

  916. <p><strong class="examples_text">Example:</strong></p>
    917. 

  917. <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>
    918. 

  918.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L110" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    919. 

  919. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L110" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    920. 

  920. 

  921.   </dd>
    922. 

  922. </div>
    923. 

  923. 

  924. </div>
    925. 

  925. <div id="initSinglyLinkedRing-procs-all">
    926. 

  926.   <div id="initSinglyLinkedRing">
    927. 

  927.   <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>
    928. 

  928.   <dd>
    929. 

  929.     
    930. 

  930.     <p>Creates a new singly linked ring that is empty.</p>
    931. 

  931. <p>Singly linked rings are initialized by default, so it is not necessary to call this function explicitly.</p>
    932. 

  932. 

  933. <p><strong class="examples_text">Example:</strong></p>
    934. 

  934. <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>
    935. 

  935.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L130" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    936. 

  936. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L130" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    937. 

  937. 

  938.   </dd>
    939. 

  939. </div>
    940. 

  940. 

  941. </div>
    942. 

  942. <div id="newDoublyLinkedNode-procs-all">
    943. 

  943.   <div id="newDoublyLinkedNode,T">
    944. 

  944.   <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>
    945. 

  945.   <dd>
    946. 

  946.     
    947. 

  947.     Creates a new doubly linked node with the given <tt class="docutils literal"><span class="pre"><span class="Identifier">value</span></span></tt>.
    948. 

  948. <p><strong class="examples_text">Example:</strong></p>
    949. 

  949. <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>
    950. 

  950. <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>
    951. 

  951.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L150" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    952. 

  952. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L150" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    953. 

  953. 

  954.   </dd>
    955. 

  955. </div>
    956. 

  956. 

  957. </div>
    958. 

  958. <div id="newSinglyLinkedNode-procs-all">
    959. 

  959.   <div id="newSinglyLinkedNode,T">
    960. 

  960.   <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>
    961. 

  961.   <dd>
    962. 

  962.     
    963. 

  963.     Creates a new singly linked node with the given <tt class="docutils literal"><span class="pre"><span class="Identifier">value</span></span></tt>.
    964. 

  964. <p><strong class="examples_text">Example:</strong></p>
    965. 

  965. <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>
    966. 

  966. <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>
    967. 

  967.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L159" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    968. 

  968. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L159" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    969. 

  969. 

  970.   </dd>
    971. 

  971. </div>
    972. 

  972. 

  973. </div>
    974. 

  974. <div id="prepend-procs-all">
    975. 

  975.   <div id="prepend,T,T">
    976. 

  976.   <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>
    977. 

  977.   <dd>
    978. 

  978.     
    979. 

  979.     <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>
    980. 

  980. <p><strong>See also:</strong></p>
    981. 

  981. <ul class="simple"><li><a class="reference external" href="#prependMoved,T,T">prependMoved proc</a> for moving the second list instead of copying</li>
    982. 

  982. </ul>
    983. 

  983. 

  984. <p><strong class="examples_text">Example:</strong></p>
    985. 

  985. <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>
    986. 

  986. <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>
    987. 

  987. <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>
    988. 

  988. <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>
    989. 

  989. <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>
    990. 

  990. <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>
    991. 

  991. <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>
    992. 

  992. <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>
    993. 

  993.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L346" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    994. 

  994. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L346" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    995. 

  995. 

  996.   </dd>
    997. 

  997. </div>
    998. 

  998. <div id="prepend,DoublyLinkedList[T],DoublyLinkedNode[T]">
    999. 

  999.   <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>
    1000. 

  1000.   <dd>
    1001. 

  1001.     
    1002. 

  1002.     <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>
    1003. 

  1003. <p><strong>See also:</strong></p>
    1004. 

  1004. <ul class="simple"><li><a class="reference external" href="#add,DoublyLinkedList[T],DoublyLinkedNode[T]">add proc</a> for appending a node</li>
    1005. 

  1005. <li><a class="reference external" href="#add,DoublyLinkedList[T],T">add proc</a> for appending a value</li>
    1006. 

  1006. <li><a class="reference external" href="#prepend,DoublyLinkedList[T],T">prepend proc</a> for prepending a value</li>
    1007. 

  1007. <li><a class="reference external" href="#remove,DoublyLinkedList[T],DoublyLinkedNode[T]">remove proc</a> for removing a node</li>
    1008. 

  1008. </ul>
    1009. 

  1009. 

  1010. <p><strong class="examples_text">Example:</strong></p>
    1011. 

  1011. <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>
    1012. 

  1012. <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>
    1013. 

  1013. <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>
    1014. 

  1014. <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>
    1015. 

  1015.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L566" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1016. 

  1016. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L566" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1017. 

  1017. 

  1018.   </dd>
    1019. 

  1019. </div>
    1020. 

  1020. <div id="prepend,DoublyLinkedList[T],T">
    1021. 

  1021.   <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>
    1022. 

  1022.   <dd>
    1023. 

  1023.     
    1024. 

  1024.     <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>
    1025. 

  1025. <p><strong>See also:</strong></p>
    1026. 

  1026. <ul class="simple"><li><a class="reference external" href="#add,DoublyLinkedList[T],DoublyLinkedNode[T]">add proc</a> for appending a node</li>
    1027. 

  1027. <li><a class="reference external" href="#add,DoublyLinkedList[T],T">add proc</a> for appending a value</li>
    1028. 

  1028. <li><a class="reference external" href="#prepend,DoublyLinkedList[T],DoublyLinkedNode[T]">prepend proc</a> for prepending a node</li>
    1029. 

  1029. <li><a class="reference external" href="#remove,DoublyLinkedList[T],DoublyLinkedNode[T]">remove proc</a> for removing a node</li>
    1030. 

  1030. </ul>
    1031. 

  1031. 

  1032. <p><strong class="examples_text">Example:</strong></p>
    1033. 

  1033. <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>
    1034. 

  1034. <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>
    1035. 

  1035. <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>
    1036. 

  1036. <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>
    1037. 

  1037.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L590" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1038. 

  1038. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L590" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1039. 

  1039. 

  1040.   </dd>
    1041. 

  1041. </div>
    1042. 

  1042. <div id="prepend,DoublyLinkedRing[T],DoublyLinkedNode[T]">
    1043. 

  1043.   <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>
    1044. 

  1044.   <dd>
    1045. 

  1045.     
    1046. 

  1046.     <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>
    1047. 

  1047. <p><strong>See also:</strong></p>
    1048. 

  1048. <ul class="simple"><li><a class="reference external" href="#add,DoublyLinkedRing[T],DoublyLinkedNode[T]">add proc</a> for appending a node</li>
    1049. 

  1049. <li><a class="reference external" href="#add,DoublyLinkedRing[T],T">add proc</a> for appending a value</li>
    1050. 

  1050. <li><a class="reference external" href="#prepend,DoublyLinkedRing[T],T">prepend proc</a> for prepending a value</li>
    1051. 

  1051. <li><a class="reference external" href="#remove,DoublyLinkedRing[T],DoublyLinkedNode[T]">remove proc</a> for removing a node</li>
    1052. 

  1052. </ul>
    1053. 

  1053. 

  1054. <p><strong class="examples_text">Example:</strong></p>
    1055. 

  1055. <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>
    1056. 

  1056. <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>
    1057. 

  1057. <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>
    1058. 

  1058. <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>
    1059. 

  1059.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L882" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1060. 

  1060. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L882" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1061. 

  1061. 

  1062.   </dd>
    1063. 

  1063. </div>
    1064. 

  1064. <div id="prepend,DoublyLinkedRing[T],T">
    1065. 

  1065.   <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>
    1066. 

  1066.   <dd>
    1067. 

  1067.     
    1068. 

  1068.     <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>
    1069. 

  1069. <p><strong>See also:</strong></p>
    1070. 

  1070. <ul class="simple"><li><a class="reference external" href="#add,DoublyLinkedRing[T],DoublyLinkedNode[T]">add proc</a> for appending a node</li>
    1071. 

  1071. <li><a class="reference external" href="#add,DoublyLinkedRing[T],T">add proc</a> for appending a value</li>
    1072. 

  1072. <li><a class="reference external" href="#prepend,DoublyLinkedRing[T],DoublyLinkedNode[T]">prepend proc</a> for prepending a node</li>
    1073. 

  1073. <li><a class="reference external" href="#remove,DoublyLinkedRing[T],DoublyLinkedNode[T]">remove proc</a> for removing a node</li>
    1074. 

  1074. </ul>
    1075. 

  1075. 

  1076. <p><strong class="examples_text">Example:</strong></p>
    1077. 

  1077. <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>
    1078. 

  1078. <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>
    1079. 

  1079. <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>
    1080. 

  1080. <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>
    1081. 

  1081.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L908" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1082. 

  1082. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L908" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1083. 

  1083. 

  1084.   </dd>
    1085. 

  1085. </div>
    1086. 

  1086. <div id="prepend,SinglyLinkedList[T],SinglyLinkedNode[T]">
    1087. 

  1087.   <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>
    1088. 

  1088.   <dd>
    1089. 

  1089.     
    1090. 

  1090.     <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>
    1091. 

  1091. <p><strong>See also:</strong></p>
    1092. 

  1092. <ul class="simple"><li><a class="reference external" href="#add,SinglyLinkedList[T],SinglyLinkedNode[T]">add proc</a> for appending a node</li>
    1093. 

  1093. <li><a class="reference external" href="#add,SinglyLinkedList[T],T">add proc</a> for appending a value</li>
    1094. 

  1094. <li><a class="reference external" href="#prepend,SinglyLinkedList[T],T">prepend proc</a> for prepending a value</li>
    1095. 

  1095. </ul>
    1096. 

  1096. 

  1097. <p><strong class="examples_text">Example:</strong></p>
    1098. 

  1098. <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>
    1099. 

  1099. <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>
    1100. 

  1100. <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>
    1101. 

  1101. <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>
    1102. 

  1102.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L430" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1103. 

  1103. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L430" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1104. 

  1104. 

  1105.   </dd>
    1106. 

  1106. </div>
    1107. 

  1107. <div id="prepend,SinglyLinkedList[T],T">
    1108. 

  1108.   <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>
    1109. 

  1109.   <dd>
    1110. 

  1110.     
    1111. 

  1111.     <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>
    1112. 

  1112. <p><strong>See also:</strong></p>
    1113. 

  1113. <ul class="simple"><li><a class="reference external" href="#add,SinglyLinkedList[T],SinglyLinkedNode[T]">add proc</a> for appending a node</li>
    1114. 

  1114. <li><a class="reference external" href="#add,SinglyLinkedList[T],T">add proc</a> for appending a value</li>
    1115. 

  1115. <li><a class="reference external" href="#prepend,SinglyLinkedList[T],SinglyLinkedNode[T]">prepend proc</a> for prepending a node</li>
    1116. 

  1116. </ul>
    1117. 

  1117. 

  1118. <p><strong class="examples_text">Example:</strong></p>
    1119. 

  1119. <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>
    1120. 

  1120. <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>
    1121. 

  1121. <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>
    1122. 

  1122. <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>
    1123. 

  1123.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L449" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1124. 

  1124. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L449" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1125. 

  1125. 

  1126.   </dd>
    1127. 

  1127. </div>
    1128. 

  1128. <div id="prepend,SinglyLinkedRing[T],SinglyLinkedNode[T]">
    1129. 

  1129.   <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>
    1130. 

  1130.   <dd>
    1131. 

  1131.     
    1132. 

  1132.     <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>
    1133. 

  1133. <p><strong>See also:</strong></p>
    1134. 

  1134. <ul class="simple"><li><a class="reference external" href="#add,SinglyLinkedRing[T],SinglyLinkedNode[T]">add proc</a> for appending a node</li>
    1135. 

  1135. <li><a class="reference external" href="#add,SinglyLinkedRing[T],T">add proc</a> for appending a value</li>
    1136. 

  1136. <li><a class="reference external" href="#prepend,SinglyLinkedRing[T],T">prepend proc</a> for prepending a value</li>
    1137. 

  1137. </ul>
    1138. 

  1138. 

  1139. <p><strong class="examples_text">Example:</strong></p>
    1140. 

  1140. <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>
    1141. 

  1141. <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>
    1142. 

  1142. <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>
    1143. 

  1143. <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>
    1144. 

  1144.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L795" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1145. 

  1145. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L795" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1146. 

  1146. 

  1147.   </dd>
    1148. 

  1148. </div>
    1149. 

  1149. <div id="prepend,SinglyLinkedRing[T],T">
    1150. 

  1150.   <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>
    1151. 

  1151.   <dd>
    1152. 

  1152.     
    1153. 

  1153.     <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>
    1154. 

  1154. <p><strong>See also:</strong></p>
    1155. 

  1155. <ul class="simple"><li><a class="reference external" href="#add,SinglyLinkedRing[T],SinglyLinkedNode[T]">add proc</a> for appending a node</li>
    1156. 

  1156. <li><a class="reference external" href="#add,SinglyLinkedRing[T],T">add proc</a> for appending a value</li>
    1157. 

  1157. <li><a class="reference external" href="#prepend,SinglyLinkedRing[T],SinglyLinkedNode[T]">prepend proc</a> for prepending a node</li>
    1158. 

  1158. </ul>
    1159. 

  1159. 

  1160. <p><strong class="examples_text">Example:</strong></p>
    1161. 

  1161. <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>
    1162. 

  1162. <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>
    1163. 

  1163. <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>
    1164. 

  1164. <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>
    1165. 

  1165.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L818" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1166. 

  1166. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L818" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1167. 

  1167. 

  1168.   </dd>
    1169. 

  1169. </div>
    1170. 

  1170. 

  1171. </div>
    1172. 

  1172. <div id="prependMoved-procs-all">
    1173. 

  1173.   <div id="prependMoved,T,T">
    1174. 

  1174.   <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>
    1175. 

  1175.   <dd>
    1176. 

  1176.     
    1177. 

  1177.     <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>
    1178. 

  1178. <p><strong>See also:</strong></p>
    1179. 

  1179. <ul class="simple"><li><a class="reference external" href="#prepend,T,T">prepend proc</a> for prepending a copy of a list</li>
    1180. 

  1180. </ul>
    1181. 

  1181. 

  1182. <p><strong class="examples_text">Example:</strong></p>
    1183. 

  1183. <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>
    1184. 

  1184. <span class="Keyword">var</span>
    1185. 

  1185.   <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>
    1186. 

  1186.   <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>
    1187. 

  1187.   <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>
    1188. 

  1188. <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>
    1189. 

  1189. <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>
    1190. 

  1190. <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>
    1191. 

  1191. <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>
    1192. 

  1192. <span class="Keyword">let</span> <span class="Identifier">s</span> <span class="Operator">=</span> <span class="Identifier">collect</span><span class="Punctuation">:</span>
    1193. 

  1193.   <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>
    1194. 

  1194.     <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>
    1195. 

  1195.     <span class="Identifier">ci</span>
    1196. 

  1196. <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>
    1197. 

  1197.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L366" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1198. 

  1198. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L366" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1199. 

  1199. 

  1200.   </dd>
    1201. 

  1201. </div>
    1202. 

  1202. 

  1203. </div>
    1204. 

  1204. <div id="remove-procs-all">
    1205. 

  1205.   <div id="remove,DoublyLinkedList[T],DoublyLinkedNode[T]">
    1206. 

  1206.   <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>
    1207. 

  1207.   <dd>
    1208. 

  1208.     
    1209. 

  1209.     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.
    1210. 

  1210. <p><strong class="examples_text">Example:</strong></p>
    1211. 

  1211. <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>
    1212. 

  1212. <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>
    1213. 

  1213. <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>
    1214. 

  1214. <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>
    1215. 

  1215. <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>
    1216. 

  1216. <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>
    1217. 

  1217. <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>
    1218. 

  1218. <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>
    1219. 

  1219. <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>
    1220. 

  1220. <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>
    1221. 

  1221. <span class="Keyword">let</span> <span class="Identifier">s</span> <span class="Operator">=</span> <span class="Identifier">collect</span><span class="Punctuation">:</span>
    1222. 

  1222.   <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>
    1223. 

  1223.     <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>
    1224. 

  1224.     <span class="Identifier">ai</span>
    1225. 

  1225. <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>
    1226. 

  1226.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L726" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1227. 

  1227. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L726" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1228. 

  1228. 

  1229.   </dd>
    1230. 

  1230. </div>
    1231. 

  1231. <div id="remove,DoublyLinkedRing[T],DoublyLinkedNode[T]">
    1232. 

  1232.   <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>
    1233. 

  1233.   <dd>
    1234. 

  1234.     
    1235. 

  1235.     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.
    1236. 

  1236. <p><strong class="examples_text">Example:</strong></p>
    1237. 

  1237. <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>
    1238. 

  1238. <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>
    1239. 

  1239. <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>
    1240. 

  1240. <span class="Identifier">assert</span> <span class="DecNumber">5</span> <span class="Keyword">in</span> <span class="Identifier">a</span>
    1241. 

  1241. <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>
    1242. 

  1242. <span class="Identifier">assert</span> <span class="DecNumber">5</span> <span class="Keyword">notin</span> <span class="Identifier">a</span></pre>
    1243. 

  1243.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L927" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1244. 

  1244. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L927" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1245. 

  1245. 

  1246.   </dd>
    1247. 

  1247. </div>
    1248. 

  1248. <div id="remove,SinglyLinkedList[T],SinglyLinkedNode[T]">
    1249. 

  1249.   <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> {.
    1250. 

  1250.     <span class="Identifier">discardable</span>.}</pre></dt>
    1251. 

  1251.   <dd>
    1252. 

  1252.     
    1253. 

  1253.     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.
    1254. 

  1254. <p><strong class="examples_text">Example:</strong></p>
    1255. 

  1255. <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>
    1256. 

  1256. <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>
    1257. 

  1257. <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>
    1258. 

  1258. <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>
    1259. 

  1259. <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>
    1260. 

  1260. <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>
    1261. 

  1261. <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>
    1262. 

  1262. <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>
    1263. 

  1263. <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>
    1264. 

  1264. <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>
    1265. 

  1265. <span class="Keyword">let</span> <span class="Identifier">s</span> <span class="Operator">=</span> <span class="Identifier">collect</span><span class="Punctuation">:</span>
    1266. 

  1266.   <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>
    1267. 

  1267.     <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>
    1268. 

  1268.     <span class="Identifier">ai</span>
    1269. 

  1269. <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>
    1270. 

  1270.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L688" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1271. 

  1271. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L688" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1272. 

  1272. 

  1273.   </dd>
    1274. 

  1274. </div>
    1275. 

  1275. 

  1276. </div>
    1277. 

  1277. <div id="toDoublyLinkedList-procs-all">
    1278. 

  1278.   <div id="toDoublyLinkedList,openArray[T]">
    1279. 

  1279.   <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>
    1280. 

  1280.   <dd>
    1281. 

  1281.     
    1282. 

  1282.     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>.
    1283. 

  1283. <p><strong class="examples_text">Example:</strong></p>
    1284. 

  1284. <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>
    1285. 

  1285. <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>
    1286. 

  1286. <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>
    1287. 

  1287.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L999" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1288. 

  1288. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L999" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1289. 

  1289. 

  1290.   </dd>
    1291. 

  1291. </div>
    1292. 

  1292. 

  1293. </div>
    1294. 

  1294. <div id="toDoublyLinkedRing-procs-all">
    1295. 

  1295.   <div id="toDoublyLinkedRing,openArray[T]">
    1296. 

  1296.   <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>
    1297. 

  1297.   <dd>
    1298. 

  1298.     
    1299. 

  1299.     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>.
    1300. 

  1300. <p><strong class="examples_text">Example:</strong></p>
    1301. 

  1301. <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>
    1302. 

  1302. <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>
    1303. 

  1303. <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>
    1304. 

  1304.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L1010" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1305. 

  1305. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L1010" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1306. 

  1306. 

  1307.   </dd>
    1308. 

  1308. </div>
    1309. 

  1309. 

  1310. </div>
    1311. 

  1311. <div id="toSinglyLinkedList-procs-all">
    1312. 

  1312.   <div id="toSinglyLinkedList,openArray[T]">
    1313. 

  1313.   <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>
    1314. 

  1314.   <dd>
    1315. 

  1315.     
    1316. 

  1316.     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>.
    1317. 

  1317. <p><strong class="examples_text">Example:</strong></p>
    1318. 

  1318. <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>
    1319. 

  1319. <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>
    1320. 

  1320. <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>
    1321. 

  1321.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L977" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1322. 

  1322. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L977" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1323. 

  1323. 

  1324.   </dd>
    1325. 

  1325. </div>
    1326. 

  1326. 

  1327. </div>
    1328. 

  1328. <div id="toSinglyLinkedRing-procs-all">
    1329. 

  1329.   <div id="toSinglyLinkedRing,openArray[T]">
    1330. 

  1330.   <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>
    1331. 

  1331.   <dd>
    1332. 

  1332.     
    1333. 

  1333.     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>.
    1334. 

  1334. <p><strong class="examples_text">Example:</strong></p>
    1335. 

  1335. <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>
    1336. 

  1336. <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>
    1337. 

  1337. <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>
    1338. 

  1338.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L988" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1339. 

  1339. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L988" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1340. 

  1340. 

  1341.   </dd>
    1342. 

  1342. </div>
    1343. 

  1343. 

  1344. </div>
    1345. 

  1345. 

  1346.   </dl>
    1347. 

  1347. </div>
    1348. 

  1348. <div class="section" id="15">
    1349. 

  1349.   <h1><a class="toc-backref" href="#15">Iterators</a></h1>
    1350. 

  1350.   <dl class="item">
    1351. 

  1351.     <div id="items-iterators-all">
    1352. 

  1352.   <div id="items.i,SomeLinkedList[T]">
    1353. 

  1353.   <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>
    1354. 

  1354.   <dd>
    1355. 

  1355.     
    1356. 

  1356.     <p>Yields every value of <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>.</p>
    1357. 

  1357. <p><strong>See also:</strong></p>
    1358. 

  1358. <ul class="simple"><li><a class="reference external" href="#mitems.i,SomeLinkedList[T]">mitems iterator</a></li>
    1359. 

  1359. <li><a class="reference external" href="#nodes.i,SomeLinkedList[T]">nodes iterator</a></li>
    1360. 

  1360. </ul>
    1361. 

  1361. 

  1362. <p><strong class="examples_text">Example:</strong></p>
    1363. 

  1363. <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>
    1364. 

  1364. <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>
    1365. 

  1365. <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>
    1366. 

  1366.   <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>
    1367. 

  1367. <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>
    1368. 

  1368. <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>
    1369. 

  1369.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L182" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1370. 

  1370. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L182" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1371. 

  1371. 

  1372.   </dd>
    1373. 

  1373. </div>
    1374. 

  1374. <div id="items.i,SomeLinkedRing[T]">
    1375. 

  1375.   <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>
    1376. 

  1376.   <dd>
    1377. 

  1377.     
    1378. 

  1378.     <p>Yields every value of <tt class="docutils literal"><span class="pre"><span class="Identifier">L</span></span></tt>.</p>
    1379. 

  1379. <p><strong>See also:</strong></p>
    1380. 

  1380. <ul class="simple"><li><a class="reference external" href="#mitems.i,SomeLinkedRing[T]">mitems iterator</a></li>
    1381. 

  1381. <li><a class="reference external" href="#nodes.i,SomeLinkedRing[T]">nodes iterator</a></li>
    1382. 

  1382. </ul>
    1383. 

  1383. 

  1384. <p><strong class="examples_text">Example:</strong></p>
    1385. 

  1385. <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>
    1386. 

  1386. <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>
    1387. 

  1387. <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>
    1388. 

  1388.   <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>
    1389. 

  1389. <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>
    1390. 

  1390. <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>
    1391. 

  1391.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L198" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1392. 

  1392. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L198" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1393. 

  1393. 

  1394.   </dd>
    1395. 

  1395. </div>
    1396. 

  1396. 

  1397. </div>
    1398. 

  1398. <div id="mitems-iterators-all">
    1399. 

  1399.   <div id="mitems.i,SomeLinkedList[T]">
    1400. 

  1400.   <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>
    1401. 

  1401.   <dd>
    1402. 

  1402.     
    1403. 

  1403.     <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>
    1404. 

  1404. <p><strong>See also:</strong></p>
    1405. 

  1405. <ul class="simple"><li><a class="reference external" href="#items.i,SomeLinkedList[T]">items iterator</a></li>
    1406. 

  1406. <li><a class="reference external" href="#nodes.i,SomeLinkedList[T]">nodes iterator</a></li>
    1407. 

  1407. </ul>
    1408. 

  1408. 

  1409. <p><strong class="examples_text">Example:</strong></p>
    1410. 

  1410. <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>
    1411. 

  1411. <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>
    1412. 

  1412.   <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>
    1413. 

  1413. <span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">a</span> <span class="Operator">==</span> <span class="StringLit">&quot;[10, 20, 30, 40, 50]&quot;</span>
    1414. 

  1414. <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>
    1415. 

  1415.   <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>
    1416. 

  1416. <span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">a</span> <span class="Operator">==</span> <span class="StringLit">&quot;[49, 99, 149, 199, 249]&quot;</span></pre>
    1417. 

  1417.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L214" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1418. 

  1418. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L214" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1419. 

  1419. 

  1420.   </dd>
    1421. 

  1421. </div>
    1422. 

  1422. <div id="mitems.i,SomeLinkedRing[T]">
    1423. 

  1423.   <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>
    1424. 

  1424.   <dd>
    1425. 

  1425.     
    1426. 

  1426.     <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>
    1427. 

  1427. <p><strong>See also:</strong></p>
    1428. 

  1428. <ul class="simple"><li><a class="reference external" href="#items.i,SomeLinkedRing[T]">items iterator</a></li>
    1429. 

  1429. <li><a class="reference external" href="#nodes.i,SomeLinkedRing[T]">nodes iterator</a></li>
    1430. 

  1430. </ul>
    1431. 

  1431. 

  1432. <p><strong class="examples_text">Example:</strong></p>
    1433. 

  1433. <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>
    1434. 

  1434. <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>
    1435. 

  1435.   <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>
    1436. 

  1436. <span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">a</span> <span class="Operator">==</span> <span class="StringLit">&quot;[10, 20, 30, 40, 50]&quot;</span>
    1437. 

  1437. <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>
    1438. 

  1438.   <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>
    1439. 

  1439. <span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">a</span> <span class="Operator">==</span> <span class="StringLit">&quot;[49, 99, 149, 199, 249]&quot;</span></pre>
    1440. 

  1440.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L231" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1441. 

  1441. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L231" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1442. 

  1442. 

  1443.   </dd>
    1444. 

  1444. </div>
    1445. 

  1445. 

  1446. </div>
    1447. 

  1447. <div id="nodes-iterators-all">
    1448. 

  1448.   <div id="nodes.i,SomeLinkedList[T]">
    1449. 

  1449.   <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>
    1450. 

  1450.   <dd>
    1451. 

  1451.     
    1452. 

  1452.     <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>
    1453. 

  1453. <p><strong>See also:</strong></p>
    1454. 

  1454. <ul class="simple"><li><a class="reference external" href="#items.i,SomeLinkedList[T]">items iterator</a></li>
    1455. 

  1455. <li><a class="reference external" href="#mitems.i,SomeLinkedList[T]">mitems iterator</a></li>
    1456. 

  1456. </ul>
    1457. 

  1457. 

  1458. <p><strong class="examples_text">Example:</strong></p>
    1459. 

  1459. <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>
    1460. 

  1460. <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>
    1461. 

  1461.   <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>
    1462. 

  1462. <span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">a</span> <span class="Operator">==</span> <span class="StringLit">&quot;[10, 20, 30, 40, 50]&quot;</span>
    1463. 

  1463. <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>
    1464. 

  1464.   <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>
    1465. 

  1465.     <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>
    1466. 

  1466.   <span class="Keyword">else</span><span class="Punctuation">:</span>
    1467. 

  1467.     <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>
    1468. 

  1468. <span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">a</span> <span class="Operator">==</span> <span class="StringLit">&quot;[49, 99, 199, 249]&quot;</span></pre>
    1469. 

  1469.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L248" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1470. 

  1470. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L248" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1471. 

  1471. 

  1472.   </dd>
    1473. 

  1473. </div>
    1474. 

  1474. <div id="nodes.i,SomeLinkedRing[T]">
    1475. 

  1475.   <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>
    1476. 

  1476.   <dd>
    1477. 

  1477.     
    1478. 

  1478.     <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>
    1479. 

  1479. <p><strong>See also:</strong></p>
    1480. 

  1480. <ul class="simple"><li><a class="reference external" href="#items.i,SomeLinkedRing[T]">items iterator</a></li>
    1481. 

  1481. <li><a class="reference external" href="#mitems.i,SomeLinkedRing[T]">mitems iterator</a></li>
    1482. 

  1482. </ul>
    1483. 

  1483. 

  1484. <p><strong class="examples_text">Example:</strong></p>
    1485. 

  1485. <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>
    1486. 

  1486. <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>
    1487. 

  1487.   <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>
    1488. 

  1488. <span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">a</span> <span class="Operator">==</span> <span class="StringLit">&quot;[10, 20, 30, 40, 50]&quot;</span>
    1489. 

  1489. <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>
    1490. 

  1490.   <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>
    1491. 

  1491.     <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>
    1492. 

  1492.   <span class="Keyword">else</span><span class="Punctuation">:</span>
    1493. 

  1493.     <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>
    1494. 

  1494. <span class="Identifier">assert</span> <span class="Operator">$</span><span class="Identifier">a</span> <span class="Operator">==</span> <span class="StringLit">&quot;[49, 99, 199, 249]&quot;</span></pre>
    1495. 

  1495.     <a href="https://github.com/nim-lang/Nim/tree/devel/lib/pure/collections/lists.nim#L273" class="link-seesrc" target="_blank">Source</a>&nbsp;&nbsp;
    1496. 

  1496. <a href="https://github.com/nim-lang/Nim/edit/devel/lib/pure/collections/lists.nim#L273" class="link-seesrc" target="_blank" >Edit</a>&nbsp;&nbsp;
    1497. 

  1497. 

  1498.   </dd>
    1499. 

  1499. </div>
    1500. 

  1500. 

  1501. </div>
    1502. 

  1502. 

  1503.   </dl>
    1504. 

  1504. </div>
    1505. 

  1505. 

  1506.   </div>
    1507. 

  1507. </div>
    1508. 

  1508. 

  1509.       <div class="twelve-columns footer">
    1510. 

  1510.         <span class="nim-sprite"></span>
    1511. 

  1511.         <br>
    1512. 

  1512.         <small style="color: var(--hint);">Made with Nim. Generated: 2025-02-03 14:57:16 UTC</small>
    1513. 

  1513.       </div>
    1514. 

  1514.     </div>
    1515. 

  1515.   </div>
    1516. 

  1516.       <script defer data-domain="nim-lang.org" src="https://plausible.io/js/plausible.js"></script>
    1517. 

  1517.     
    1518. 

  1518. </body>
    1519. 

  1519. </html>
    1520. 

  1520.