list.h

Go to the documentation of this file.

#ifndef LIST_H
#define LIST_H

struct ListNode {
    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_append(List *l, int data);

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

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

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);

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);

#endif