Wednesday, 10 February 2016

Specific Insertion in Single Linked list

#include<iostream>
using namespace std;

struct node
{
    int data;
    node*link;
};
class linked_list
{
    private:
        node*start,*cur,*temp;
        public:
            linked_list()
            {
                start=NULL;
            }
        int  Append(int n)
            {
            if(start==NULL)   
            {
                start=new node;
                start->data=n;
                start->link=NULL;
            }
            else
            {
                cur=start;
                while(cur->link!=NULL)
                {
                     
                      cur=cur->link;
                  }
                  temp=new node;
                  temp->data=n;
                  temp->link=NULL;
                  cur->link=temp;
               
            }
        }
        void  sp_insert(int n,int loc)
            {
                cur=start;
                for(int j=1;j<loc-1;j++)
                {
                    cur=cur->link;
                }
                if(cur==NULL)
                cout<<"Invalid location";
                else
                {
                    temp=new node;
                    temp->data=n;
                    temp->link=cur->link;
                    cur->link=temp;
                }
            }
                void print()
        {
            if(start==NULL)
            cout<<"List is Empty";
            else
            {
                cur=start;
                while(cur->link!=NULL)
                {
                    cout<<cur->data;
                    cur=cur->link;
                   
                }
                cout<<cur->data;
            }
        }
       
};
 int main()
{
    int loc, val, value;
   
    linked_list obj;
    cout<<"Please, Enter five values";
    for(int i=0;i<5;i++)
        {
        cin>>value;
        obj.Append(value);
        }
    cout<<"Your Entered Numbers in list are: ";
    obj.print();
    cout << endl;
    cout<<"Please, Enter number and location for specific insertion";
    cin>>val>>loc;
    obj.sp_insert(val,pos);
    cout << endl;
    obj.print();
   
}

No comments:

Post a Comment

Tree Insertion

#include <iostream> using namespace std; struct node {     int data;     node*left;     node* right; }; class tree { priva...