數據結構—鏈表-雙鏈表

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