/C++/Print linked list reverse order in c++

Print linked list reverse order in c++

#include<iostream>
using namespace std;

struct node
{
	int data;
	node* next;
};
node* insert(node* head, int value)
{
	node* temp1 = (node*)malloc(sizeof(node));
	temp1->data = value;
	temp1->next = NULL;
	if (head == NULL)
	{
		head = temp1;
	}
	else
	{
		node* temp2 = head;
		while (temp2->next!=NULL)
		{
			temp2 = temp2->next;
		}
		temp2->next = temp1;
	}
	return head;
}
void print(node* p)
{
	if (p == NULL)
		return;
	cout << p->data << " ";
	print(p->next);
}
void reverse_order(node* p)
{
	if (p == NULL)
		return;
	reverse_order(p->next);
	cout << p->data << " ";
}
int main()
{
	node* head = NULL;
	head = insert(head, 1);
	head = insert(head, 2);
	head = insert(head, 3);
	print(head);             //list: 1 2 3.
	cout << endl;
	reverse_order(head);    //list: 3 2 1.

	return 0;
}

Source: codejudge.blogspot.com

Similar codes

3 votes359 views2 answers
C++ code for quicksort
C++
4 votes277 views2 answers
Poland
C++
0 vote373 views1 answer
How to format big numbers with commas in c++
C++
0 vote341 views1 answer
Multi variable assignment cpp
C++
2 votes347 views2 answers
String split by space c++
C++
0 vote358 views1 answer
C++ rainbow text
C++
3 votes366 views2 answers
Opencv(4.1.2) /io/opencv/modules/imgproc/src/resize.cpp:3720: error: (-215:assertion failed) !ssize.empty() in function 'resize'
C++
-1 vote382 views5 answers
Online c++ graphics compiler
C++
0 vote327 views10 answers
Hello world in c++
C++
14 votes375 views4 answers
C++ create vector of size
C++