A linked list is made up of a series of objects, called the
nodes of the list. Because a list node is a distinct object. Linked
lists are among the simplest and most common data structures.
The principal benefit of a linked list over a conventional array
is that the list elements can easily be inserted or removed without
reallocation or reorganization of the entire structure because the data
items need not be stored contiguously in memory or on disk, while an
array has to be declared in the source code, before compiling and
running the program. Linked lists allow insertion and removal of nodes
at any point in the list, and can do so with a constant number of
operations if the link previous to the link being added or removed is
maintained during list traversal.
Click here for algorithm of Singly and Doubly linked list with simple and easy example in C & JAVA
Comments
Post a Comment