1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 | #include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <assert.h>
typedef struct _Node { // 12+ bytes
int value; // 4 bytes
struct _Node* next; // 8 bytes
} Node;
typedef struct {
Node* head;
Node* tail;
size_t size;
} LinkedList;
#define log_int(n) printf("%s == %d\n", #n, n)
#define log_long(n) printf("%s == %ld\n", #n, n)
void print_list(const Node* head) {
// good code quality: using a for loop
for (const Node* node = head; node != NULL; node = node->next) {
printf("[%d]->", node->value);
}
printf("NULL\n");
}
void destroy_list(Node* head) {
Node* node = head;
while (node != NULL) {
Node* next = node->next;
free(node);
node = next;
}
}
void append(LinkedList* a_list, int value) {
Node* new_node = malloc(sizeof(*new_node));
*new_node = (Node) { .next = NULL, .value = value };
if (a_list->head == NULL) {
// from size 0 to size 1
a_list->head = new_node;
} else {
// from size N to size N+1
a_list->tail->next = new_node;
}
a_list->tail = new_node;
a_list->size += 1;
}
int main(int argc, char* argv[]) {
LinkedList list = { .head = NULL, .tail = NULL, .size = 0 };
print_list(list.head);
log_long(list.size);
append(&list, 1);
print_list(list.head);
log_long(list.size);
append(&list, 2);
print_list(list.head);
log_long(list.size);
append(&list, 3);
print_list(list.head);
print_list(list.head->next);
log_long(list.size);
append(&list, 343);
append(&list, 34);
append(&list, 6654);
append(&list, 545);
append(&list, 934);
append(&list, 49);
print_list(list.head);
log_long(list.size);
destroy_list(list.head);
return EXIT_SUCCESS;
}
/* vim: set tabstop=4 shiftwidth=4 fileencoding=utf-8 noexpandtab: */
|
© Copyright 2024 Alexander J. Quinn & David Burnett This content is protected and may not be shared, uploaded, or distributed.