Data Structures
•
Are there other alternatives?
–
How about an array of linked lists?
–
How about “marking” data in a relative list as
“empty” to avoid shifting with an array?!
•
Given the data structures discussed, which is
best and why for:
–
absolute ordered list
–
relative ordered list
•
