Lecture 12

50 of memory if the data field is an integer and uses

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: tage: We have added a lot of memory. 50% of memory, if the data field is an integer and uses as much memory as a ptr. 17 next; precede; 16 head Dummy 18 Maintaining an Inventory How do we find the end of the list now? if (cur = = head precede) then we are at the end of the list. Case study in chapter 4. Read it to yourself, carefully. Study especially the way the documentation is done. Additional advantage of double linked lists: We can traverse it in both directions. 19 20...
View Full Document

This document was uploaded on 03/31/2014 for the course CS 114 at NJIT.

Ask a homework question - tutors are online