Posted by hussein on July 23, 2000 at 00:47:22:
In Reply to: why no double linked list? posted by hr on July 22, 2000 at 21:39:57:
: for the second project??
: thought double linked list was more efficient?
doubly linked lists are only more efficient in cases where you need to easily find the previous element for many operations.
if its possible to do without them, it is more time efficient since more work has to be done maintaining pointers for a doubly l.l. than a singly l.l. - d.l.l. are also not as space efficient since each node contains one more pointer - generally we look for a compromise ...
for the project, it is feasible to use a singly l.l. so i want you to do that - besides, in class we derived the code to add, search and remove in a singly l.l. so it should be easier for you to adapt that to the project than develop from scratch otherwise ...