Difference between sequential allocation and linked allocation

-

Sequential allocation

Linked allocation
Static in nature. Dynamic in nature.
Required to estimate the capacity of the structure. Not required.
All memory locations are consecutive in nature. Therefore computed addressing is possible. Need not be. It works based on pointer addressing.
Two logically adjacent elements are also physically adjacent. Not necessarily. Therefore each data element should hold the address of its next logically adjacent element. This can be a bottleneck problem.
Support direct accessing or addressing of data. Sequential addressing or accessing of data.
In a strict sense, deletion, and insertion operations are prohibited. Insertion and deletion operation is possible and is straight forward.
Splitting and merging operation is also prohibited. However, these can be realized by data movement with extra memory allocation. This can be sometimes a bottleneck problem. Possible and straight forward.
No such problem. Loss of address results with loss of the structure (tail end).

Popular posts from this blog

Implementing queue datastructure using c program.

-
/*queue*/ #include<stdio.h> #include<stdlib.h> #define queue_size 5 int c,item,f,r,q[10]; void ri() {     if(r==queue_size-1)     {         printf("queue overflow\n");         return;     }     r=r+1;     q[r]=item; } void fd() {     if(f>r)     {         printf("queue underflow\n");         return;     }     printf("the element deleted is %d",q[(f)++]);     if(f>r)f=0,r=-1; } void display() {     int i;     if(f>r)     {         printf("queue is empty\n");         return;     }     printf("contents of the...
Read more

fake job offers

-
I'm going to share my personal experience with fake job offers made by some recruiters and websites. How they will contact you, how they will offer you the best offers, expiration of those offers, etc,. I'll update my blog about the above-said topic "fake job offers" soon with all the emails that I have received, phone calls that I have received, how I came to know it's a fake job offer and finally what Google map shows and what the people in that place told in social media about that contact address and contact phone number provided in the website. Thanks for reading my blog.
Read more