数据结构-线性表-循环链表，双向链表

一.循环列表
将单链表或者双链表的头尾结点链接起来，就是一个循环链表。

特点：
首尾相接的链表。
可以从任一节点出发，访问链表中的所有节点。
判断循环链表中尾结点的特点：
q->next==first

1.循环列表的构建
①头插法构建循环链表
first=new Node; //生成头结点
first->next=first;
Node *s;
for (int i=1; i<n; i++)
{
s=new Node;
s->data=a[i]; //为每个数组元素建立一个结点
s->next=first->next;
first->next=s;
}

②尾插法构建循环链表
first=new Node; //生成头结点
Node *r,*s;
r=first; //尾指针初始化
for (int i=0; i<n; i++) {
s=new Node;
s->data=a[i];
r->next=s;
r=s;
}
r->next=first; //单链表建立完毕，将终端结点的指针域指向头结点

二.双链表
特点：既有头节点，还有尾节点；
由于在双向链表中既有前向链又有后向链，寻找任一个结点的直接前驱结点与直接后继结点变得非常方便。
1.双链表的构造
template
DoubleLink ::DoubleLink(){
head=new Node;
head->rlink=NULL;
head->llink=NULL;
}

2.插入操作

3.删除操作
p->llink->rlink=p->rlink;
p->rlink->llink=p->rlink;
delete§;

4.遍历操作
Node *p;
p=head->rlink;
while§ {
cout<data<<" ";
p=p->rlink;