Найти максимальный элемент в однонаправленном линейном списке - C (СИ)

Узнай цену своей работы

Формулировка задачи:

здравствуйте! помогите помочь написать задача или киньте ссылку по её решению. Си "однонаправленный линейный список. найти максимальный элемент" заранее большое спасибо!

Решение задачи: «Найти максимальный элемент в однонаправленном линейном списке»

textual
Листинг программы
#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 обновляется. В основной функции программы создается новый список, затем в него добавляются элементы, пока не будет достигнут указанный пользователем размер списка. Затем выводится содержимое списка и максимальный элемент. После этого список освобождается и программа переходит к следующему циклу.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

8   голосов , оценка 3.875 из 5
Похожие ответы