My photo
Bangalore, Karnataka, India
Extending one hand to help someone has more value rather than joining two hands for prayer

Archives

program to search a node by value and place a node after it

Tuesday, September 1, 2009

#include<iostream.h>
#include<conio.h>
#include<stdio.h>
struct node
{ int info;
  node *link;
};
class linklist
{ node *start;
  public:
  linklist()
  { start=NULL; }
  void insert(int);
  void searchsrt(int,int);
  void show();
 };

 void linklist::insert(int a)
 {  node *p=new node;
    p->info=a;
    if(start==NULL)
    { start=p;
      p->link=NULL;
    }
     else
     {  node *q=start;
    while(q->link!=NULL)
    { q=q->link;
    }
    q->link=p;
    p->link=NULL;
     }

  }

  void linklist::searchsrt(int a,int b)
  { int count,count1;
    count=0;
    node *p=start;
    while(p!=NULL)
    {
       if(p->info==a)
       {  node *q=new node;
      q->info=b;
      q->link=p->link;
      p->link=q;
      count++;
       }
    p=p->link;
    }
    if(count==0)
     cout<<"There is no node at this value"<<endl;


  }
   void linklist::show()
   {
      node *p=start;
      while(p!=NULL)
      {   cout<<p->info<<endl;
      p=p->link;
      }
    }
  void main()
  {
     clrscr();
     int f,g;
     cout<<"enter the value of node and info part of naw node respectively"<<endl;
     cin>>f>>g;
     linklist l1;
     l1.insert(10);
     l1.insert(20);
     l1.insert(30);
     l1.searchsrt(f,g);
     l1.show();
     getch();
   }

0 comments: