Designing your data structure
The steps you should take in designing a data structure follow a basic pattern:
- Group together all the kinds of information that must be stored and define a structure type with a member for each kind of information.
- Add structure pointers to the structure type to reflect the way in which each bundle of information is connected to the others.
- Design the algorithms to handle the memory allocation, node linking, and data storage.