Goseeko blog
  • Home
  • Engineering
    • Civil
    • Electronics
    • Computers
  • Science
    • Chemistry
    • Maths
    • Physics
  • Commerce
  • Arts
  • E-Learning
  • Career
  • Exams
  • Scholarships
  • Hiring News
  • Goseeko- Smart Study Material
@2021 - All Right Reserved. Designed and Developed by PenciDesign
Top Posts
Goseeko launches its own certifications for engineering and...
Online certifications which you can get in a...
What is Race around Condition?
What is a Development Plan ?
What is a Co-operative Bank?
What are the properties of Laser?
Top 5 Websites for Academic Research
What is regula-falsi method?
Top 10 Engineering YouTube Channels for Engineers
What is Lorentz Transformation?
What are Toposheets?
What is Pumping and its types?
Computers

What is a Linked list?

by Bhumika 19/01/2022
written by Bhumika 19/01/2022 0 comment

A linked list (LL) is a collection of elements with the exception that the components are not stored in a sequential order.

If a programmer requests that an integer value stores, the integer value is given the size of a 4-byte memory block. The programmer issued a new request to store three more integer elements; three distinct memory blocks were then allot to these three elements, but the memory blocks were located at random. So, what’s the connection between the elements?

These elements are linked by providing one additional piece of information, namely the address of the next element, with each element. A pointer is a variable that stores the address of the next element. As a result, we can deduce that the LL is made up of two components, the first of which is the data element and the second of which is the pointer.

Fig : linked list 

Declaration of linked list

Because an array is of a single type, declaring it is quite straightforward. However, the LL has two pieces, each of which is of a different type, namely, a simple variable and a pointer variable. The LL declared using the structure user-defined data type.

A linked list’s structure described as follows:

struct node  

{  

   int data;  

   struct node *next;  

}  

We’ve established a structure called a node in the above declaration, which consists of two variables: an integer variable (data) and a pointer (next), which carries the address of the next node.

Advantages 

  • Data structure that is always changing.
  • Insertion and deletion are two different things.
  • Memory-friendly.
  • Implementation.

Disadvantages 

  • Memory consumption.
  • Traversal.
  • Traversing backwards.

Application

  • Memory allocation that is dynamic.
  • Stack and queue implementations.
  • Software’s undo functionality.
  • Graphs, hash tables

Types 

The following are the types of LL:

  • Singly Linked list
  • Doubly Linked list
  • Circular Linked list
  • Doubly Circular Linked list

Interested in learning about similar topics? Here are a few hand-picked blogs for you!

  1. What is Sorting Algorithm?
  2. Explain data structure?
  3. What is Recursion?
  4. Illustrate minimum spanning tree?
Share
0
FacebookTwitterPinterestLinkedinTumblr
previous post
CBSE Class 12 Term 1 English Core Paper Answer Key 2021 Released
next post
What is the PLI scheme?

You may also like

What is the difference between Overloading and Overriding?

05/05/2022

What is the Line Drawing Algorithm in computer...

05/05/2022

What is the purpose of the Database System?

05/05/2022

What is the difference between system software and...

25/04/2022

What is the difference between Html and Html5?

25/04/2022

What is the Abstract data type in Data...

25/04/2022

What are the Characteristics of an Algorithm?

25/04/2022

What is Java Virtual Machine?

25/04/2022

What are the Advantages of LAN?

25/04/2022

What is the Leaky Bucket Algorithm?

20/04/2022

Leave a Comment Cancel Reply

Save my name, email, and website in this browser for the next time I comment.

Keep in touch

Facebook Twitter Instagram Youtube

Popular Posts

  • 1

    What is Race around Condition?

    03/08/2021
  • 2

    What is a Development Plan ?

    02/08/2021
  • 3

    What is a Co-operative Bank?

    03/08/2021
  • 4

    What are the properties of Laser?

    02/07/2021
  • 5

    Top 5 Websites for Academic Research

    11/07/2021
  • 6

    What is regula-falsi method?

    03/08/2021
  • 7

    Top 10 Engineering YouTube Channels for Engineers

    10/07/2021
  • 8

    What is Lorentz Transformation?

    02/07/2021
  • 9

    What are Toposheets?

    07/07/2021
  • 10

    What is Pumping and its types?

    03/08/2021

Categories

  • Arts
  • Career
  • Chemistry
  • Civil
  • Commerce
  • Computers
  • E-Learning
  • Electronics
  • Engineering
  • Exams
  • Hiring News
  • Maths
  • Physics
  • Scholarships
  • Uncategorized

Read alsox

What is the ER Model?

28/09/2021

What is Scrum?

01/09/2021

What are the Types of Beans?

30/10/2021