fork(1) download
copy 
  1. #include <iostream>
  2. #include <string>
  3. using namespace std;
  4.  
  5. struct Product
  6. {
  7.     string name;
  8.     int id;
  9.     double price;
  10.  
  11.     Product * next;
  12. };
  13.  
  14. Product *head = NULL;
  15.  
  16. void addNode(string name, int id, double price)
  17. {
  18. 	Product **node = &head;
  19.  
  20.     while ((*node) && ((*node)->name < name)) {
  21.         node = &((*node)->next);
  22.     }
  23.  
  24. 	Product *newNode = new Product;
  25.     newNode->name = name;
  26.     newNode->id = id;
  27.     newNode->price = price;
  28.     newNode->next = *node;
  29.  
  30.     *node = newNode;
  31. }
  32.  
  33. bool removeNode(int nID)
  34. {
  35.     Product *node = head, *prev = NULL;
  36.  
  37.     while (node)
  38.     {
  39.         if (node->id == nID)
  40.         {
  41. 			if (prev) prev->next = node->next;
  42. 			if (node == head) head = node->next;
  43.             delete node;
  44.             return true;
  45.         }
  46.  
  47. 		prev = node;
  48.         node = node->next;
  49.     }
  50.  
  51.     return false;
  52. }
  53.  
  54. bool changeName(int nID, string newName)
  55. {
  56.     Product *node = head, *prev = NULL;
  57.  
  58.     while (node)
  59.     {
  60.         if (node->id == nID)
  61.         {
  62.             double price = node->price;
  63.  
  64.             if (prev) prev->next = node->next;
  65.             if (node == head) head = node->next;
  66.             delete node;
  67.  
  68.             addNode(newName, nID, price);
  69.  
  70.             return true; 
  71.         }
  72.  
  73.         prev = node;
  74.         node = node->next;
  75.     }
  76.  
  77.     return false;
  78. }
  79.  
  80. void printList()
  81. {
  82. 	Product *node = head;
  83. 	while (node)
  84. 	{
  85. 		cout <<	node->id << ": " << node->name << " = " << node->price << endl;
  86. 		node = node->next;
  87. 	}
  88. }
  89.  
  90. int main()
  91. {
  92. 	addNode("Orange", 1, 1.50);
  93. 	addNode("Apple", 2, 1.00);
  94. 	addNode("Pineapple", 3, 2.75);
  95.  
  96. 	printList();
  97.  
  98. 	changeName(3, "Kiwi");
  99. 	cout << endl;
  100.  
  101. 	printList();
  102.  
  103. 	return 0;
  104. }
Success #stdin #stdout 0s 4496KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
2: Apple = 1
1: Orange = 1.5
3: Pineapple = 2.75

2: Apple = 1
3: Kiwi = 2.75
1: Orange = 1.5
https://ideone.com/nm3bms
language:
C++ (gcc 8.3)
created:
6 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!