学步园

/* List node structure */
typedef struct db_list_node
{
    void *data;                /* Store the date */
    struct db_list_node *next; /* Point to next node */
    struct db_list_node *prev; /* Point to previous node */
}db_node;

/* List structure */
typedef struct db_list
{
    db_node *head;
    db_node *cur;
}db_list;

/**
 * Initialize the database list.
 *
 * return the database list.
 */
db_list *init_db_list();

/**
 * Insert a data structure into a database list.
 *
 * data: the data structure
 * list: the database list
 *
 * return the database list node.
 */
db_node *add_to_list(void *data, db_list *list);

/**
 * Clear the database list and release the memory.
 *
 * list: the database list
 */
void clear_db_list(db_list *list);

#endif

/**
 * Initialize a database list.
 *
 * return the database list.
 * if return value is NULL, means initilization error.
 */
db_list *init_db_list()
{
    /* Alloc memory for database list */
    db_list *l = (db_list *)malloc(sizeof(db_list));
    l->head = NULL;
    l->cur = NULL;

    /* Alloc memory for data base list head node */
    l->head = (db_node *)malloc(sizeof(db_node));
    l->head->data = NULL;
    l->head->prev = NULL;
    l->head->next = NULL;

    /* cur point to head node */
    l->cur = l->head;

    return l;
}

/**
 * Insert a data structure into a database list.
 *
 * data: the data structure
 * list: the database list
 *
 * return the database list node.
 */
db_node *add_to_list(void *data, db_list *list)
{
    db_node *n = NULL; /* Store data node */

    /* No head */
    if (list == NULL)
        return NULL;

    /* Incorrect data */
    if (data == NULL)
        return NULL;

    /* Alloc memory for data */
    n = (db_node *)malloc(sizeof(db_node));
    n->data = data;
    n->prev = NULL;
    n->next = NULL;

    /* Move current pointer of database list */
    list->cur->next = n;
    n->prev = list->cur;

    list->cur = list->cur->next;

    return list->cur;
}

/**
 * Clear the database list and release the memory.
 *
 * list: the database list
 */
void clear_db_list(db_list *list)
{
    while (list->cur != NULL && list->cur != list->head)
    {
        /* Move current to previous node */
        list->cur = list->cur->prev;
        free(list->cur->next);
    }

    /* Release list head node and assign the pointers to NULL*/
    free(list->head);
    list->head = NULL;
    list->cur = NULL;

    free(list);
    list = NULL;
}

static void print_list(db_list *list)
{
    db_node *i = NULL;

    for (i = list->head->next; i != NULL; i = i->next)
        printf("0x%d ", *(int *)(i->data));
}

int main()
{
    int a = 1000;
    int b = 2000;
    int c = 3000;
    int d = 4000;

    db_list *list = init_db_list();
    insert_to_list(&a, list);
    insert_to_list(&b, list);
    insert_to_list(&c, list);
    insert_to_list(&d, list);

    return 0;
}