type_dlist.h

Go to the documentation of this file.

 
#ifndef DLIST_H_
#define DLIST_H_
 
 /*  ____              _     _         _ _       _            _   _ _     _       */
 /* |  _ \  ___  _   _| |__ | |_   _  | (_)_ __ | | _____  __| | | (_)___| |_ ___ */
 /* | | | |/ _ \| | | | '_ \| | | | | | | | '_ \| |/ / _ \/ _` | | | / __| __/__| */
 /* | |_| | (_) | |_| | |_) | | |_| | | | | | | |   <  __/ (_| | | | \__ \ |_\__\ */
 /* |____/ \___/ \__,_|_.__/|_|\__, | |_|_|_| |_|_|\_\___|\__,_| |_|_|___/\__|___/*/
 /*                             |___/                                             */
 
#include "alloc.h"
#include "type_basic.h"
#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>

typedef struct dcell {
    uint val; 
    struct dcell* next; 
    struct dcell* previous; 
} dcell;

typedef struct {
    uint size;    
    dcell* lsent; 
    dcell* rsent; 
} dlist;

dlist* create_dlist(void);

void delete_dlist(dlist* 
);

void insertnext_dlist(dlist*, 
    dcell*, 
    int      
);

void insertprevious_dlist(dlist*, 
    dcell*, 
    int      
);

void deletecell_dlist(dlist*, 
    dcell*  
);

void concat_dlist(dlist*, 
    dlist*  
);
 
#endif // DLIST_H_