# C Algorithm – Write a recursive function to print reverse of a Linked List

C Algorithm - Write a recursive function to print reverse of a Linked List - Linked List - Given a linked list, print reverse of it using

Given a linked list, print reverse of it using a recursive function. For example, if the given linked list is 1->2->3->4, then output should be 4->3->2->1.

Note that the question is only about printing the reverse. To reverse the list itself see this

Difficulty Level:
Rookie

Algorithm

```printReverse(head)
1. call print reverse for hed->next

C Programming:

``````// C program to print reverse of a linked list
#include<stdio.h>
#include<stdlib.h>

/* Link list node */
struct node
{
int data;
struct node* next;
};

/* Function to reverse the linked list */
void printReverse(struct node* head)
{
// Base case
if (head == NULL)
return;

// print the list after head node

// After everything else is printed, print head
}

/*UTILITY FUNCTIONS*/
/* Push a node to linked list. Note that this function
changes the head */
void push(struct node** head_ref, char new_data)
{
/* allocate node */
struct node* new_node =
(struct node*) malloc(sizeof(struct node));

/* put in the data  */
new_node->data  = new_data;

/* link the old list off the new node */

/* move the head to pochar to the new node */
}

/* Drier program to test above function*/
int main()
{
// Let us create linked list 1->2->3->4
struct node* head = NULL;

return 0;
}``````

Output:

`4 3 2 1`

Time Complexity: O(n)

READ  C Algorithm - Delete alternate nodes of a Linked List

#### Venkatesan Prabu

Wikitechy Founder, Author, International Speaker, and Job Consultant. My role as the CEO of Wikitechy, I help businesses build their next generation digital platforms and help with their product innovation and growth strategy. I'm a frequent speaker at tech conferences and events.

X