#include<stdio.h>
#include<stdlib.h>
#include<malloc.h> 
typedef char Elemtype;
typedef struct node
{
Elemtype data;
struct node *prior,*next;
}Dlink;
void Initlist(Dlink *&L)
{
L=(Dlink *)malloc(sizeof(Dlink));
......................