You are on page 1of 1

Singly Linked Lists are a type of data structure.

A linked list provides an alternative to an array-


based structure.
A linked list, in its simplest form, in a collection of nodes that collectively form linear
sequence.
In a singly linked list, each node stores a reference to an object that is an element of the
sequence, as well as a reference to the next node of the list. It does not store any pointer or
reference to the previous node.
To store a single linked list, only the reference or pointer to the first node in that list must be
stored. The last node in a single linked list points to nothing (null).
Singly linked list. Singly linked lists contain nodes which have a data field as well as 'next'
field, which points to the next node in line of nodes. Operations that can be performed on singly
linked lists include insertion, deletion and traversal.
Declaration of Single Linked List:
Struct node
{
Int info;
Struct node*next;
};

You might also like