DEV Community: Sandeep

Linked list ?

Sandeep — Sat, 04 Oct 2025 13:56:08 +0000

What is a Linked List?

A linked list is a linear data structure where elements, called nodes, are connected using pointers. Unlike arrays, linked lists allow easy insertion and deletion of elements without shifting other elements, making them more flexible in certain scenarios.

Where to Use a Linked List vs an Array

Arrays are suitable when:

Random access by index is required frequently.
The size of the data structure is known in advance or changes infrequently.

Linked Lists are preferred when:

Insertions and deletions are the primary operations.
The order of elements must be maintained.
The size of the data is dynamic or unknown.

In general, if you need quick access to elements via indices, use an array; if you need efficient insertions/deletions, use a linked list.

Structure of a Linked List

A linked list is composed of nodes, where each node contains:

Data segment – stores the value or information.
Pointer (reference) segment – points to the next node in the sequence.

This self-referential structure allows nodes to form a chain, enabling dynamic memory allocation and efficient insertion/deletion operations.

Common Operations on Linked Lists

Some basic operations that can be performed on linked lists include:

Insertion – Add a new node at the beginning, end, or any given position.
Deletion – Remove a node by its value or position.
Traversal – Visit each node to access or print data.
Searching – Find a specific element in the list.
Reversing – Reverse the order of nodes in the list.

Types of Linked Lists

Singly Linked List
- Each node has a pointer to the next node only.
- The list starts with a head pointer and ends with null.
- Traversal is one-way, from the head to the last node.
Doubly Linked List
- Each node contains two pointers: one pointing to the next node and one pointing to the previous node.
- Traversal is possible in both directions.
- Updating nodes is easier compared to singly linked lists.
Circular Linked List
- The last node points back to the first node, forming a loop.
- Can be singly or doubly linked.
- Useful in scenarios where the list needs to wrap around or be accessed in a cyclic manner.

Example: Simple Singly Linked List in C

Below is a simple C program demonstrating how to create and traverse a singly linked list.

#include <stdio.h>
#include <stdlib.h>

// Define a node structure
struct Node {
    int data;
    struct Node* next;
};

// Function to print the linked list
void printList(struct Node* n) {
    while (n != NULL) {
        printf("%d -> ", n->data);
        n = n->next;
    }
    printf("NULL\n");
}

int main() {
    // Allocate 3 nodes in the heap
    struct Node* head = NULL;
    struct Node* second = NULL;
    struct Node* third = NULL;

    head = (struct Node*)malloc(sizeof(struct Node));
    second = (struct Node*)malloc(sizeof(struct Node));
    third = (struct Node*)malloc(sizeof(struct Node));

    // Assign data and connect nodes
    head->data = 10;
    head->next = second;

    second->data = 20;
    second->next = third;

    third->data = 30;
    third->next = NULL;

    // Print the linked list
    printf("Linked List: ");
    printList(head);

    return 0;
}

Output :

Linked List: 10 -> 20 -> 30 -> NULL

Advantages and Disadvantages of Linked Lists

Advantages

Dynamic size – no need to know the number of elements in advance.
Efficient insertion and deletion (no shifting required).
Useful for implementing advanced data structures.

Disadvantages

No random access (you must traverse from the head).
Extra memory is needed for storing pointers.
Traversal and searching take more time compared to arrays.

Why Are Linked Lists Important?

Linked lists are widely used in scenarios where dynamic memory allocation and frequent insertion or deletion are required.

They form the foundation for many advanced data structures such as stacks, queues, hash tables, and graphs.

They are also useful in implementing memory management systems, file systems, and real-time applications where data keeps changing dynamically.

Applications of Linked Lists

Implementing stacks and queues
Managing memory blocks in operating systems
Representing polynomials and sparse matrices
Building adjacency lists for graph representation
Implementing undo/redo functionality in text editors

Conclusion

Linked lists are one of the most fundamental data structures in computer science.

They provide flexibility in handling data that changes frequently and form the basis for many complex structures and algorithms.

Understanding how linked lists work is a great step toward mastering data structures and algorithms.

"Mastering Pointers in C: A Beginner's Guide"

Sandeep — Sat, 15 Mar 2025 18:27:57 +0000

If you're diving into C programming, you've probably heard of pointers. They are one of the most powerful and, at times, confusing aspects of the language. This guide will help you understand pointers from the ground up!

What Are Pointers? 🧐

A pointer is a variable that stores the memory address of another variable. Instead of holding a direct value, it holds the location where the value is stored.

Declaring a Pointer

int a = 10;
int *p = &a; // 'p' stores the address of 'a'

Here:

a is an integer variable.
p is a pointer to an integer (int *p).
&a gives the memory address of a.

Dereferencing a Pointer

To access the value stored at a memory location, we use the dereference operator (*):

printf("Value of a: %d\n", *p); // Prints 10

Why Use Pointers? 🤔

Pointers allow:
✅ Dynamic memory allocation (e.g., malloc, calloc)
✅ Efficient array and string handling
✅ Passing large data structures efficiently
✅ Direct memory manipulation (low-level programming)

Pointer Arithmetic 🧮

Pointers can be incremented and decremented. Example:

int arr[] = {1, 2, 3, 4};
int *ptr = arr;

printf("First element: %d\n", *ptr);   // 1
ptr++;
printf("Second element: %d\n", *ptr);  // 2

Each time we increment ptr, it moves to the next memory address based on the size of the data type.

Pointers and Arrays 🔗

An array name acts like a pointer to its first element

int arr[3] = {10, 20, 30};
int *ptr = arr;  // Same as int *ptr = &arr[0];
printf("First element: %d\n", *ptr);

Dynamic Memory Allocation 🏗️

Using malloc() to allocate memory at runtime:

int *p = (int*)malloc(sizeof(int));
*p = 42;
printf("Dynamically allocated value: %d\n", *p);
free(p); // Always free memory!

Common Pointer Mistakes 🚨

❌ Dereferencing an uninitialized pointer

int *p;
printf("%d", *p); // Undefined behavior!

✅ Always initialize pointers before using them.

❌ Memory leaks

int *p = (int*)malloc(10 * sizeof(int));
// No 'free(p)' → memory leak!

✅ Always free() dynamically allocated memory.

Final Thoughts 💡

Pointers are an essential concept in C that provide power and flexibility. Mastering them will make you a better C programmer! Keep practicing, and don’t hesitate to experiment with pointer-based code. 🚀

Got any questions or insights? Drop a comment below! Happy coding! 💻✨

How do you print in c language?

Sandeep — Sun, 08 Dec 2024 16:53:29 +0000

I C programming language to print you have to first import a library named stdio which refers to standard input output

Here is how it works:-

#include<stdio.h>
int main(){
   printf("I am new to C programming");
return 0;
}

It's That easy :)

How to install jupyter notebook

Sandeep — Sat, 16 Nov 2024 15:25:57 +0000

step1

check if python is installed or not.

on command prompt
type the following command :
python --version

if python not downloaded download it from its website

step2

check if pip is installed or not

on cmd
type the following command
pip --version

step3

install jupyter notebook

type the following command on the commmand prompt :
pip install notebook

step4

after successful installation
to open jupyter notebook

type the following command on the command prompt :
jupyter notebook

Done

Technical writing road map

Sandeep — Tue, 05 Nov 2024 15:56:01 +0000

Definition:

Technical writing refers to documenting either simple or complex technical concepts in a sequential manner.

Importance:

Technical writing helps in :

Simplifying complex concepts.
Sequential order of information.
Documentation of data.
Overall help others understand a new technical concept.

Examples:

Installation guides for products like cooler , refrigerator , ps5 etc.
App installation guides .
Case studies .
Company documents .
What I'm doing right now is also technical writing.

Types of technical writing.

Article/Blog Writing

Focused on delivering information on technical topics in an engaging and accessible way, article and blog writing helps readers stay informed, offering insights, tutorials, or industry updates.

User Manuals and Guides

Offers step-by-step instructions to help users operate products or software efficiently

API Documentation

Guides developers in integrating and using APIs, with reference materials and code examples.

Popular Websites for starting Technical writing:

Medium.com
Dev.to
Google Docs
Upwork.com

Steps/Tips for Technical Writing :

First in technical writing comes the heading

Tip*
Always keep the heading in capital letters and it should have a appropriate title.

You can now insert an image regarding the topic.
Now comes the subheadings

Tip*
The subheadings should always follow a sequential order.

At last give the conclusion.

Main tip:

Always try to communicate using simple and professional language format and avoid usage of AI like chatgpt , copilot etc.

Jobs of technical writers :

Content developers.
Content writers.
Documentation specialists.
Information designers.
Information developers.
Manual writers.
Policy writers.
Technical communications specialists.

Salary :

Remember the data given here may vary from time to time

In India the salary of a beginner technical writer varies from 5 LPA to 12 LPA.
Here are a few examples of average technical writer salaries in other countries:
United Kingdom: £30,000 - £50,000 per year
Canada: $55,000 - $80,000 per year
Australia: $60,000 - $90,000 per year
Singapore: $50,000 - $75,000 per year

Who should choose Technical Writing as a Career ?

If you love to teach and have a passion for describing things to other in detail you must give technical writing a try.

Thereby I conclude this article about Technical Writing with my best regards for the future Technical Writers and do comment to let me know whether it was worth it or not ;)