Algorithms_in_C  1.0.0
Set of algorithms implemented in C.
list.h
1 #ifndef __LIST__
2 #define __LIST__
3 
4 #define L List_T
5 typedef struct L *L;
6 
7 struct L
8 {
9  void *val;
10  L next;
11 };
12 
13 extern L List_init(void);
14 extern L List_push(L list, void *val);
15 extern int List_length(L list);
16 extern void **List_toArray(L list);
17 extern L List_append(L list, L tail);
18 extern L List_list(L list, void *val, ...);
19 /* TODO */
20 extern L List_copy(L list);
21 extern int List_pop(L *list);
22 
23 #undef L
24 #endif
main
int main()
Main function.
Definition: doubly_linked_list.c:79
L
Definition: list.h:8
create
List * create(double value)
Create list function, a new list containing one node will be created.
Definition: doubly_linked_list.c:92
minimum
void minimum(const void *a, const void *b, void *c)
Utility for test A function compare for minimum between two integers This function is used as combine...
Definition: segment_tree.c:194
data
Definition: prime_factoriziation.c:25
list::prev
struct list * prev
directing to other nodes or NULL
Definition: doubly_linked_list.c:26
node
Node, the basic data structure in the tree.
Definition: binary_search_tree.c:15
node::data
int data
data of the node
Definition: binary_search_tree.c:18
Node::data
int data
stores the number
Definition: threaded_binary_trees.c:28
Node
Node, the basic data structure of the tree.
Definition: threaded_binary_trees.c:27
min_heap
Definition: min_heap.c:5
example
void example()
Example function.
Definition: doubly_linked_list.c:269
queue
Definition: bfs.c:6
merge
void merge(int *a, int l, int r, int n)
Perform merge of segments.
Definition: merge_sort.c:33
main
int main()
Driver code.
Definition: client.c:70
max_heap
Definition: max_heap.c:5
print
void print(List *list)
Print list function.
Definition: doubly_linked_list.c:256
list::value
double value
value saved on each node
Definition: doubly_linked_list.c:25
min
#define min(a, b)
shorthand for minimum value
Definition: kohonen_som_topology.c:43
search
int search(List *list, double value)
Search value into the list function.
Definition: doubly_linked_list.c:242
display
void display(double **A, int N)
Function to display square matrix.
Definition: lu_decompose.c:66
insert
node * insert(node *root, int data)
Insertion procedure, which inserts the input key in a new node in the tree.
Definition: binary_search_tree.c:46
List
struct list List
Doubly linked list struct.
insert
List * insert(List *list, double value, int pos)
Insertion by position into the list function.
Definition: doubly_linked_list.c:108
list
Doubly linked list struct.
Definition: doubly_linked_list.c:24