home *** CD-ROM | disk | FTP | other *** search
/ Microsoftware Monthly 19…2 Programming Power Tools / MASO9512.ISO / cpptutor / cpptutor.arj / CH14 / A14132.TXT < prev    next >
Encoding:
Text File  |  1993-09-28  |  446 b   |  8 lines
  1. In a singly-linked list, each node in the list has one pointer
  2. that points to the next node in the list.  In a doubly-linked
  3. list, each node in the list has two pointers, one that points to
  4. the next node in the list, and one that points to the previous
  5. node.  The advantage of a doubly-linked list is that the second
  6. pointer makes some operations easier to implement.  The advantage
  7. of the singly-linked list is that each node is smaller.
  8.