Scribd
Upload
131 views

Introduction To Linked Lists

A linked list is a linear data structure composed of nodes, where each node contains data and a pointer to the next node. The nodes are connected in a sequential chain. Linked lists allow for easy insertion and deletion of nodes, and can be used to implement stacks, queues, and other data structures. There are several types of linked lists including singly linked, doubly linked, and circular linked lists. Basic operations on linked lists include insertion, deletion, display, and search.

Uploaded by

Mahbubur Rahman
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
131 views

Introduction To Linked Lists

A linked list is a linear data structure composed of nodes, where each node contains data and a pointer to the next node. The nodes are connected in a sequential chain. Linked lists allow for easy insertion and deletion of nodes, and can be used to implement stacks, queues, and other data structures. There are several types of linked lists including singly linked, doubly linked, and circular linked lists. Basic operations on linked lists include insertion, deletion, display, and search.

Uploaded by

Mahbubur Rahman
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Introduction to Linked Lists

Linked List is a linear data structure and it is very common data structure which consists of group of
nodes in a sequence which is divided in two parts. Each node consists of its own data and the
address of the next node and forms a chain. Linked Lists are used to create trees and graphs.

Advantages of Linked Lists

 They are a dynamic in nature which allocates the memory when required.

 Insertion and deletion operations can be easily implemented.

 Stacks and queues can be easily executed.

 Linked List reduces the access time.

Disadvantages of Linked Lists

 The memory is wasted as pointers require extra memory for storage.

 No element can be accessed randomly; it has to access each node sequentially.

 Reverse Traversing is difficult in linked list.

Applications of Linked Lists

 Linked lists are used to implement stacks, queues, graphs, etc.

 Linked lists let you insert elements at the beginning and end of the list.

 In Linked Lists we don’t need to know the size in advance.


Types of Linked Lists

 Singly Linked List : Singly linked lists contain nodes which have a data part as well as an

address part i.e. next, which points to the next node in sequence of nodes. The operations we

can perform on singly linked lists are insertion, deletion and traversal.

 Doubly Linked List : In a doubly linked list, each node contains two links the first link points to

the previous node and the next link points to the next node in the sequence.

 Circular Linked List : In the circular linked list the last node of the list contains the address of

the first node and forms a circular chain.


Basic Operations
Following are the basic operations supported by a list.

 Insertion − add an element at the beginning of the list.

 Deletion − delete an element at the beginning of the list.

 Display − displaying complete list.

 Search − search an element using given key.

 Delete − delete an element using given key.

You might also like