list.h

Go to the documentation of this file.

 
#ifndef LIST_H
#define LIST_H
 
#include "../../iterator/iterator.h"

struct ListNode {
    int key; // optional field, introduced because hash tables
    int data;
    struct ListNode *next;
};

typedef struct ListNode List;
 
#define EMPTY_LIST (List*) 0
 
                         /******************/
                         /* PUBLIC METHODS */
                         /******************/

List* list_create(void);

List* list_insert(List *l, int data);

List* list_insert_with_key(List *l, int key, int data);

List* list_append(List *l, int data);

List* list_append_with_key(List *l, int key, int data);

List* list_append_node(List *l, struct ListNode *node);

List* list_insert_ord(List *l, int data);

List* list_search(List *l, int data);

List* list_search_by_key(List *l, int key);

void list_print(List *l);
 

void list_println(List *l);

void list_print_reverse(List *l);
 

void list_println_reverse(List *l);
 

List* list_remove(List *l, int data);

List* list_remove_by_key(List *l, int key);

void list_free(List *l);

int list_empty(List *l);
 

int list_equal(List* l_x, List* l_y);
 
 
                       /**********************/
                       /* ADDITIONAL METHODS */
                       /**********************/
 

int list_perfect(List *l);

int list_length(List *l);

int list_less_than(List *l, int n);

int list_sum(List *l);

List* list_copy(List *l);

List* list_concat(List *l_x, List* l_y);
 
 
                          /****************/
                          /* UTIL METHODS */
                          /****************/
 

List* list_init(int size_list, ...);

int list_last(List *l);

int list_head(List *l);

List* list_tail(List *l);

int list_pop_head(List** l);

int list_pop_last(List** l);

void list_reverse(List** l);
 
                        /*******************/
                        /* PRIVATE METHODS */
                        /*******************/

int list__is_perfect_number(int n);

List* list__new_node(int data);
 

Iterator* list_iterator_keys(List *l);

Iterator* list_iterator_data(List *l);
 

List* list_from_iterator(Iterator* it);
 
#endif