Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #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);
- 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();
- deleteNode(2); //6 2 3
- print();
- insert(5,2); //6 5 2 3
- 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;
- for(int i =1;i<=pos-2;i++){
- ptr=ptr->next;
- }
- Node* current = ptr->next;
- ptr->next = current->next;
- delete current;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement