Задача считалочка. Кальсина Яна Б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/CountingTask)
+
 set(CMAKE_EXPORT_COMPILE_COMMANDS ON)
 
 add_compile_options(-Wall -Wextra -Wpedantic)

src/CountingTask/CMakeLists.txt

@@ -0,0 +1,5 @@
+add_library(cyclicList cyclicList.c)
+
+add_executable(counting counting.c)
+
+target_link_libraries(counting PRIVATE cyclicList)

src/CountingTask/counting.c

@@ -0,0 +1,17 @@
+#include "cyclicList.h"
+#include <stdbool.h>
+#include <stdio.h>
+
+int main()
+{
+    printf("Введите n и m через пробел\n");
+    int n = 0;
+    int m = 0;
+    scanf("%d %d", &n, &m);
+    List* list = newList();
+    for (int i = 1; i <= n; i++) {
+        insert(list, i - 1, i);
+    }
+    printf("%d\n", findTheSafeIndex(list, m));
+    return 0;
+}

src/CountingTask/cyclicList.c

@@ -0,0 +1,164 @@
+#include "cyclicList.h"
+#include "stdio.h"
+#include <stdbool.h>
+#include <stdlib.h>
+
+// структура обычного элемента в списке
+typedef struct ListNode ListNode;
+
+typedef struct ListNode {
+    int value;
+    ListNode* next;
+} ListNode;
+
+typedef struct List {
+    ListNode* head;
+} List;
+
+List* newList()
+{
+    List* new = calloc(1, sizeof(*new));
+    return new;
+}
+
+bool insert(List* list, int index, int value)
+{
+    if (list == NULL) {
+        return false;
+    }
+    if (isEmpty(list)) {
+        ListNode* newNode = calloc(1, sizeof(ListNode));
+        newNode->value = value;
+        newNode->next = newNode;
+        list->head = newNode;
+        return true;
+    }
+    if (index == 0) {
+        ListNode* newNode = calloc(1, sizeof(ListNode));
+        newNode->value = value;
+        ListNode* current = list->head;
+        while (current->next != list->head) {
+            current = current->next;
+        }
+        newNode->next = list->head;
+        list->head = newNode;
+        current->next = newNode;
+        return true;
+    }
+
+    ListNode* current = list->head;
+    int counter = 0;
+    while (1) {
+        if (counter == index - 1) {
+            ListNode* newNode = calloc(1, sizeof(ListNode));
+            newNode->value = value;
+            newNode->next = current->next;
+            current->next = newNode;
+            return true;
+        }
+        current = current->next;
+        counter++;
+    }
+    return false;
+}
+
+bool removeElement(List* list, int index)
+{
+    if (list == NULL || isEmpty(list)) {
+        return false;
+    }
+    if (index == 0) {
+        ListNode* elemToRemove = list->head;
+        if (elemToRemove->next == elemToRemove) {
+            free(elemToRemove);
+            list->head = NULL;
+            return true;
+        }
+        ListNode* current = list->head;
+        while (current->next != elemToRemove) {
+            current = current->next;
+        }
+        list->head = elemToRemove->next;
+        current->next = list->head;
+        free(elemToRemove);
+        return true;
+    }
+
+    ListNode* current = list->head;
+    int counter = 0;
+    while (1) {
+        if (counter == index - 1) {
+            ListNode* nodeToDelete = current->next;
+            current->next = nodeToDelete->next;
+            free(nodeToDelete);
+            return true;
+        }
+        current = current->next;
+        counter++;
+    }
+    return false;
+}
+
+bool deleteList(List* list)
+{
+    if (list == NULL || isEmpty(list)) {
+        return false;
+    }
+    while (!isEmpty(list)) {
+        removeElement(list, 0);
+    }
+    free(list);
+    return true;
+}
+
+bool isEmpty(List* list) { return list->head == NULL; }
+
+bool oneElement(List* list) { return list->head->next == list->head; }
+
+void printList(List* list)
+{
+    if (list == NULL || isEmpty(list)) {
+        printf("Список пустой\n");
+        return;
+    }
+    ListNode* current = list->head;
+    do {
+        printf("%d ", current->value);
+        current = current->next;
+    } while (current != list->head);
+    printf("\n");
+}
+
+int getLength(List* list)
+{
+    if (list == NULL || isEmpty(list)) {
+        return -1;
+    }
+    int counter = 0;
+    ListNode* current = list->head;
+    do {
+        counter++;
+        current = current->next;
+    } while (current != list->head);
+    return counter;
+}
+
+int findTheSafeIndex(List* list, int m)
+{
+    ListNode* current = list->head;
+    ListNode* prev = NULL;
+    while (!oneElement(list)) {
+        for (int i = 0; i < m; i++) {
+            prev = current;
+            current = current->next;
+        }
+        if (current == list->head) {
+            list->head = current->next;
+        }
+
+        prev->next = current->next;
+        free(current);
+        current = prev->next;
+    }
+    return list->head->value;
+}

src/CountingTask/cyclicList.h

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