C - Сортировка связанных списков при вставке

Question

Я ищу, чтобы получить некоторую помощь в понимании того, как я буду реализовывать отсортированный связанный список в точке вставки? Ниже приведена функция addItem с возможностью добавления в начале списка или в конце. Можно ли вставить (таким образом, сортировку) в зависимости от значения, указанного в var.number;?

struct structName { 
    int number; 
    int number2; 
    char aString; 
    struct structName *next; 
}; 

struct structName *head = NULL; 
struct structName *curr = NULL; 
struct structName *element = NULL; 

struct Struct var; 

struct structName* addItem(struct structName var, bool appendList) { 

    struct structName *pointer = (struct structName*)malloc(sizeof(struct structName)); 

    pointer->someString = var.aString; 
    pointer->aNumber = var.number2; 
    pointer->anotherNumber = var.number; 
    pointer->next = NULL; 

    if(appendList) { 
     curr->next = pointer; 
     curr = pointer; 
    } 
    else { 
     pointer->next = head; 
     head = pointer; 
    } 

    return pointer; 
} 

Answer 1

все просто. если вы хотите вставить в отсортированный список. Затем перед вставкой списка вам нужно пройти через список, пока не перейдите в конец списка или не найдете значение узла, которое больше текущего значения списка. Затем введите свой список.