task 2( ds lab 6 ) 3rd sem

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int data;
    struct node *next;
};
typedef struct node Node;
Node* create_node(int item, Node *next)
{
    Node* new_node=new Node();
    if(new_node==NULL)
        cout<<"Error"<<endl;
    else
    {
        new_node->data=item;
        new_node->next=next;
    }
    return new_node;

}
Node* insertn(int item,Node* head,int key)
{
    Node* new_node=create_node(item,NULL);
    if(head==NULL)
        cout<<"Error"<<endl;
    else
    {
        Node *current=new Node();
        current=head;
        while(current!=NULL&&current->data!=key)
            current=current->next;
        if(current!=NULL)
        {
            new_node->next=current->next;
            current->next=new_node;
        }
        else
            cout<<"Value not found"<<endl;
    }
    return head;
}
void display(Node *head)
{
    cout<<"Linked list:"<<endl;
    while(head!=NULL)
    {
        cout<<head->data<<" ";
        head=head->next;
    }
    cout<<endl;
}
Node* remove_head(Node* head)
{
    head=head->next;
    return head;
}
Node* remove_tail(Node* head)
{
    Node *current=new Node();
    Node *prev=new Node();
    current=head;
    while(current->next!=NULL)
    {
        prev=current;
        current=current->next;
    }
    prev->next=NULL;
    return head;
}
Node* remove_value(Node* head,int key)
{
    Node* temp=new Node();
    temp=head;
    Node* prev=new Node();
    if(temp!=NULL&&temp->data==key)
    {
        head=temp->next;
        return head;
    }
    while(temp!=NULL && temp->data!=key)
    {
        prev=temp;
        temp=temp->next;
    }
    if(temp==NULL)
    {
        cout<<"Value not present"<<endl;
        return head;
    }
    prev->next=temp->next;
    return head;
}
Node* prepend(int item,Node* head)
{
    Node* new_node=create_node(item,head);
    return new_node;
}
int main()
{
    Node* head=NULL;
    head=prepend(10,head);
    head=insertn(20,head,10);
    head=insertn(30,head,20);
    head=insertn(40,head,30);
    head=insertn(50,head,40);
    head=insertn(60,head,50);
    head=insertn(70,head,60);
    display(head);
    int t;
    cin>>t;
    for(int i=0; i<t; i++)
    {
        cout<<"Enter 1 to delete head,2 to delete tail, 3 to delete a value"<<endl;
        int n;
        cin>>n;
        if(n==1)
        {
            head=remove_head(head);
            display(head);
        }
        else if(n==2)
        {
            head=remove_tail(head);
            display(head);
        }
        else if(n==3)
        {
            cout<<"Enter the value"<<endl;
            int key;
            cin>>key;
            head=remove_value(head,key);
            display(head);
        }
    }
}