Singly Link List Assignment

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

typedef struct node
{
    int a;
    char ch;
    struct node *next;

} node;

node *head;

void display()
{

    node *list=head;

    if(head==NULL)
    {
        printf("\n\n\tNode is empty!!\n\n");
        printf("\tENTER DATA PLEASE!!\n");
        MENU();

    }
    while(list !=NULL)
    {
        printf("\n\n\tA= %d ,C= %c\n",list->a,list->ch);


        list=list->next;

    }

}


void create()
{
    int value;
    char ch;
    while(1)
    {
        printf("   \n\tENTER  NUMBER & Character (int,char) (-1 for exit)\n");
        printf("\t");
        scanf("%d",&value);
        if(value==-1)
        {
            display();
            printf("\tNode Create Completed!!");
            MENU();
        }
        scanf(" %c",&ch);


        insert_end(value,ch);

    }


}
void insert_first(int aN,char chN)
{
    node*p=(node*)malloc(sizeof(node));
    p->a=aN;
    p->ch=chN;
    p->next=NULL;
    if(head==NULL)
    {
        head=p;
        return;
    }
    else
    {
        p->next=head;
        head=p;
    }
}



void insert_nth(int n,int aN,char chN)
{
    node *N=(node*)malloc(sizeof(node));
    N->a=aN;
    N->ch=chN;
    N->next=NULL;
    if(n==1)
    {
        N->next=head;
        head=N;
        return;
    }
    else
    {
        node*list=head;
        n=n-2;
        while(n!=0&&list->next!=NULL)
        {
            list=list->next;
            n--;
        }
        N->next=list->next;
        list->next=N;
    }
}


void insert_end(int aN,char chN)
{
    node *N=(node*)malloc(sizeof(node));
    N->a=aN;
    N->ch=chN;
    N->next=NULL;
    node *list=head;
    if(head==NULL)
    {
        head=N;
        list=N;
    }
    else
    {
        while(list->next!=NULL)
        {
            list=list->next;
        }
        list->next=N;

    }

}

int search()
{
    int n;
    printf("   \n\t<<<<<<<<SEARCH VALUE>>>>>>>>\n\n");
    printf("\tENTER ANY VALUE FOR SERACH :");
    scanf("%d",&n);

    node*list=head;
    int x=0;
    while(list!=NULL)
    {
        if(list->a==n)
        {
            printf("\n\t%d is Found\n\n",n);
            x=1;
            break;
        }
        else

            list=list->next;
    }
    if(x==0)
    {
        printf("\n\t%d is  Not Found\n\n",n);
    }
    MENU();
}



void addnode()
{
    int af,y;
    char cf;
    printf("\n\n\n");
    printf("\t1.Insert At First.\n");
    printf("\t2.Insert At LAST.\n");
    printf("\t3.Insert At Nth Position.\n");
    printf("\t4.GO TO MENU\n");
    printf("\n\tChoose Any Option (1-4):");
    int x;

    scanf("%d",&x);
    switch(x)
    {
    case 1:
    {
        printf("\n\t<<<<<<<<Insert At FIRST(int,char)>>>>>>>>\n");

        printf("\t");
        scanf("%d",&af);
        scanf(" %c",&cf);
        insert_first(af,cf);
        display();
        addnode();

    }
    case 2:
    {
        printf("\n\t<<<<<<<<Insert At END(int,char)>>>>>>>>\n");


        printf("\t");
        scanf("%d",&af);
        scanf(" %c",&cf);
        insert_end(af,cf);
        display();
        addnode();

    }
    case 3:
    {
        printf("\n\t<<<<<<<<Insert At Nth(pos,int,char)>>>>>>>>\n");

        printf("\t");
        scanf("%d",&y);
        scanf("%d",&af);
        scanf(" %c",&cf);
        insert_nth(y,af,cf);
        display();
        addnode();

    }
    case 4:
    {
        MENU();
        break;
    }
    default:
    {
        printf("\tCHOOSE A CORRECT OPTION\n");
        addnode();
    }
    }

}

void delete()
{

    printf("\n\t<<<<<<<<<DELETE NODE>>>>>>>>>\n");
    printf("\t1.Delete By Position \n");
    printf("\t2.Delete By Value \n");
    printf("\t3.GO TO MENU \n\n");
    printf("\tChoose Any Option (1-3):");
    int x,s,l;


    scanf("%d",&x);
    switch(x)
    {
    case 1:
    {
        printf("   \n\t<<<<<<<<DELETE BY POSITION>>>>>>>>\n");
        printf("\t");
        printf("ENTER POSITION:");
        scanf("%d",&s);
        delete_pos(s);
        delete();
    }
    case 2:
    {
        printf("   \n\t<<<<<<<<DELETE BY VALUE>>>>>>>>\n");
        printf("\t");
        printf("ENTER VALUE:");
        scanf("%d",&l);
        delete_item(l);
        delete();
    }
    case 3:
    {
        MENU();
        break;
    }
    default:
    {
        printf("\tCHOOSE A CORRECT OPTION\n");
        delete();
    }
    }


}




void delete_pos(int pos)
{
    node *list=head,*temp=NULL;
    int x=0;
    if(pos==1)
    {
        head=head->next;
        free(list);
        return;
    }
    pos=pos-2;
    while(pos!=0)
    {
        list=list->next;
        pos--;
        if(list==NULL)
            return;
    }
    temp=list->next;
    list->next=temp->next;
    x=1;
    free(temp);
    if(x==1)
    {
        printf("\tKEY IS DELETED \n\n");
    }
    else
    {
        printf("\tKEY IS NOT FOUND\n");
    }

}





void delete_item(int value)
{
    node *list = head, *temp=NULL;
    int x = 0;

    while(list!=NULL)
    {
        if(list->a==value)
        {
            if(temp==NULL)
                head = list->next;
            else
                temp->next = list->next;

            printf("\t%d is deleted from list\n", value);
            x = 1;
            free(list);
            break;
        }
        temp = list;
        list = list->next;
    }
    if(x==0)
        printf("Key not found!\n");

}


void MENU()
{

    printf("\n\n\t<<<<<<<<<<WELCOME TO SINGLY LINK LIST>>>>>>>>>>>>>\n\n");
    printf("\t1.Create Nodes\n");
    printf("\t2.ADD Nodes\n");
    printf("\t3.Search Nodes\n");
    printf("\t4.DELETE Nodes\n");
    printf("\t5.Display\n");
    printf("\t6.EXIT \n\n\n");

    printf("\tChoose Any Option (1-5):");
    int x;


    scanf("%d",&x);
    switch(x)
    {
    case 1:
    {
        create();
        break;
    }
    case 2:
    {
        addnode();
        break;
    }
    case 3:
    {
        search();
        break;
    }
    case 4:
    {
        delete();
        break;
    }
    case 5:
    {
        dis();
        break;
    }
    case 6:
    {
        break;
    }
    default:
    {
        printf("CHOOSE A CORRECT OPTION\n");
        MENU();
    }
    }
}

void dis()
{

    node *list=head;

    if(head==NULL)
    {
        printf("\n\n\tNode is empty!!\n\n");
        printf("\tENTER DATA PLEASE!!\n");
        MENU();

    }
    while(list !=NULL)
    {
        printf("\n\n\tA= %d ,C= %c\n",list->a,list->ch);


        list=list->next;


    }

    MENU();
}

int main()
{
    head=NULL;
    MENU();


}