search_algos.h

#ifndef _search_algos_h_
#define _search_algos_h_
#include <stdio.h>
#include <stddef.h>

/**
 * struct listint_s - singly linked list
 *
 * @n: Integer
 * @index: Index of the node in the list
 * @next: Pointer to the next node
 *
 * Description: singly linked list node structure
 * 12. Jump search in a singly linked list -- 105-jump_list.c
 */
typedef struct listint_s
{
	int n;
	size_t index;
	struct listint_s *next;
} listint_t;

/**
 * struct skiplist_s - Singly linked list with an express lane
 *
 * @n: Integer
 * @index: Index of the node in the list
 * @next: Pointer to the next node
 * @express: Pointer to the next node in the express lane
 *
 * Description: singly linked list node structure with an express lane
 * 13. Linear search in a skip list -- 106-linear_skip.c
 */
typedef struct skiplist_s
{
	int n;
	size_t index;
	struct skiplist_s *next;
	struct skiplist_s *express;
} skiplist_t;

/* Linear search -- 0-linear.c */
int linear_search(int *array, size_t size, int value);

/* Binary search -- 1-binaryc.c */
int binary_search(int *array, size_t size, int value);
/* helper functions */
int binary_search_helper(int *array, size_t l, size_t r, int value);
void print_array(int *array, size_t l, size_t r);

/* 7. Jump search -- 100-jump.c */
int jump_search(int *array, size_t size, int value);

/* 9. Interpolation search -- 102-interpolation.c */
int interpolation_search(int *array, size_t size, int value);

/* 10. Exponential search -- 103-exponential.c */
int exponential_search(int *array, size_t size, int value);
/* helper function */
int _binary_search(int *array, size_t left, size_t right, int value);

/* 11. Advanced binary search -- 104-advanced_binary.c */
int advanced_binary(int *array, size_t size, int value);
/* helper function */
int recursive_search(int *array, size_t size, int value);

/* 12. Jump search in a singly linked list -- 105-jump_list.c */
listint_t *jump_list(listint_t *list, size_t size, int value);

/* 13. Linear search in a skip list -- 106-linear_skip.c */
skiplist_t *linear_skip(skiplist_t *list, int value);

#endif