Найти максимальный элемент в однонаправленном линейном списке - C (СИ)
Формулировка задачи:
Решение задачи: «Найти максимальный элемент в однонаправленном линейном списке»
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define bounded_random(l, h) ( rand() % ((h) - (l) + 1) + (l) )
typedef struct NODE {
int value;
struct NODE * next;
} node_t;
typedef struct LIST {
node_t * first;
node_t * last;
} list_t;
list_t * new_list(void) {
list_t * list = malloc(sizeof(list_t));
if ( ! list )
return NULL;
list->first = list->last = NULL;
return list;
}
void del_list(list_t * list) {
while ( list->first ) {
list->last = list->first->next;
free(list->first);
list->first = list->last;
}
free(list);
}
int push(list_t * list, const int value) {
node_t * node = malloc(sizeof(node_t));
if ( ! node )
return -1;
node->value = value;
node->next = NULL;
if ( ! list->first )
list->first = node;
else
list->last->next = node;
list->last = node;
return 0;
}
void dump(const list_t * list) {
const node_t * node = list->first;
while ( node ) {
printf("%d ", node->value);
node = node->next;
}
printf("\n");
}
int max_value(const list_t * list) {
const node_t * maxnode, * node;
for ( maxnode = list->first, node = list->first->next; node; node = node->next )
if ( maxnode->value < node->value )
maxnode = node;
return maxnode->value;
}
#define LOW (0)
#define HIGH (99)
int main(void) {
size_t count;
srand(time(NULL));
while ( printf("Number fo elements: ") && scanf("%u", &count) == 1 && count ) {
list_t * list = new_list();
if ( ! list ) {
fprintf(stderr, "Memory error!\n");
exit(1);
}
while ( count-- ) {
if ( push(list, bounded_random(LOW, HIGH)) ) {
fprintf(stderr, "Memory error!\n");
exit(1);
}
}
printf("All values:\n");
dump(list);
printf("Max value: %d\n", max_value(list));
del_list(list);
}
exit(0);
}
Объяснение кода листинга программы
В данном коде используется однонаправленный линейный список, представленный в виде связного списка. Список начинается с двух указателей: first и last, которые указывают на начало и конец списка. При добавлении нового элемента в список, он добавляется в конец списка, а указатель last обновляется. При удалении элемента из списка, указатель last обновляется таким образом, чтобы указывать на предыдущий элемент списка. Функция new_list() создает новый список и инициализирует его указатели first и last. Функция del_list() освобождает память, выделенную под все элементы списка, начиная с первого элемента и до последнего. Функция push() добавляет новый элемент в список. Если выделение памяти под новый элемент не удалось, то возвращается -1. Функция dump() выводит все значения элементов списка. Функция max_value() находит максимальный элемент в списке. Она начинает сравнивать значения элементов списка с максимальным значением, хранящимся в переменной maxnode. Если значение текущего элемента больше, чем значение maxnode, то maxnode обновляется. В основной функции программы создается новый список, затем в него добавляются элементы, пока не будет достигнут указанный пользователем размер списка. Затем выводится содержимое списка и максимальный элемент. После этого список освобождается и программа переходит к следующему циклу.