双向链表建立并输出

#include
#include <stdlib.h>
using namespace std;
#define Maxsize 100
typedef struct DNode
{
int data;
struct DNode *prior;
struct DNode *next;
}DLinkList;
void CreatListF(DLinkList *&L,int a[],int n)
{
DLinkList *s;
int i;
L=(DLinkList *)malloc(sizeof(DLinkList));
L->prior=L->next=NULL; //头节点指向空
for(i=0;i<n;i++)
{
s=(DLinkList *)malloc(sizeof(DLinkList));
s->data=a[i];
s->next=L->next;
if(L->next!=NULL) //若L存在数据节点，修改前驱指针
L->next->prior=s;
L->next=s;
s->prior=L;
}
}
void CreatListR(DLinkList *&L,int a[],int n)
{
DLinkList *s,*r;
int i;
L=(DLinkList *)malloc(sizeof(DLinkList));
r=L;
for(i=0;i<n;i++)
{
s=(DLinkList *)malloc(sizeof(DLinkList));
s->data=a[i];
r->next=s;s->prior=r;
r=s;
}
r->next=NULL;
}
bool LintInsert(DLinkList *&L,int i,int e)
{
int j=0;
DLinkList *p=L,*s;
while(j<i-1&&p!=NULL)
{
j++;
p=p->next;
}
if(pNULL)
return false;
else
{
s=(DLinkList *)malloc(sizeof(DLinkList));
s->data=e;
s->next=p->next;
if(p->next!=NULL)
p->next->prior=s;
s->prior=p;p->next=s;
return e;
}
}
bool ListDelete(DLinkList *&L,int i,int e)
{
int j=0;
DLinkList *p=L,*q;
while(j<i-1&&p!=NULL)
{
j++;
p=p->next;
}
if(pNULL) //未找到
return false;
else //找到i-1节点
{
q=p->next;
if(q==NULL)
return false;
e=q->data;
p->next=q->next;
if(p->next!=NULL)
q->next->prior=p;
free(q);
return true;
}
}
void DispList(DLinkList *L)
{
DLinkList *p=L->next;
while(p!=NULL)
{
cout<data<<’ ';
p=p->next;
}
}
void Reverse(DLinkList *&L)
{
DLinkList *p=L->next,*q;
while(p!=NULL)
{
q=p->next;
p->next=L->next;
if(p->next!=NULL)
L->next->prior=p;
L->next=p;
p->prior=L;
p=q;
}
}
int main()
{
int n,a[Maxsize];
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
DLinkList *L;
CreatListR(L,a,n);
DispList(L);
return 0;
}