Tạo node mới trong DSLK đôi

/* tạo cấu trúc một Node bao gồm giá trị data và con trỏ pNext, pTail */
struct Node  {
    int data; // giá trị của node
    struct Node* next;// con trỏ next trỏ đến phần tử sau
    struct Node* prev;// con trỏ prev trỏ đến phần tử trước
};
/* Khai báo Node đầu pHead và Node cuối pTail*/
struct SingleList
{
  Node *pHead; //Node đầu pHead
  Node *pTail; // Node cuối pTail
};
void Initialize(SingleList &list)
{
  list.pHead=list.pTail=NULL;// khởi tạo giá trị cho Node đầu và Node cuối là Null
}

Node *p = new Node;

if(p == NULL) exit(1);// nếu p rỗng thì thoát khỏi hàm

p->next = NULL; // khi tạo mới một node thì p->next == p->prev == null
    p->prev = NULL;

p->data = x;//gán giá trị data = x
    return p;

//Tạo mới một Node
Node *creatNode(int x ){ //tao thong tin cho node
    Node *p = new Node; // tạo mới một node p
    if(p == NULL) exit(1);// nếu p rỗng thì thoát khỏi hàm
    p->next = NULL; // khi tạo mới một node thì p->next == p->prev == null
    p->prev = NULL;
    p->data = x;//gán giá trị data = x
    return p;
}

/* tạo cấu trúc khách hàng */
struct khachhang{
  char ten[50]; // khai báo tên
  int tuoi; // khai báo tuổi
  char quequan[120]; // khai báo quê quán
};

/* tạo cấu trúc một Node bao gồm giá trị data và con trỏ pNext, pTail */
struct Node  {
    khachhang *data; // giá trị của node được lấy tù struct khachhang
    struct Node* next;// con trỏ next trỏ đến phần tử sau
    struct Node* prev;// con trỏ prev trỏ đến phần tử trước
};

/* Khai báo Node đầu pHead và Node cuối pTail*/
struct SingleList
{
  Node *pHead; //Node đầu pHead
  Node *pTail; // Node cuối pTail
};

//khởi tạo giá trị cho Node
void Initialize(SingleList *&list)
{
    list=new SingleList;
    list->pHead=NULL;
    list->pTail = NULL;
}

//tạo node khách hàng
Node *CreateNode(khachhang *kh)
{
    Node *pNode=new Node;
    if(pNode!=NULL)
    {
        pNode->data=kh;
        pNode->next=NULL;
    }
    else
    {
        cout<<"cap phat bo nho that bai!!!";
    }
    return pNode;
}

/* tạo cấu trúc khách hàng */
struct khachhang{
  char ten[50]; // khai báo tên
  int tuoi; // khai báo tuổi
  char quequan[120]; // khai báo quê quán
};
/* tạo cấu trúc một Node bao gồm giá trị data và con trỏ pNext, pTail */
struct Node  {
    khachhang *data; // giá trị của node được lấy tù struct khachhang
    struct Node* next;// con trỏ next trỏ đến phần tử sau
    struct Node* prev;// con trỏ prev trỏ đến phần tử trước
};
/* Khai báo Node đầu pHead và Node cuối pTail*/
struct SingleList
{
  Node *pHead; //Node đầu pHead
  Node *pTail; // Node cuối pTail
};
//khởi tạo giá trị cho Node
void Initialize(SingleList *&list)
{
    list=new SingleList;
    list->pHead=NULL;
    list->pTail = NULL;
}
//tạo node khách hàng
Node *CreateNode(khachhang *kh)
{
    Node *pNode=new Node;
    if(pNode!=NULL)
    {
        pNode->data=kh;
        pNode->next=NULL;
    }
    else
    {
        cout<<"cap phat bo nho that bai!!!";
    }
    return pNode;
}