diff options
Diffstat (limited to 'targets/instr_list.c')
| -rw-r--r-- | targets/instr_list.c | 46 |
1 files changed, 46 insertions, 0 deletions
diff --git a/targets/instr_list.c b/targets/instr_list.c new file mode 100644 index 0000000..aaa6c8a --- /dev/null +++ b/targets/instr_list.c @@ -0,0 +1,46 @@ +// A linked list of five squares, built at its head and then reversed in +// place, argv[1] times (by default once). The last list is left standing. +// Exits with the sum of its values. +#include <stdlib.h> + +struct node { + int value; + struct node *next; +}; + +static struct node *list; + +static struct node *push(struct node *head, int value) { + struct node *n = malloc(sizeof *n); + n->value = value; + n->next = head; + return n; +} + +static struct node *reverse(struct node *head) { + struct node *prev = NULL; + while (head) { + struct node *next = head->next; + head->next = prev; + prev = head; + head = next; + } + return prev; +} + +int main(int argc, char **argv) { + int rounds = argc > 1 ? atoi(argv[1]) : 1; + int sum = 0; + while (rounds-- > 0) { + while (list) { + struct node *next = list->next; + free(list); + list = next; + } + for (int i = 1; i <= 5; i++) list = push(list, i * i); + list = reverse(list); + sum = 0; + for (struct node *n = list; n; n = n->next) sum += n->value; + } + return sum; +} |
