ucw/doc/lists.txt

   1 Linked lists
   2 ============
   3
   4 Ucwlib defines two basic linked list structures: single-linked lists and circular linked lists.
   5 Both of them support insertion of any number of nodes, removal of nodes and various searches.
   6 Single-linked lists are a bit simplier (they especially requires smaller nodes)
   7 but some operations need assymptoticaly more time.
   8
   9 Linked lists can be used very simply. We define a structure as list's handle and
  10 a common header in all inserted nodes. All routines then accept and return pointers
  11 to this handle and node headers.
  12
  13 [[slists]]
  14 Single-linked lists
  15 -------------------
  16
  17 !!ucw/slists.h
  18
  19 [[clists]]
  20 Circular linked lists
  21 ---------------------
  22
  23 !!ucw/clists.h
  24
  25 [[simple_lists]]
  26 Circular linked lists of simple items
  27 -------------------------------------
  28
  29 !!ucw/simple-lists.h