Category Archives: Arrays Text DSA

Differences between Linked List and Arrays

Linked lists are data struc­ture which are the self-referential class objects called nodes. Each nodes are con­nected by ref­er­ence links. Make your­self clear that linked lists are not dynam­i­cally sized array.

An array is data struc­ture (type of mem­ory lay­out) that stores a col­lec­tion of indi­vid­ual val­ues that are of the same data type. Arrays are use­ful because instead of hav­ing to sep­a­rately store related infor­ma­tion in dif­fer­ent vari­ables (named mem­ory loca­tions), you can store them—as a collection—in just one vari­able. It is more effi­cient for a pro­gram to access and process the infor­ma­tion in an array, than it is…

Posted in Arrays Text DSA, List Data Structure Text DSA | Tagged Arrays Text DSA, Data Structures, Differences between, Linked Lists | Leave a comment