link_list.h

Go to the documentation of this file.

 
#pragma once
 
#include "common.h"
 
typedef enum {
    eSINGLE_LINKLIST,       
    eDOUBLE_LINKLIST,       
    eSINGLE_CIRCULAR_LINKLIST,  
    eDOUBLE_CIRCULAR_LINKLIST,  
    eXOR_LINKLIST,          
}e_lltype;
 
typedef struct llnode {
    t_gen data;         
    struct llnode *nxt;     
    struct llnode *prv;     
} t_llnode;
 
typedef struct linklist {
    char *name;             
    e_lltype type;          
    int count;          
    e_data_types dtype;     
 
    // linklist head and tail ref
    t_llnode *head;         
    t_llnode *tail;         
    
    // linklist routines
    f_ins append;           
    f_ins add;          
    f_del del;          
    f_find find;            
    f_del_idx del_idx;      
    f_get_idx get_idx;      
    f_len len;          
    f_print print;          
    f_print print_info;     
    f_gen head_node;        
    f_gen tail_node;        
    f_gen end_node;         
    f_gen2 next_node;       
    f_gen2 prev_node;       
    f_gen get_node_data;        
    f_destroy destroy;      
 
    f_print print_data;     
    f_cmpr cmpr;            
    f_assign assign;        
    f_swap swap;            
    f_free free;            
} t_linklist;
 
 
//API
t_gen create_link_list (char *name, e_lltype type, t_dparams *dprm);