Question

怎样建立一个空的双向循环链表？麻烦把算法写下~感激不尽~

原题是这样的：创建一个空的双向循环链表
status CreateList_Dul(DuLinkList &L);
完整的算法只怎样的呢？
我这是数据结构的题

Answer 1

这个程序包括建立双向链表和增删改差的完整功能，你看看是不是你想要的？

#include "stdafx.h"
#include "iostream.h"
#include "malloc.h"

/*创建长度为n的双向循环链表，值为整数。
查找第k个元素并输出。
删除所有值为m的元素。
逆置链表并输出。
*/

int n;
typedef struct str
{
int num;
struct str *pre;
struct str *next;
}node;

void creat(node * h)
{
node *c,*r;
r=h;
cout<<"输入链表的长度： ";
cin>>n;
for(int i=0;i<n;i++)
{
c=(node *)malloc(sizeof(node));
cout<<"输入数值： "<<endl;
cin>>c->num;
r->next=c;
c->pre=r;
r=c;
}
r->next=h->next;
h->next->pre=r;
}//..................

void select(node *h,int k)
{
node *p;
p=h->next;
if(k>n)
cout<<"errer."<<endl;
else
{
for(int i=1;i<k;i++)
{
p=p->next;
}
cout<<"第"<<k<<"个元素的值为： "<<p->num<<endl;
}
}

void Delete(node *h,int m)
{
node *p,*q;
q=h;
p=h->next;
while(p->next!=h->next)
{
if(h->next->num==m) //删除首结点
{
h->next=p->next;
p->pre->next=p->next;
p->next->pre=p->pre;
free(p);
p=q->next;

}
else if(p->num==m) //删除中间结点
{
q->next=p->next;
p->next->pre=q;
free(p);
p=q->next;
}
else
{
q=p;
p=p->next;
}

}
if(p->num==m) //删除尾结点
{
q->next=p->next;
p->next->pre=q;
free(p);
}
}

void nizhi(node *h)
{
node *t,*p;
h->next=h->next->pre; //把头结点只向尾结点
p=t=h->next;
for(int i=0;i<n;i++) //把前驱和后继掉换
{
t->next=p->next;
p->next=p->pre;
p->pre=t->next;
p=p->next;
}
}

void dep(node *h) //显示链表
{
node *p;
p=h->next;
cout<<"head->";
while(p->next!=h->next)
{
cout<<p->num<<"->";
p=p->next;
}
cout<<p->num;
cout<<"->head"<<endl;
}

void main()
{
node *h;
int k,m;
h=(node *)malloc(sizeof(node));
creat(h);
dep(h);
cout<<"输入查找的结点：";
cin>>k;
select(h,k);
cout<<"输入删除的值： ";
cin>>m;
Delete(h,m);
nizhi(h);
dep(h);
}

Answer 2

status CreateList_Dul(DuLinkList &L)
{
L->next = L;
L->pre = L;
return OK;
}

Answer 3

Node *head;
Node *tail;
head->pre=tail;
head->next=tail;
tail->next=head;
tail->pre=head;

Answer 4

同学，重邮的吧~~~