#include<iostream>

using namespace std;

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

Node* head;

void print();
void insert(int x, int pos);
void deleteNode(int pos);
void insertAtEnd(int x);

int main(){
	head = NULL;
	insert(2,1); //2
	insert(3,2); //2 3
	insert(6,1); //6 2 3
	insert(0,2); //6 0 2 3
	print();
	insertAtEnd(7); // 6 0 2 3 7
	print();
	insertAtEnd(9); // 6 0 2 3 7 9
	print();
	deleteNode(2); //6 2 3 7 9
	print();
	insert(5,2); //6 5 2 3 7 9
	print();
	return 0;
}

void insert(int x, int pos){
	Node* temp  = head;
	Node* n = new Node();
	n->data = x;
	if(pos == 1){
		n->next = head;
		head = n;
		return;
	}

	for(int i =1;i<=pos-2;i++){
		temp=temp->next;
	}

	n->next = temp->next;
	temp->next = n;

}

void print(){
	Node* temp = head;

	while(temp!=NULL){
		cout << temp->data << " " ;
		temp = temp->next;
	}
	cout<<endl;
}
void deleteNode(int pos){
	Node* ptr = head;
	if(pos==1){
		head = ptr->next;
		delete ptr;
		return;
	}

	for(int i =1;i<=pos-2;i++){
		ptr=ptr->next;
	}

		Node* current = ptr->next;

		ptr->next = current->next;
		delete current;
}

void insertAtEnd(int x){
	Node* temp = new Node();
	temp->data = x;
	temp->next = NULL;

	Node* ptr = head;
	while(ptr->next!=NULL){
		ptr = ptr->next;
	}
	ptr->next = temp;
}