C Program for Folding a Linked List

#include< stdio.h>
#include< stdlib.h>

struct node {
    int data;
    struct node* next;
};

void reverse_list(struct node** head) {
    struct node* prev = NULL, *curr = *head, *next;
    while (curr) {
        next = curr->next;
        curr->next = prev;
        prev = curr;
        curr = next;
    }

    *head = prev;
}

void create(struct node** head, int data) {
    struct node* new_node;
    new_node = (struct node*)malloc(sizeof(struct node));
    new_node->data = data;
    new_node->next = *head;
    *head = new_node;
}

void print(struct node* head) {
    struct node* ptr = head;
    while (ptr) {
        printf("%d \n", ptr->data);
        ptr = ptr->next;
    }
    printf("\n");
}

struct node* newNode(int data) {
    struct node* new_node;
    new_node = (struct node*)malloc(sizeof(struct node));
    new_node->data = data;
    new_node->next = NULL;
    return new_node;
}

void fold(struct node** head) {
    struct node* slow = *head;
    struct node* fast = slow->next;
    struct node* curr;

    while (fast && fast->next) {
        slow = slow->next;
        fast = fast->next->next;
    }

    struct node* head1 = *head;
    struct node* head2 = slow->next;
    slow->next = NULL;

    reverse_list(&head2);

    *head = newNode(0);
    curr = *head;

    while (head1 || head2) {
        if (head1) {
            curr->next = head1;
            curr = curr->next;
            head1 = head1->next;
        }
        if (head2) {
            curr->next = head2;
            curr = curr->next;
            head2 = head2->next;
        }
    }
    *head = (*head)->next;
}

int main() {
    struct node* head = NULL;
    int n, i;
    int data[100];

    printf("Enter the size of the linked list: ");
    scanf("%d", &n);
    printf("Enter data for the linked list: ");
    
    for (i = 0; i < n; i++) {
        scanf("%d", &data[i]);
    }
    
    for (i = n - 1; i >= 0; i--) {
        create(&head, data[i]);
    }
    
    printf("Linked list data: ");
    print(head);
    fold(&head);
    printf("Linked list data after folding: ");
    print(head);
    
    return 0;
}

Output :-
Enter size of link list :-
5
Enter data for link list:-
12
4
51
20
68
Link list data:-
12
4
51
20
68
Link list data after fold :-
12
68
4
20
51