html/suif1_95.html

   1 <HTML>
   2 <HEAD>
   3 <!-- This HTML file has been created by texi2html 1.54
   4      from suif1.texi on 28 April 1999 -->
   5
   6 <TITLE>The SUIF Version 1 Library - Doubly-Linked Lists</TITLE>
   7 <link href="suif1_96.html" rel=Next>
   8 <link href="suif1_94.html" rel=Previous>
   9 <link href="suif1_toc.html" rel=ToC>
  10
  11 </HEAD>
  12 <BODY>
  13 <p>Go to the <A HREF="suif1_1.html">first</A>, <A HREF="suif1_94.html">previous</A>, <A HREF="suif1_96.html">next</A>, <A HREF="suif1_113.html">last</A> section, <A HREF="suif1_toc.html">table of contents</A>.
  14 <P><HR><P>
  15
  16
  17 <H2><A NAME="SEC95" HREF="suif1_toc.html#TOC95">Doubly-Linked Lists</A></H2>
  18 <P>
  19 <A NAME="IDX672"></A>
  20 <A NAME="IDX673"></A>
  21
  22 </P>
  23 <P>
  24 <A NAME="IDX674"></A>
  25 <A NAME="IDX675"></A>
  26 <A NAME="IDX676"></A>
  27 <A NAME="IDX677"></A>
  28 For some applications, especially those where it is necessary to
  29 traverse lists in both directions, doubly-linked lists work much better
  30 than singly-linked lists.  The <CODE>dlist</CODE> class provides doubly-linked
  31 lists with the same interface as the generic lists.  See section <A HREF="suif1_92.html#SEC92">Generic Lists</A>.  Thus you can interchange these data structures without having
  32 to rewrite your code.  The <CODE>dlist_e</CODE> elements are derived from the
  33 generic list element class but they also include the backwards link
  34 fields.  The <CODE>dlist_iter</CODE> iterator works like the standard
  35 <CODE>glist_iter</CODE> iterator, and the <CODE>DECLARE_DLIST_CLASS</CODE> macro is
  36 the same as the <CODE>DECLARE_LIST_CLASS</CODE> macro except that it produces
  37 doubly-linked lists.  All of these things are implemented in the
  38 <TT>`dlist.h'</TT> and <TT>`dlist.cc'</TT> files.
  39
  40 </P>
  41
  42 <P><HR><P>
  43 <p>Go to the <A HREF="suif1_1.html">first</A>, <A HREF="suif1_94.html">previous</A>, <A HREF="suif1_96.html">next</A>, <A HREF="suif1_113.html">last</A> section, <A HREF="suif1_toc.html">table of contents</A>.
  44 </BODY>
  45 </HTML>