Linked List CPP

linkedlist.cpp

#include <bits/stdc++.h>
using namespace std;

typedef struct Node Node;

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

Node* insert(Node* head, int data){
    Node *node = (struct Node*)malloc(sizeof(struct Node*));
    node->data = data;
    node->next = NULL;
    if(head == NULL){
        head = node;
        return head;
    }
    Node* temp = head;
    while(temp->next!=NULL){
        temp = temp->next;
    }
    temp->next = node;
    return head;
}

void print(Node* head){
    if(head==NULL){
        return;
    }
    Node* temp = head;
    while(temp != NULL){
        cout << temp->data << " ";
        temp = temp->next;
    }
}

int main(){
    Node *head = NULL;
    int n;
    cin >> n;
    while(n--){
        int t;
        cin >> t;
        head = insert(head, t);
    }

    print(head);
    return 0;
}