数据结构答案
一个循环双链表。
【答】：
#include <stdio.h>
#include "dlink.h"
/*将一个双链表改成循环双链表
*/
void dlinktocdlink(dlinklist head)
{ dlinklist r;
r=head;
while (r->rlink) /*寻找尾结点*/
r=r->rlink;
head->llink=r;
r->rlink=head;
}
void printcdlink(dlinklist head)
{ /*打印双链表
*/
dlinklist p;
p=head->rlink;
while (p!=head)
{printf("%5d",p->data);
p=p->rlink;
}
}
int main() /*测试函数*/
{
dlinklist head;
head=creatdlinklist();
dlinktocdlink(head);
printf("\n循环双链表的内容是：
\n");
printcdlink(head);
}