数据结构实验（C++）之线性表（2）

（2）建立一个循环单链表，其节点有 prior，data 和 next 三个域，其中 data 为数 据域，存放元素的有效信息，next 域为指针域，指向后继节点，prior 为指针域，它的值为 NULL。编写一个算法将此表改为循环双链表。

 

代码：

#include <iostream>
using namespace std;

template<class T>
struct Node {
T data;
Node *next,*prior;
};

template<class T>
class LinkList {  
public:
LinkList(T a[],int n);
~LinkList();
void DoubleLinkList();  //循环双向算法
void PrintList1();
void PrintList2();
private:
Node<T> *first;
};

template<class T>
LinkList<T>::LinkList(T a[],int n) {
cout<<"创建单向循环链表！"<<endl;
Node<T> *s;
first=new Node<T>;
first->next=first;
for(int i=0;i<n;i++) {
s=new Node<T>;
s->data=a[i];
s->prior=NULL;
s->next=first->next;
first->next=s;
}
}

template<class T>
LinkList<T>::~LinkList() {
Node<T> *q;
while(first->next!=first->next) {
q=first;
first=first->next;
delete q;
}
}
 
template<class T>
void LinkList<T>::DoubleLinkList() {
Node<T> *p,*q;
p=first;
q=first->next;
while(q!=first) {
q->prior=p;
p=p->next;
q=q->next;
}
q->prior=p;
cout<<"单向循环链表转为双向循环链表！"<<endl;
}
  
template<class T>
void LinkList<T>::PrintList1() {
cout<<"正向遍历链表："<<endl;
Node<T> *p;
p=first->next;
while(p!=first) {
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}

template<class T>
void LinkList<T>::PrintList2() {
cout<<"反向遍历链表："<<endl;
Node<T> *p;
p=first->prior;
while(p!=first) {
cout<<p->data<<" ";
p=p->prior;
}
cout<<endl;
}

int main() {
int A[]={0,1,2,3,4,5,6,10,11,23,45};
LinkList<int> LL(A,sizeof(A)/sizeof(int));
LL.PrintList1();
LL.DoubleLinkList();
LL.PrintList2();

return 0; 

}