Я практикую связанные списки. Наш учитель показал нам стандартные функции для создания новых узлов и списков.
В следующей функции я не понимаю, для чего нужна дополнительная функция infoGreater.
Вот как построена функция infoGreater:
int infoGreater (TInfo info1, TInfo info2) {
return info1 > info2;
}
Я имею в виду, что это за возврат. Я не понимаю Что это возвращает? И почему это говорит info1> info2? Что это такое
Это основная функция:
TList listInsert(TList list, TInfo info) {
TNode *node = nodeCreate(info);
assert (node != NULL);
TNode *prec = NULL, *succ = list;
while (succ != NULL && infoGreater(info, succ->info)) {
prec = succ;
succ = succ->link;
}
node->link = succ;
if (prec == NULL)
list = node;
else
prec->link = node;
return list;
}
Главное сомнение в том, что делает return info1>info2;
? И что это возвращает? Почему это необходимо в основной функции listInsert?