fork download
copy 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. struct node
  5. {
  6. 	int data;
  7. 	struct node *next;
  8. };
  9.  
  10. struct node *head = NULL;
  11.  
  12. void appendNode(int data)
  13. {
  14. 	struct node *newnode = (struct node *)malloc(sizeof(struct node));
  15. 	newnode->data = data;
  16. 	newnode->next = NULL;
  17.  
  18. 	if(head == NULL)
  19. 		head = newnode;
  20. 	else
  21. 	{
  22. 		struct node *temp = head;
  23. 		while(temp->next)
  24. 			temp = temp->next;
  25. 		temp->next = newnode;
  26. 	}
  27. }
  28.  
  29. void displayNodes()
  30. {
  31. 	struct node *temp = head;
  32.  
  33. 	printf("HEAD->");
  34. 	if(temp)
  35.         {
  36. 		while(temp)
  37.                 {
  38. 			printf("%d->",temp->data);
  39.                         temp = temp->next;
  40.                 }
  41.         }
  42. 	printf("NULL");
  43. }
  44.  
  45. //REVERSING THE LINKEDLIST BY RECURSION
  46. void reverseListByRecursion(struct node *currNode)
  47. {
  48. 	if(currNode==NULL)
  49. 		return;
  50. 	else
  51. 	{
  52. 		reverseListByRecursion(currNode->next);
  53. 		printf("%d->",currNode->data);
  54. 	}
  55. }
  56.  
  57. //REVERSING THE LINKEDLIST BY USING POINTERS
  58. void reverseListByPointers()
  59. {
  60. 	struct node *p = head,
  61. 		    *q = NULL,
  62. 		    *r;
  63.  
  64. 	while(p!=NULL)
  65. 	{
  66. 		r = q;
  67. 		q = p;
  68. 		p = p->next;
  69. 		q->next = r;
  70. 	}
  71.  
  72. 	head = q;
  73. }
  74.  
  75.  
  76. int main()
  77. {
  78. 	appendNode(123);
  79. 	appendNode(234);
  80. 	appendNode(345);
  81. 	printf("\n\nActual LinkedList\n");
  82. 	displayNodes();
  83.  
  84.     //REVERSING THE LINKEDLIST BY RECURSION
  85. 	printf("\n\nReversed LL by recursion\n");
  86.     printf("\n\nHEAD->");
  87. 	reverseListByRecursion(head);
  88. 	printf("NULL");
  89.  
  90.     //REVERSING THE LINKEDLIST BY USING POINTERS
  91.  
  92. 	reverseListByPointers();
  93. 	printf("\n\nReversed LL by pointers\n");
  94. 	displayNodes();
  95.  
  96.         return 0;
  97. }
Success #stdin #stdout 0.02s 1852KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 

Actual LinkedList
HEAD->123->234->345->NULL

Reversed LL by recursion


HEAD->345->234->123->NULL

Reversed LL by pointers
HEAD->345->234->123->NULL
https://ideone.com/CDcFY
language:
C (gcc 8.3)
created:
14 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!