home *** CD-ROM | disk | FTP | other *** search
/ Microsoftware Monthly 19…2 Programming Power Tools / MASO9512.ISO / cpptutor / cpptutor.arj / CH14 / A14132.WAV (.mp3) < prev    next >
Waveform Audio File Format  |  1993-10-21  |  281.7 KB  |  1 channel  |  11,025 sample rate  |  26 seconds
Transcription: In a singly linked list, each node in the list has one pointer that points to the next node in the list. In a doubly linked list, each node in the list has two pointers, one that points to the next node in the list and one that points to the previous node. The advantage of a doubly linked list is that the second pointer makes some operations easier to implement. The advantage of a singly linked list is that each node is smaller.