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

typedef struct st_info
{
    char name;
    int roll;
    struct st_info *next;

}data;

data *head;
data *temp;

void insert_at_first(char nameN,int rollN)
{
    data *N = (data*)malloc(sizeof(data));
    N -> name = nameN;
    N -> roll = rollN;
    N -> next = NULL;

    if(head == NULL)
    {
        head = N;
        return ;

    }
    N -> next = head;
    head = N;
}

void delete(int n)
{
    data *list = head;
    if(n==1)
    {
        head =head -> next;
        free(list);
        return;
    }
    n=n-2;
    while(n!=0)
    {
        list = list -> next;
        n--;
    }
        if(list == NULL)
            return;
    temp = list -> next;
    list -> next= temp -> next;
    free(temp);
}


void display()
{
    data *list = head;
    while(list != NULL)
    {
        printf("%c\n",list -> name);
        printf("%d\n",list -> roll);
        list = list -> next;
    }
}

int search(int n)
{
    data *list = head;
    while(list != NULL)
    {
        if(list -> roll == n)
        {
            printf("The number find\n");
            return 1;
        }
        list = list -> next;
    }
}

int main()
{
    data *p = (data*)malloc(sizeof(data));
    p -> name = 'z';
    p -> roll = 5;
    p -> next = NULL;

    data *q = (data*)malloc(sizeof(data));
    q -> name = 'x';
    q -> roll = 6;
    q -> next = NULL;

    data *r = (data*)malloc(sizeof(data));
    r -> name = 'x';
    r -> roll = 6;
    r -> next = NULL;

    q -> next = r;
    p -> next = q;
    head = p;

    insert_at_first('y',9);
    delete(2);
    search(5);
    display();
}