fork(1) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. struct Node
  5. {
  6. 	int data;
  7. 	Node* next;
  8. };
  9.  
  10. void printNode(Node* n)
  11. {
  12. 	if(n != 0)
  13. 	{
  14. 		cout<<n->data<<" ";
  15. 		printNode(n->next);
  16. 	}
  17. }
  18.  
  19. Node* insertNth(Node* head, Node* n1, int data, int position)
  20. {
  21. 	Node* node = head;
  22.  
  23. 	for(int i=0; i<position;i++)
  24. 	{
  25. 		node = node->next;
  26. 	}
  27. 	n1 = new Node;
  28. 	n1->next = node;
  29. 	n1->data = data;
  30.  
  31. 	return n1;
  32. }
  33.  
  34. int main() {
  35. 	// your code goes here
  36.  
  37. 	Node* n1 = new Node;
  38. 	n1->data = 1;
  39. 	Node* n2 = new Node;
  40. 	n2->data = 2;
  41. 	Node* n3 = new Node;
  42. 	n3->data = 3;
  43.  
  44. 	n1->next = n2;
  45. 	n2->next = n3;
  46. 	n3->next = 0;
  47.  
  48. 	Node* n4;
  49.  
  50. 	printNode(n1);
  51. 	insertNth(n1,n4,4,1);
  52. 	cout<<endl;
  53. 	printNode(n1);
  54.  
  55. 	return 0;
  56. }
Success #stdin #stdout 0s 3468KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1 2 3 
1 2 3
https://ideone.com/1UAh9d
language:
C++14 (gcc 8.3)
created:
7 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!