{"id":7119,"date":"2022-01-19T11:59:43","date_gmt":"2022-01-19T06:29:43","guid":{"rendered":"https:\/\/www.goseeko.com\/blog\/?p=7119"},"modified":"2025-10-19T22:45:29","modified_gmt":"2025-10-19T17:15:29","slug":"what-is-a-linked-list","status":"publish","type":"post","link":"https:\/\/www.goseeko.com\/blog\/what-is-a-linked-list\/","title":{"rendered":"What is a Linked list?"},"content":{"rendered":"\n

A linked list <\/a>(LL) <\/a>is a collection of elements with the exception that the components are not stored in a sequential order.<\/p>\n\n\n\n

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?<\/p>\n\n\n\n

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.<\/p>\n\n\n\n

\"linked<\/p>\n\n\n\n

Fig : linked list <\/p>\n\n\n\n

Declaration of linked list<\/strong><\/h2>\n\n\n\n

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.<\/p>\n\n\n\n

A linked list’s structure described as follows:<\/p>\n\n\n\n

struct node  <\/p>\n\n\n\n

{  <\/p>\n\n\n\n

   int data;  <\/p>\n\n\n\n

   struct node *next;  <\/p>\n\n\n\n

}  <\/p>\n\n\n\n

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.<\/p>\n\n\n\n

Advantages <\/strong><\/h2>\n\n\n\n