Given a list ,for example 1 2 3 4 5 print like 5 4 4 3 3 2 2 1 1 0

Given a list ,for example 1 2 3 4 5 print like 5 4 4 3 3 2 2 1 1 0

#include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next; }; struct node* newnode(int data) { struct node *new=(struct node*)malloc(sizeof(struct node)); new->data=data; new->next=NULL; return new; } void insertashead(struct node **head,int data) { struct node *temp=newnode(data); if((*head)==NULL) *head=temp; else { temp->next=(*head); (*head)=temp; } } void printlist(struct node *head) { while(head!=NULL) { printf("%d ",head->data); head=head->next; } } void reverse(struct node *head) { if(head==NULL) return; reverse(head->next); printf("%d ",head->data); head->data=head->data-1; printf("%d ",head->data); } int main(void) { struct node *head=NULL; int n,x,i; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&x); insertashead(&head,x); } printlist(head); printf("\n"); reverse(head); return 0; }