diff --git a/.gitignore b/.gitignore index 8d87b1d..88386c9 100644 --- a/.gitignore +++ b/.gitignore @@ -1 +1,6 @@ node_modules/* +*.exe +*.pdf +*.obj +*.ilk +*.out \ No newline at end of file diff --git a/.vscode/tasks.json b/.vscode/tasks.json index dc97795..3ad3dbb 100644 --- a/.vscode/tasks.json +++ b/.vscode/tasks.json @@ -3,7 +3,7 @@ "tasks": [ { "type": "shell", - "label": "C/C++: cl.exe build active file", + "label": "C/C++: build active file", "windows": { "command": "cl.exe", "args": [ diff --git a/c/a.out b/c/a.out deleted file mode 100755 index 85479ca..0000000 Binary files a/c/a.out and /dev/null differ diff --git a/c/binary-search.c b/c/binary-search.c new file mode 100644 index 0000000..52602e0 --- /dev/null +++ b/c/binary-search.c @@ -0,0 +1,53 @@ +#include +#include + +typedef struct ArrayList { + int capacity; + int index; + int data[]; +} ArrayList; + +ArrayList* new_arraylist(int cap) { + ArrayList* arr = malloc(sizeof(ArrayList) + cap * sizeof(int)); + arr->capacity = cap; + arr->index = 0; + for (int i = 0; i < cap; i++) { + arr->data[i] = 0; + } + + return arr; +} + +void push_to_array(ArrayList* s, int v) { + if (s->index == s->capacity) { + printf("you attempted to insert %d, but array is at capacity cannot add mode values\n", v); + } else { + s->data[s->index] = v; + s->index++; + } +} + +void pop_from_array(ArrayList* s) { + if (s->index == 0) { + printf("there is nothing to remove!\n"); + } else { + s->index--; + } +} + +typedef struct BinaryNode { + int value; + struct BinaryNode* left; + struct BinaryNode* right; +} BinaryNode; + +BinaryNode* new_binary_node(int value) { + BinaryNode* node = malloc(sizeof(BinaryNode)); + node->value = value; + + return (node); +} + +int main() { + return (0); +} \ No newline at end of file diff --git a/c/linked_list.c b/c/linked_list.c index f1d8732..eb71185 100644 --- a/c/linked_list.c +++ b/c/linked_list.c @@ -80,18 +80,17 @@ void insert_at(LinkedList *list, Node *node, int index) { } } -void remove_at_end(LinkedList* list) { +void remove_at_end(LinkedList *list) { if (list->length == 0) { printf("ERROR: cannot remove from an empty list\n"); } else { - Node* node_to_remove = list->tail; + Node *node_to_remove = list->tail; list->tail = node_to_remove->prev; list->tail->next = NULL; free(node_to_remove); } } - int get_length(LinkedList *list) { return (list->length); } @@ -121,16 +120,16 @@ void print_list(LinkedList *list) { printf("] \n", get_length(list)); } -LinkedList* new_list_from_array(int arr[], int length) { +LinkedList *new_list_from_array(int arr[], int length) { if (length == 0) { printf("ERROR: i mean c'mon"); } - LinkedList* list = new_linked_list(); - Node* n = new_node(arr[1]); + LinkedList *list = new_linked_list(); + Node *n = new_node(arr[1]); list->head = n; list->length++; for (int i = 1; i < length; i++) { - Node* n = new_node(arr[i]); + Node *n = new_node(arr[i]); append(list, n); } @@ -138,10 +137,10 @@ LinkedList* new_list_from_array(int arr[], int length) { } int main() { - LinkedList* list = new_linked_list(); + LinkedList *list = new_linked_list(); - Node* a = new_node(10); - Node* b = new_node(11); + Node *a = new_node(10); + Node *b = new_node(11); preppend(list, a); print_list(list); preppend(list, b); @@ -181,11 +180,7 @@ int main() { print_list(list); remove_at_end(list); print_list(list); - - int first_node_val = get_val(list, 1); - printf("the value at the first node is: %d\n", first_node_val); destroy_list(list); return (0); } - diff --git a/c/linked_list.exe b/c/linked_list.exe deleted file mode 100644 index dbd90a2..0000000 Binary files a/c/linked_list.exe and /dev/null differ diff --git a/c/linked_list.ilk b/c/linked_list.ilk deleted file mode 100644 index 35d2b8b..0000000 Binary files a/c/linked_list.ilk and /dev/null differ diff --git a/c/linked_list.obj b/c/linked_list.obj deleted file mode 100644 index 0cf668b..0000000 Binary files a/c/linked_list.obj and /dev/null differ diff --git a/c/linked_list.pdb b/c/linked_list.pdb deleted file mode 100644 index 935c889..0000000 Binary files a/c/linked_list.pdb and /dev/null differ diff --git a/c/qs.exe b/c/qs.exe deleted file mode 100644 index 1232bb3..0000000 Binary files a/c/qs.exe and /dev/null differ diff --git a/c/qs.ilk b/c/qs.ilk deleted file mode 100644 index d3c3f3f..0000000 Binary files a/c/qs.ilk and /dev/null differ diff --git a/c/qs.obj b/c/qs.obj deleted file mode 100644 index 62b1660..0000000 Binary files a/c/qs.obj and /dev/null differ diff --git a/c/qs.pdb b/c/qs.pdb deleted file mode 100644 index 92704e9..0000000 Binary files a/c/qs.pdb and /dev/null differ diff --git a/c/vc140.pdb b/c/vc140.pdb deleted file mode 100644 index a55750e..0000000 Binary files a/c/vc140.pdb and /dev/null differ