数据结构—链表-双链表

typedef struct DNode
{
ElemType data;
struct DNode *prior;
struct DNode *next;
} DLinkList;


头插法建立双链表

先创建一个空的头节点
typedef struct DNode
{
ElemType data;
struct DNode *prior;
struct DNode *next;
} DLinkList;
void CreateListF(DLinkList *&L,ElemType a[],int n)
{
DLinkList *s; //创建头指针
int i;
L=(DLinkList *)malloc(sizeof(DLinkList)); //创建头节点
L->prior=L->next=NULL; //前驱和后驱都赋值为NULL
for (i=0; i