#include <stdio.h> #include <stdlib.h> #define malloc_int(len) (int *)malloc(sizeof(int)*len) typedef struct b_entry { int val; int hash; struct b_entry *next_gt, *next_lt; } b_entry; #define BHASH(x) ((unsigned int)(x)*54321*54321*54321) static b_entry *b_b</stdlib.h></stdio.h>…