Skip to main content

C program to create linked list and perform insertion, searching and deletion

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

struct node {
    int data;
    struct node* next;
};

struct node* createNode(int data) {
    struct node* n = (struct node*) malloc(sizeof (struct node));
    n->data = data;
    n->next = NULL;
    return n;
};

void insert(struct node** root, struct node* n) {
    struct node* temp = *root;
    if (temp == NULL) {
        *root = n;
    } else {
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = n;
    }
}

void display(struct node* root) {
    struct node* temp = root;
    printf("START->");
    while (temp != NULL) {
        printf("%d->", temp->data);
        temp = temp->next;
    }
    printf("END");
}

void search(struct node* root, int search) {
    struct node* temp = root;
    while (temp != NULL) {
        if (temp->data == search) {
            printf("Item found!");
            return;
        }
        temp = temp->next;
    }
    printf("Item not found!");
}

void insertAtBeginning(struct node** root) {
    int data;
    printf("Enter new node data: ");
    scanf("%d", &data);
    struct node* n = createNode(data);
    n->next = *root;
    *root = n;
}

int main(int argc, char** argv) {
    struct node* root = NULL;
    int data, locs = 0;
    char ch;
    printf("Enter data for the node & -111 to exit: ");
    scanf("%d", &data);
    while (data != -111) {
        insert(&root, createNode(data));
        printf("Enter data for the node & -111 to exit: ");
        scanf("%d", &data);
        locs++;
    }
    display(root);
    printf("\nDo you want to perform search? (Y/N) ");
    scanf(" %c", &ch);
    if (ch == 'Y' || ch == 'y') {
        printf("Enter search data: ");
        scanf("%d", &data);
        search(root, data);
    }
    printf("\nWanna add more elements at beginning? (Y/N) ");
    scanf(" %c", &ch);
    if (ch == 'Y' || ch == 'y') {
        insertAtBeginning(&root);
        display(root);
    }
    return (EXIT_SUCCESS);
}

Comments

Popular posts from this blog

Java Program to calculate the Run Rate per over in a cricket match

import java.io.*; import java.util.*; public class RunRate{     Scanner scan=new Scanner(System.in);     int runs, balls;     float runRate;     public void input(){         try{             System.out.println("Enter Runs Scored: ");             runs=scan.nextInt();             System.out.println("Enter Balls Delivered: ");             balls=scan.nextInt();         }         catch(NumberFormatException e){             System.out.println("Error Code: "+e);             System.exit(0);   ...

Vanilla Javascript each()

JQuery's each() is very useful when iterating through elements. But you don't want to use JQuery in your project you can simply add the following javascript code which works somewhat similar to the JQuery's each function. Here the fnc parameter is the function string which is converted to a valid function call replacing all the $(this) with this /**  * This function binds a particular function to every element with the specified selector. It is somewhat same as JQuery's each() with less functionality  * @param {String|DOMElement} selector  * @param {Function} fnc  */ function each(selector, fnc) {     var elem;     if (typeof selector === "string") {         elem = $_(selector);     } else {         elem = selector;     }     fnc = (fnc.toString().replace("$(this)", "elem") + "();").replace("function () {", "").replac...

Java Program to display Welcome Message

import java.io.*;// I/O package imported. public class Welcome{        //class name is "Welcome"     public Welcome(){      //constructor declaired to print the message.         System.out.println("Welcome to Java Programming Language!");/* System.out.println is used for output. Welcome Message is written within " ".*/     }//display() closes here.     public static void main(String[] args){        //main() is declaired to declair an object in it.         Welcome obj=new Welcome();  //Object "Obj" is bean created.     }//main() closes. }//class "Welcome" ends here. Above program displays the message which is written by you in " ".  In programs "/*" and "*/" are use for multiple line comment(s) and "//" is use for single line comment. Code line "Welc...