Saturday 17 September 2011

Counting no of nodes in the Doubly Linked List (DLL)

Counting no of nodes in the Doubly Linked List (DLL):

//no. of nodes in the dll
#include<stdio.h>
#include<iostream.h>
#include<conio.h>
template<class T>
class node
{
 node<T> *llink;
 T data;
 node<T> *rlink;
 friend class dll<T>;
};
template <class T>
class dll
{
 private:
        node<T> *l,*r;
 public:
        dll();
       ~dll();
        int isempty();
        
        int length();
        
void append(node<T>*k);
void create();
};
template<class T>
dll<T>::dll()
{
 l=r=NULL;
}
template<class T>
int dll<T>::isempty()
{
 return(l==NULL);
}

//length()
template<class T>
int dll<T>::length()
{
 int ctr=0;
 node<T> *p;
 p=l;
 while(p!=NULL)
 {
  ctr++;
  p=p->rlink;
 }
 return(ctr);
}
//find()

//apend()
template<class T>
void dll<T>::append(node<T>* k)
{
 node<T> *last;
 k->rlink=NULL;
 if(isempty())
   l=r=k;
 else
 {
   //last=r;
   last=l;
   while(last->rlink!=NULL)
   {
    last=last->rlink;
   }
   last->rlink=k;
   r=last;
  }
}
//create()
template<class T>
void dll<T>::create()
{
  T x;
  node<T> *k;
  l=r=NULL;
  cout<<"enter values terminated by -1 or !\n";
  cin>>x;
  while(x!=-1&&x!='!')
  {
   k=new node<T>;
   k->data=x;
   append(k);
   cin>>x;
   r=r->rlink;
  }
 }//create()

template<class T>
dll<T>::~dll()
{
}
main()
{
 dll<int>a;
 node<int>*p;
 int ch,i,x;
 clrscr();
 a.create();
 cout<<"no.of nodes ="<<a.length()<<"\n";

getch();
return(0);

}//main()


Types of Linked list

No comments:

Post a Comment