C++ 双链表理解

#include <stdio.h>
#include <stdlib.h>

typedef struct Link
{
    int data;
    Link* last;  //前驱指针
    Link* next; //后继指针
}link;


struct DataStore
{
    link* head; //头节点指针
    link* end; //尾节点指针
    int size;
};

DataStore* init_DataStore() //初始化双链表
{
    DataStore* list = (DataStore*)malloc(sizeof(DataStore));
    list->head = NULL;
    list->end = NULL;
    list->size = 0;
    return list;

}

//初始化双链表节点
link*  init_Node(int x)
{
    link* temp = (link*)malloc(sizeof(link));
    temp->data = x;
    temp->next = NULL;
    temp->last = NULL;
    return temp;
}

//双链表节点链接
void link_Node(link* n1, link* n2)
{
    n1->next = n2;
    n2->last = n1;
}

//将链表链接双链表data中
DataStore*  link_head(DataStore* data, link* temp1)
{
    DataStore* temp = data;  
    if (temp->size == 0)
    {
        temp->head = temp1;
        temp->end = temp1;
        temp->size = 1;
    }
    else
    {
        link_Node(temp1, temp->head);
        temp->head = temp1;
        temp->size++;
    }
    return temp;
}

DataStore* push_end(DataStore* data, link* temp1)
{
    DataStore* temp = data;
    if (temp->head==NULL)
    {
        temp->head = temp1;
        temp->end = temp->head;
        temp->size = 1;
        return temp;
    }
    else
    {
        link_Node(temp->end, temp1);
        temp1->last = temp->end;  //将temp1的前驱挂在尾节点上，
        temp->end = temp1;       //尾节点的值现在指向temp1
        temp->size++;
        return temp;
    }

}



void print_list(DataStore* list)
{
    link* temp = list->head;
    while (temp != NULL)
    {
        printf("%d->", temp->data);
        temp = temp->next;

     }
    printf("NULL\n");
}


void printf_list_end(DataStore* list)
{

    Link* temp = list->end;
    while (temp != NULL)
    {
        printf("%d->", temp->data);
        temp = temp->last;
    }
    printf("NULL\n");
}

int main()
{
//  DataStore* data1=init_DataStore();
    link* temp1 = init_Node(1);
    link* temp2 = init_Node(2);
    link* temp3 = init_Node(3);
    link* temp4 = init_Node(4);
    link* temp5 = init_Node(5);
//      link_head(data1, temp1);    //将双链表存放到
//      link_head(data1, temp2);
//  link_head(data1, temp3);
//  link_head(data1, temp4);
//  link_head(data1, temp5);
//  //link_Node(temp1, temp2);   //双链表节点之间的链接
//  print_list(data1);
//  printf_list_end(data1);

    DataStore* data2 = init_DataStore();
    push_end(data2, temp1); //将双链表存放到
    push_end(data2, temp2);
    push_end(data2, temp3);
    push_end(data2, temp4);
    push_end(data2, temp5);
    print_list(data2);
    printf_list_end(data2);


    return 0;
}