双链表

双链表代码：

#include <iostream.h>
template <class DataType>
class Dlinklist
{
public:
 Dlinklist();
 Dlinklist(int a[],int n);
 ~Dlinklist();
 DataType Get(int i);
 void insert(int i,int x);
 int Delete(int i);
 void Printlist();
private:
 Node<int>*first;
};
void Dlinklist<int>::Printlist()
{
 p=first->next;
}
int Dlinklist<int>::Get(int i)
{
 p=first->next;
 count=1;
 while(count<=i)
 {
  p=p->next;
  count++;
 }
 if(count>i)
 {
  count=-i;
 }
 else return p->data;
}
void Dlinklist<int>::insert(int i,int x)
{
 p=first;count=0;
 while(count<i-1)
 {
  p=p->next;
  count++;
 }
 if(count>i-1)
 {
  p=p->next;
  count=-i+1;
 }
 else
 {
  s=new Node;
  s->data=x;
  s->next=p->next;
  p->next=s;
 }
}

Dlinklist<int>::Dlinklist()
{
 first=new Node;
 first->next=first;
}
int Dlinklist<int>:: Delete(int i)
{
 p=first,count=0;
 while(count<i-1)
 {
  p=p->next;
  count++;
 }
 if(count>i-1)
 {
  p=p->next;
  count=-i+1;
 }
 else{
  q=p->next;x=q->data;
  p->next=q->next;
  delete q;
  return x;
 }
}
Dlinklist<int>:: ~Dlinklist()
{
 q=first;
 first=first->next;
 detele q;
}
Dlinklist<inte>::Dlinklist(int a[],int n)
{
 first=new Node;
 r=first;
 for(i=0;i<n;i++)
 {
  s=new Node;
        s->data=a[i];
     r->next=s;
     r=s;
 }
 r->next=first;
}

 

 

 

 

#include <iostream.h>
template <class DataType>
class Dlinklist
{
public:
 Dlinklist();
 Dlinklist(int a[],int n);
 ~Dlinklist();
 DataType Get(int i);
 void insert(int i,int x);
 int Delete(int i);
 void Printlist();
private:
 Node <int>*first;
};
void Dlinklist<int>::Printlist()
{
 p=first->next;
}
int Dlinklist<int>::Get(int i)
{
 p=first->next;
 count=1;
 while(count<=i)
 {
  p=p->next;
  count++;
 }
 if(count>i)
 {
  count=-i;
 }
 else return p->data;
}
void Dlinklist<int>::insert(int i,int x)
{
 p=first;count=0;
 while(count<i-1)
 {
  p=p->next;
  count++;
 }
 if(count>i-1)
 {
  p=p->next;
  count=-i+1;
 }
 else
 {
  s=new Node;
  s->data=x;
  s->next=p->next;
  p->next=s;
 }
}

Dlinklist<int>::Dlinklist()
{
 first=new Node;
 first->next=first;
}
int Dlinklist<int>:: Delete(int i)
{
 p=first,count=0;
 while(count<i-1)
 {
  p=p->next;
  count++;
 }
 if(count>i-1)
 {
  p=p->next;
  count=-i+1;
 }
 else{
  q=p->next;x=q->data;
  p->next=q->next;
  delete q;
  return x;
 }
}
Dlinklist<int>:: ~Dlinklist()
{
 q=first;
 first=first->next;
 detele q;
}
Dlinklist<inte>::Dlinklist(int a[],int n)
{
 first=new Node;
 first->next=NULL;
 for(i=0;i<n;i++)
 {
  s=new Node;
        s->data=a[i];
     s->next=first->next;
     first->next=s;
 }
}