#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();
}
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