<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<link rel="stylesheet" href="style.css" type="text/css">
<meta content="text/html; charset=iso-8859-1" http-equiv="Content-Type">
<link rel="Start" href="index.html">
<link rel="previous" href="Reins.CatenableList.html">
<link rel="next" href="Reins.DoubleQueue.html">
<link rel="Up" href="Reins.html">
<link title="Index of types" rel=Appendix href="index_types.html">
<link title="Index of exceptions" rel=Appendix href="index_exceptions.html">
<link title="Index of values" rel=Appendix href="index_values.html">
<link title="Index of modules" rel=Appendix href="index_modules.html">
<link title="Index of module types" rel=Appendix href="index_module_types.html">
<link title="Reins" rel="Chapter" href="Reins.html"><title>Reins.DoubleList</title>
</head>
<body>
<div class="navbar"><a href="Reins.CatenableList.html">Previous</a>
<a href="Reins.html">Up</a>
<a href="Reins.DoubleQueue.html">Next</a>
</div>
<center><h1>Module <a href="type_Reins.DoubleList.html">Reins.DoubleList</a></h1></center>
<br>
<pre><span class="keyword">module</span> DoubleList: <code class="code">sig</code> <a href="Reins.DoubleList.html">..</a> <code class="code">end</code></pre><hr width="100%">
<br>
Acyclic doubly linked lists
<p>
This module implements acyclic doubly linked lists that support
O(1) navigation. The running time of the rest of the operations
depend on the argument <code class="code">L</code>. All operations are explained assuming
the list is visually laid out from left to right. That is, the
front of the list is on the left and the end of the list is on the
right.<br>
<pre><span class="keyword">module</span> <a href="Reins.DoubleList.Make.html">Make</a>: <div class="sig_block"><code class="code">functor (</code><code class="code">L</code><code class="code"> : </code><code class="type"><a href="Reins.Lists.ListSig.html">Reins.Lists.ListSig</a></code><code class="code">) -> </code><code class="code">sig</code> <a href="Reins.DoubleList.Make.html">..</a> <code class="code">end</code></div></pre></body></html>
