Saturday 17 September 2011

Creating Doubly linked list

//creating and displaying 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();
        void display();
        int length();
        void insert(int i, T x);
        int del(int i);
        T find(int i);
node<T>* search(T x);
void erase();
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);
}
template<class T>
void dll<T>::display()
{

 node<T> *p;
 if(isempty())
 {
  cout<<"DLL is empty\n";
 }
 else
 {
   cout<<"DLL is as follows\n";
   for(p=l;p!=NULL;p=p->rlink)
     cout<<p->llink<<"\t"<<p->data<<"\t"<<p->rlink<<"\n";
 }
}
//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()

template<class T>
T dll<T>::find(int i)
{
 node<T> *p;
 if(i<1||i>length())
  return(-1);
 p=l;
 for(int j=1;j<=i-1;j++)
  p=p->rlink;
 return(p->data);
}
//search()
template<class T>
node<T>* dll<T>::search(T x)
{
 node<T> *p;
 p=l;
 while(p!=NULL)
 {
 if(p->data==x)
  return(p);
 }
 return(NULL);
}
//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()
   //insert()

template<class T>
dll<T>::~dll()
{
 }

main()
{
 dll<int>a;
 node<int>*p;
 int ch,i,x;
 clrscr();
 a.create();
 a.display();
getch();
return(0);
}//main()

Doubly Linked List Operations

Types of Linked list

Circular Linked List 

No comments:

Post a Comment