数据结构(第二版)习题答案第3章(5)

数据结构答案

一个循环双链表。
【答】：
#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);


}



百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库数据结构(第二版)习题答案第3章(5)在线全文阅读。