From e5506eabca4e05d1063a7a23b242a41fc3b98788 Mon Sep 17 00:00:00 2001 From: Lucas Date: Mon, 30 Mar 2026 10:57:41 +0200 Subject: [PATCH] test --- .gitignore | 11 +++++ .../Fundamentals/basics/basics.c | 46 +++++++++++++++++++ .../Fundamentals/basics/basics.h | 17 +++++++ .../Fundamentals/double/double.c | 26 +++++++++++ .../Fundamentals/double/double.h | 13 ++++++ .../Fundamentals/practice/practice.c | 11 +++++ .../Fundamentals/practice/practice.h | 9 ++++ .../Proficiencies/advanced/advanced.c | 11 +++++ .../Proficiencies/advanced/advanced.h | 9 ++++ .../Proficiencies/sort/sort.c | 21 +++++++++ .../Proficiencies/sort/sort.h | 11 +++++ Chains_across_the_Island/utils/lists.h | 17 +++++++ README | 1 + 13 files changed, 203 insertions(+) create mode 100644 .gitignore create mode 100644 Chains_across_the_Island/Fundamentals/basics/basics.c create mode 100644 Chains_across_the_Island/Fundamentals/basics/basics.h create mode 100644 Chains_across_the_Island/Fundamentals/double/double.c create mode 100644 Chains_across_the_Island/Fundamentals/double/double.h create mode 100644 Chains_across_the_Island/Fundamentals/practice/practice.c create mode 100644 Chains_across_the_Island/Fundamentals/practice/practice.h create mode 100644 Chains_across_the_Island/Proficiencies/advanced/advanced.c create mode 100644 Chains_across_the_Island/Proficiencies/advanced/advanced.h create mode 100644 Chains_across_the_Island/Proficiencies/sort/sort.c create mode 100644 Chains_across_the_Island/Proficiencies/sort/sort.h create mode 100644 Chains_across_the_Island/utils/lists.h create mode 100644 README diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..294210c --- /dev/null +++ b/.gitignore @@ -0,0 +1,11 @@ +*.a +*.lib +*.o +*.obj +*.out + +.idea/ +*~ +*.DotSettings.user +*.gz +*.html diff --git a/Chains_across_the_Island/Fundamentals/basics/basics.c b/Chains_across_the_Island/Fundamentals/basics/basics.c new file mode 100644 index 0000000..999941b --- /dev/null +++ b/Chains_across_the_Island/Fundamentals/basics/basics.c @@ -0,0 +1,46 @@ +#include "basics.h" + +struct list *list_append(struct list *l, int e) +{ + //FIXME +} + +size_t list_count(struct list *l) +{ + //FIXME +} + +int list_insert(struct list **l, size_t index, int e) +{ +} + +struct list *list_get(struct list *l, size_t index) +{ + + //FIXME +} + +struct list *list_find(struct list *l, int e) +{ + //FIXME +} + +struct list *list_delete_at(struct list **l, size_t index) +{ + //FIXME +} + +int list_remove(struct list **l, int e) +{ + //FIXME +} + +void list_destroy(struct list *l) +{ + //FIXME +} + +void list_print(struct list *l) +{ + //FIXME +} diff --git a/Chains_across_the_Island/Fundamentals/basics/basics.h b/Chains_across_the_Island/Fundamentals/basics/basics.h new file mode 100644 index 0000000..cb913d9 --- /dev/null +++ b/Chains_across_the_Island/Fundamentals/basics/basics.h @@ -0,0 +1,17 @@ +#ifndef BASICS_H +#define BASICS_H + +#include +#include "../../utils/lists.h" + +struct list *list_append(struct list *l, int e); +size_t list_count(struct list *l); +int list_insert(struct list **l, size_t index, int e); +struct list *list_get(struct list *l, size_t index); +struct list *list_find(struct list *l, int e); +struct list *list_delete_at(struct list **l, size_t index); +int list_remove(struct list **l, int e); +void list_destroy(struct list *l); +void list_print(struct list *l); + +#endif /* !BASICS_H */ diff --git a/Chains_across_the_Island/Fundamentals/double/double.c b/Chains_across_the_Island/Fundamentals/double/double.c new file mode 100644 index 0000000..fb73334 --- /dev/null +++ b/Chains_across_the_Island/Fundamentals/double/double.c @@ -0,0 +1,26 @@ +#include "double.h" + +struct dlist *dlist_append(struct dlist *l, int e) +{ + //FIXME +} + +int dlist_insert(struct dlist **l, size_t index, int e) +{ + //FIXME +} + +struct dlist *dlist_delete_at(struct dlist **l, size_t index) +{ + //FIXME +} + +int dlist_remove(struct dlist **l, int e) +{ + //FIXME +} + +void dlist_print(struct dlist *l) +{ + //FIXME +} diff --git a/Chains_across_the_Island/Fundamentals/double/double.h b/Chains_across_the_Island/Fundamentals/double/double.h new file mode 100644 index 0000000..f390ca4 --- /dev/null +++ b/Chains_across_the_Island/Fundamentals/double/double.h @@ -0,0 +1,13 @@ +#ifndef DOUBLE_H +#define DOUBLE_H + +#include +#include "../../utils/lists.h" + +struct dlist *dlist_append(struct dlist *l, int e); +int dlist_insert(struct dlist **l, size_t index, int e); +struct dlist *dlist_delete_at(struct dlist **l, size_t index); +int dlist_remove(struct dlist **l, int e); +void dlist_print(struct dlist *l); + +#endif /* !DOUBLE_H */ diff --git a/Chains_across_the_Island/Fundamentals/practice/practice.c b/Chains_across_the_Island/Fundamentals/practice/practice.c new file mode 100644 index 0000000..cedc59a --- /dev/null +++ b/Chains_across_the_Island/Fundamentals/practice/practice.c @@ -0,0 +1,11 @@ +#include "practice.h" + +int is_palindrome(struct dlist *l) +{ + //FIXME +} + +struct list *reverse(struct list *l) +{ + //FIXME +} diff --git a/Chains_across_the_Island/Fundamentals/practice/practice.h b/Chains_across_the_Island/Fundamentals/practice/practice.h new file mode 100644 index 0000000..84737d5 --- /dev/null +++ b/Chains_across_the_Island/Fundamentals/practice/practice.h @@ -0,0 +1,9 @@ +#ifndef PRACTICE_H +#define PRACTICE_H + +#include "../../utils/lists.h" + +int is_palindrome(struct dlist *l); +struct list *reverse(struct list *l); + +#endif /* !PRACTICE_H */ diff --git a/Chains_across_the_Island/Proficiencies/advanced/advanced.c b/Chains_across_the_Island/Proficiencies/advanced/advanced.c new file mode 100644 index 0000000..488a585 --- /dev/null +++ b/Chains_across_the_Island/Proficiencies/advanced/advanced.c @@ -0,0 +1,11 @@ +#include "advanced.h" + +struct list *add_two_lists(struct list *l1, struct list *l2) +{ + //FIXME +} + +struct list *rotate_list(struct list *l, int k) +{ + //FIXME +} diff --git a/Chains_across_the_Island/Proficiencies/advanced/advanced.h b/Chains_across_the_Island/Proficiencies/advanced/advanced.h new file mode 100644 index 0000000..56906c4 --- /dev/null +++ b/Chains_across_the_Island/Proficiencies/advanced/advanced.h @@ -0,0 +1,9 @@ +#ifndef ADVANCED_H +#define ADVANCED_H + +#include "../../utils/lists.h" + +struct list *add_two_lists(struct list *l1, struct list *l2); +struct list *rotate_list(struct list *l, int k); + +#endif /* !ADVANCED_H */ diff --git a/Chains_across_the_Island/Proficiencies/sort/sort.c b/Chains_across_the_Island/Proficiencies/sort/sort.c new file mode 100644 index 0000000..acaa19f --- /dev/null +++ b/Chains_across_the_Island/Proficiencies/sort/sort.c @@ -0,0 +1,21 @@ +#include "sort.h" + +struct dlist *insertion_sort(struct dlist *l) +{ + //FIXME +} + +void split(struct list *l, struct list **list_l, struct list **list_r) +{ + //FIXME +} + +struct list *merge(struct list *left, struct list *right) +{ + //FIXME +} + +struct list *merge_sort(struct list *l) +{ + //FIXME +} diff --git a/Chains_across_the_Island/Proficiencies/sort/sort.h b/Chains_across_the_Island/Proficiencies/sort/sort.h new file mode 100644 index 0000000..4e43c61 --- /dev/null +++ b/Chains_across_the_Island/Proficiencies/sort/sort.h @@ -0,0 +1,11 @@ +#ifndef SORT_H +#define SORT_H + +#include "../../utils/lists.h" + +struct dlist *insertion_sort(struct dlist *l); +void split(struct list *l, struct list **list_l, struct list **list_r); +struct list *merge(struct list *left, struct list *right); +struct list *merge_sort(struct list *l); + +#endif /* !SORT_H */ diff --git a/Chains_across_the_Island/utils/lists.h b/Chains_across_the_Island/utils/lists.h new file mode 100644 index 0000000..9f4e347 --- /dev/null +++ b/Chains_across_the_Island/utils/lists.h @@ -0,0 +1,17 @@ +#ifndef LISTS_H +#define LISTS_H + +#include + +struct list { + struct list *next; + int data; +}; + +struct dlist { + struct dlist *next; + struct dlist *prev; + int data; +}; + +#endif /* !LISTS_H */ diff --git a/README b/README new file mode 100644 index 0000000..55a0c32 --- /dev/null +++ b/README @@ -0,0 +1 @@ +https://www.youtube.com/watch?v=aG0-NM2NhUw