What is Linked Lists?

 Linked Lists:  A linked list, or one-way list, is a linear collection of data elements, called  nodes, where the linear order is given by means of pointers.The node is divided in the two parts; The first part is contains the information of the elemnts and The second part is the link field or nextpointer field, contains the address of the next node in the list.

A linked list with 6 nodes.The left part represents the information part of the node, which may contain an entire record of data items. The right parts represents the next pointer field of the node.

The pointer of the last node contains a special value, called the null pointer , which is any invalid address..

The null pointer, denoted by x in the diagram, signals the end of the list.The linked list also contains a list pointer cariable-called START or NAME-which contains the address of the first node in the list;

If You want to learn about the technology, computer science & engineering, web programming, freelancing, earning please click here :CSE SOLVE