single

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

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

Node *head=NULL;

void insertfirst(int data)
{
    Node *newnode=(Node*)malloc(sizeof(Node));
    newnode->data=data;
    newnode->next=head;
    head=newnode;
    return;

}

void insertmiddle(int n,int data)
{
    Node *temp=head;
    Node *newnode=(Node*)malloc(sizeof(Node));
    newnode->data=data;
    int i;
    for(i=0;i<(n-2);i++)
    {
        temp=temp->next;
    }
    Node *temp1=temp->next;
    temp->next=newnode;
    newnode->next=temp1;
    return;
}

void insertlast(int data)
{
    Node *temp=head;
    Node *newnode=(Node*)malloc(sizeof(Node));
    newnode->data=data;
    newnode->next=NULL;
    if(head==NULL)
    {
        head=newnode;
        return;
    }
    while(temp->next!=NULL)
    {
        temp=temp->next;
    }
    temp->next=newnode;
    return;
}

void delete(int data)
{
    int i;
    Node *temp=head;
    int count=0;
    while(temp!=NULL)
    {
        count++;
        if(temp->data==data)
        {
            break;
        }
        temp=temp->next;
    }
    if(count==1)
    {
        head=temp->next;
        return;
    }
    Node *temp2=head;
    for(i=0;i<(count-2);i++)
    {
        temp2=temp2->next;
    }
    Node *temp1;
    temp1=temp2->next;
    temp2->next=temp1->next;
    return;
}
void search(int data)
{
    Node *temp=head;
    while(temp!=NULL)
    {
        if(temp->data==data)
        {
            printf("found\n",temp->data);
            break;
        }
        temp=temp->next;
    }
    return;
}
void display()
{
    Node *temp=head;
    while(temp!=NULL)
    {
        printf("%d ",temp->data);
        temp=temp->next;
    }
    printf("\n");
}
int main()
{
    Node *temp=head;
    insertfirst(6);
    insertfirst(5);
    insertfirst(2);
    insertlast(4);
    insertmiddle(2,9);
    display();
    delete(4);
    display();
    search(5);
    display();
    return 0;
}