Сортированный список. Кальсина Яна. Б43.

.github/workflows/build-and-lint.yml

@@ -9,14 +9,4 @@ jobs:
       - uses: actions/checkout@v5
       - name: Check format
         run: |
-          find . -path ./build -prune -o -type f -name '*.[c|h]' -print | xargs clang-format-18 --style=file --dry-run -Werror
-      - name: Configure
-        run: |
-          # -DCMAKE_EXPORT_COMPILE_COMMANDS=ON is important for clang-tidy
-          cmake . -B build -DCMAKE_EXPORT_COMPILE_COMMANDS=ON
-      - name: Build
-        run: |
-          cmake --build build
-      - name: Lint
-        run: |
-          run-clang-tidy-18 -p=build
+          find . -path ./build -prune -o -type f -name '*.[c|h]' -print | xargs clang-format-18 --style=file --dry-run -Werror

CMakeLists.txt

@@ -4,6 +4,8 @@ project(C_Homework C)
 
 add_subdirectory(src/CheckHowLintersWork)
 
+add_subdirectory(src/ListTasks1)
+
 set(CMAKE_EXPORT_COMPILE_COMMANDS ON)
 
 add_compile_options(-Wall -Wextra -Wpedantic)

src/ListTasks1/CMakeLists.txt

@@ -0,0 +1,5 @@
+add_library(listTask OneLinkedList.c)
+
+add_executable(sortedListTask sortedListTask.c)
+
+target_link_libraries(sortedListTask PRIVATE listTask)

src/ListTasks1/OneLinkedList.c

@@ -0,0 +1,117 @@
+#include "OneLinkedList.h"
+#include <stdbool.h>
+#include <stdio.h>
+#include <stdlib.h>
+
+typedef struct ListNode ListNode;
+
+struct ListNode {
+    int value;
+    struct ListNode* next;
+};
+
+struct List {
+    ListNode* head;
+};
+
+List* newList()
+{
+    List* list = calloc(1, sizeof(*list));
+    return list;
+}
+
+bool isEmpty(List* list) { return list->head == NULL; }
+
+bool insert(List* list, int value)
+{
+    if (list == NULL) {
+        return false;
+    }
+    ListNode* newNode = malloc(sizeof(ListNode));
+    ListNode* current = list->head;
+
+    if (isEmpty(list)) {
+        newNode->value = value;
+        newNode->next = list->head;
+        list->head = newNode;
+        return true;
+    }
+    // если элемент меньше самого маленького значения в голове
+    if (current->value > value) {
+        list->head = newNode;
+        newNode->next = current;
+        newNode->value = value;
+        return true;
+    }
+    // если элемент должен быть где-то в середине
+    while (current->next != NULL) {
+        if ((current->next->value > value) && (current->value <= value)) {
+            newNode->next = current->next;
+            current->next = newNode;
+            newNode->value = value;
+            return true;
+        }
+        current = current->next;
+    }
+
+    // последний случай, когда элемент больше остальных
+    newNode->next = NULL;
+    current->next = newNode;
+    newNode->value = value;
+    return true;
+}
+
+bool removeElement(List* list, int value)
+{
+    if (list == NULL || isEmpty(list)) {
+        return false;
+    }
+    ListNode* current = list->head;
+
+    if (current->value == value) {
+        list->head = current->next;
+        free(current);
+        return true;
+    }
+
+    while (current->next != NULL && current->next->value != value) {
+        current = current->next;
+    }
+    if (current->next != NULL && current->next->value == value) {
+        ListNode* toDelete = current->next;
+        current->next = toDelete->next;
+        free(toDelete);
+        return true;
+    }
+    return false;
+}
+
+bool deleteList(List* list)
+{
+    if (list == NULL) {
+        return false;
+    }
+    ListNode* current = list->head;
+    while (current != NULL) {
+        ListNode* toDelete = current;
+        current = current->next;
+        free(toDelete);
+    }
+    list->head = NULL;
+    free(list);
+    return true;
+}
+
+void printList(List* list)
+{
+    if (list == NULL || isEmpty(list)) {
+        printf("Список пустой\n");
+        return;
+    }
+    ListNode* current = list->head;
+    while (current != NULL) {
+        printf("%d ", current->value);
+        current = current->next;
+    }
+    printf("\n");
+}

src/ListTasks1/OneLinkedList.h

@@ -0,0 +1,50 @@
+#pragma once
+#include <stdbool.h>
+
+// структура содержащая указатель на список
+typedef struct List List;
+
+/*
+ * функция создания нового списка
+ * ничего не принимает
+ * возвращает указатель на список
+ */
+List* newList();
+
+/*
+ * функция вставки элемента по заданному индексу
+ * принимает на вход указатель на список и значение
+ * возвращает булевое значение, сообщающее, удачно ли прошла операция
+ */
+bool insert(List* list, int value);
+
+/*
+ * функция удаления элемента по индексу
+ * принимает указатель на список и значение элемента
+ * возвращает булевое значние, сообщающее, удачно ли прошла операция
+ * внутри себя освобождает память удаляемого элемента
+ */
+bool removeElement(List* list, int value);
+
+/*
+ * функция удаления всего списка
+ * принимает указатель на список
+ * возвращает булевое значение, удачно ли прошла операция
+ */
+bool deleteList(List* list);
+
+/*
+ * функция вывода списка в консоль
+ * принимает только указатель на список
+ * ничего не возвращает
+ * печатает элементы списка через пробел
+ * в случае переданного пустого или несуществующего списка сообщает об этом пользователю
+ */
+void printList(List* list);
+
+/*
+ * функция проверки, пустой ли список
+ * возвращает true если пустой, false, если нет
+ * на вход принимает указатель на список
+ */
+bool isEmpty(List* list);

src/ListTasks1/sortedListTask.c

@@ -0,0 +1,99 @@
+#include "OneLinkedList.h"
+#include <stdbool.h>
+#include <stdio.h>
+
+void printMenu()
+{
+    printf("\n=== МЕНЮ КОМАНД ===\n");
+    printf("1 - Добавить элемент (с сортировкой по возрастанию)\n");
+    printf("2 - Удалить элемент по значению\n");
+    printf("3 - Вывести список\n");
+    printf("0 - Выход из программы\n");
+}
+
+void clearInputBuffer()
+{
+    int c;
+    while ((c = getchar()) != '\n') { }
+}
+
+void addElementInList(List* list)
+{
+    int element = 0;
+    printf("Введите элемент который хотите добавить\n");
+
+    if (scanf("%d", &element) != 1) {
+        printf("Ошибка: введено некорректное значение!\n");
+        clearInputBuffer();
+        return;
+    }
+    clearInputBuffer();
+    insert(list, element);
+    printf("Элемент успешно добавлен\n");
+}
+
+void removeElemetFromList(List* list)
+{
+    int value = 0;
+    printf("Введите значение элемента, который хотите удалить: ");
+    if (scanf("%d", &value) != 1) {
+        printf("Ошибка: введено некорректное значение!\n");
+        clearInputBuffer();
+        return;
+    }
+    clearInputBuffer();
+
+    if (removeElement(list, value)) {
+        printf("Элемент успешно удален.\n");
+    } else {
+        printf("Что-то пошло не так. Возможно введено неверное значение.\n");
+    }
+}
+
+void printTheList(List* list)
+{
+    printf("Список элементов:\n");
+    printList(list);
+}
+
+void handleCommands()
+{
+    printf("Вводите команды. После каждой введенной команды нажимайте Enter\n");
+    printf("Чтобы завершить работу с программой, введите 0\n\n");
+    List* list = newList();
+    int command = 0;
+    while (1) {
+        printf("Введите команду: ");
+        if (scanf("%d", &command) != 1) {
+            printf("Ошибка: пожалуйста, введите число от 0 до 3!\n");
+            clearInputBuffer();
+            continue; // Пропускаем остаток цикла и начинаем заново
+        }
+        clearInputBuffer();
+        if (command == 0) {
+            break;
+        }
+        switch (command) {
+        case 1:
+            addElementInList(list);
+            break;
+        case 2:
+            removeElemetFromList(list);
+            break;
+        case 3:
+            printTheList(list);
+            break;
+        default:
+            printf("Вероятно, такой команды не существует\n");
+        }
+    }
+    deleteList(list);
+    printf("Работа с программой завершена. Память очищена\n");
+}
+
+int main()
+{
+    printMenu();
+    handleCommands();
+    return 0;
+}