Assuming each reference costs 1 byte, and each piece of data/info costs 1 byte as well. When will a doubly linked list be more appropriate when space cost is the most important thing in our decision making process comparing to a 256 element array? Show your analysis on how you reached to the conclusion.

Question

Computers & Technology

Kailyn Bolton

16 May, 08:36

Assuming each reference costs 1 byte, and each piece of data/info costs 1 byte as well. When will a doubly linked list be more appropriate when space cost is the most important thing in our decision making process comparing to a 256 element array? Show your analysis on how you reached to the conclusion.

+3

Answers (1)

Know the Answer?

Newton · Answer 1

The circular individually linked list is more efficient for time sharing process, when multiple application are running on pc it is responsibility of an output system to put all process on a list and execute them all by giving them piece of time and make them wait when cpu is selected to other process.

It will be more suitable for output system to use circular list as when it reaches to last of list it will be manually reaches to starting node or process.

Singly circular linked list is used when we are concerned with the memory as only one process will be allocated memory at once and there are no chances of process to go never-ending waiting.