Array vs Linked List

13/06/2017 0 0

Array	Linked List
Accessing element is easy.	Accessing element is difficult compare to Array.
Easy to use.	Difficult to use.
Memory is Fixed size.	Memory is variable size.
If all the memories are not utilised, unused memory will be present.	Memory will be allocated as much as required. No unused memory available.
As there is no pointer variable, no extra memory is required.	Extra bytes of memory is required for Pointer varialble.
Memory will be available contiguously.	Memory will be scattered.
In case of bigger array, large chunks of contiguous memory block is required.	Multiple small chunks of memory block is enough.
Inserting / Deleting / Modifying an element is very easy.	Inserting / Deleting / Modifying an element is difficult.

0 Like 0 Dislike

Follow 0

Other Lessons for You

Some interview questions and answers for fresher level on Pointers

What is a void pointer? Void pointer is a special type of pointer which can reference or point to any data type. This is why it is also called as Generic Pointer. As a void pointer can point to...

Shiladitya Munshi

0 0

Difference Of Inheritance In C++ And Java

In Java , multiple inheritance is not applicable directly but we can implement the concept by using the interfaces. In c++ and Java, the common types of inheritances are: Single Multi level Hybrid Hierarchical

Saurabh Saxena

1 0

C++ Program-Single Dimension Array

/* WAP to print sum and largest value in a single dimension array*/ //Header files #include<iostream.h>#include<conio.h> //Main function void main(){ //Array declaration int num,i,sum,large;...

Salim Ahmed Ansari

0 0

Recursion in C Programming

The process of calling a function by itself is called recursion and the function which calls itself is called recursive function. Syntax of Recursive Function returntype recursive_func () { statements; ...

Ravindra Yadav

2 0

C Program-The Odd Loop Demo

/* WAP to print square value of the number entered by user using odd loop*/ //Header Files #include<stdio.h>#include<conio.h> //Main Function void main(){ char another='y'; int num,sq; //...

Salim Ahmed Ansari

0 0

Looking for Advanced C++ ?

Learn from Best Tutors on UrbanPro.

Are you a Tutor or Training Institute?

Join UrbanPro Today to find students near you

Looking for Advanced C++ Classes?

The best tutors for Advanced C++ Classes are on UrbanPro

Select the best Tutor
Book & Attend a Free Demo
Pay and start Learning

Learn Advanced C++ with the Best Tutors

The best Tutors for Advanced C++ Classes are on UrbanPro

I am a Student I am a Tutor
Name*	Please enter your full name. Please enter institute name.
Email*	Please enter your email address.
Phone*	Please enter a valid phone number.
Location*	Please enter a pincode or area name.
City*	Please enter city name.
Category*	Please enter category.
Gender*	Male Female Please select your gender.
Email ID/ Mobile No.*	Please enter either mobile no. or email.
Enter Password*	Please enter OTP Please enter Password Sorry, this phone number is not verified, Please login with your email Id.