Создать ассоциативный массив и упорядочить его в порядке возрастания

#include <stdio.h>
#include <stdlib.h>
 
typedef struct List List;
 
struct List {
    int  key;
    int  val;
    List *next;
};
 
void HashInsert(List **t, int m, int key, int val);
int Lookup(List **t, int m, int key);
List* ListSearch(List *head, int key);
void AddList(List **l, int key, int val);
void DeleteList(List *l);
void ListSearchAndDelete(List **l, int key);
 
void HashInsert(List **t, int m, int key, int val){
    int i = key % m;
    if (val == 0){
    ListSearchAndDelete(t+i, key);
    }else{
    AddList(t+i, key, val); 
    }
}
 
int Lookup(List **t, int m, int key){
    int i = key % m;
    List *l = ListSearch(t[i], key);
    if (l == NULL){
    return 0;
    }
    return l -> val;
}
 
List* ListSearch(List *head, int key){
    for ( ;head != NULL; head = head -> next){
    if (head -> key == key){
        return head;
    }      
    }
    return NULL;
}
 
void AddList(List **l, int key, int val){
    List *newElem = (List*) malloc (sizeof(List));
    newElem -> next = *l;
    newElem -> key = key;
    newElem -> val = val;
    *l = newElem;  
}
 
void DeleteList(List *l){
    if (l != NULL){
    DeleteList(l -> next);
    free(l);
    }
}
 
void ListSearchAndDelete(List **l, int key){
    List *prev = NULL, *head = *l;
    
    for ( ;head != NULL; prev = head, head = head -> next){
    if (head -> key == key){
        if (prev == NULL){
        prev = head;
        *l = head -> next;
        free(prev);
        
        }else{  
        prev -> next = head -> next;
        free(head);
        }
        return;
    }      
    }
}