manual_tail_optimization.c

struct node {
  void *value;
  struct node *next;
};

typedef struct node node;

void
delete_node(node **head, node *to_delete)
{
recur:
  if (*head == NULL)
    return;
  if (*head == to_delete) {
    *head = to_delete->next;
    free(to_delete);
    return;
  }
  head = &(*head)->next;
  goto recur;
}