[求助]一个链表题目
小弟初学数据结构，很多算法设计思想都不懂。今天看书，有个题不知道怎样设计算法，请大家帮帮忙。
题目：
| 设已有一个单循环链表，结点有三个域，pre 、data、next ，请设计一个算法，把此链表改为一个双向循环 的链表。 |
#include<stdio.h>
#include<malloc.h>
typedef struct LNode{
struct LNode *pree;
int data;
struct LNode *next;
}LNode,*List;
void InitList(List &L)
{
L=(List)malloc(sizeof(LNode));
L->pree=0;
L->next=L->pree;
}
void DuList(List L)//改为双向循环链表
{
List x,y;
x=y=L;
while(x->next)
{
x=y->next;
x->pree=y;
y=x;
}
}
void Greate(List &L)
{
L=(List)malloc(sizeof(LNode));
L->pree=0;
L->next=0;
List p,q;q=L;
for(int i=0;i<5;i++)
{
p=(List)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=q->pree;
q->next=p->pree;
q=p;
}
}
void main()
{
List L;
InitList(L);
Greate(L);
DuList(L);
for(int i=0;i<5;i++)//正向输出链表
{
printf("%d",L->next->data);
L->next=L->next->pree;
}
for(int j=0;j<5;j++)//反向输出链表
{
printf("%d",L->pree->data);
L->pree=L->pree->next;
}
}
楼上的前辈，能帮我看看那出错了吗？非常感谢