What is the difference between Sequential Allocation and Linked Allocation
|
|
S. No
|
Sequential Allocation
|
Linked Allocation
|
1. |
Insertions and deletions are difficult. |
Insertions and deletions can be done easily. |
2. |
It needs movements of elements for insertion and deletion. |
It does not need movement of elements for insertion and deletion. |
3. |
In it space is wasted. |
In it space is not wasted. |
4. |
It is more expensive. |
It is less expensive. |
5. |
It requires less space as only information is stored. |
It requires more space as pointers are also stored along with information. |
6. |
Its size is fixed. |
Its size is not fixed. |
7. |
It can not be extended or reduced according to requirements. |
It can be extended or reduced according to requirements. |
8. |
Same amount of time is required to access each element. |
Different amount of time is required to access each element. |
9. |
Elements are stored in consecutive memory locations. |
Elements may or may not be stored in consecutive memory locations. |
10. |
If have to go to a particular element then we can reach there directly. |
If we have to go to a particular element then we have to go through all those elements that come before that element. |
|
|
|
|
|
Share this article
| Print |
Article read by 17793 times
|
|
|