fork download
copy 
  1. #include "list.h"
  2.  
  3. /*
  4. constructor's purpose is to make nodes i.e. dynamic variables containing 1
  5. or more values and a pointer variable that references the next node, else NULL
  6. */
  7.  
  8. Node::Node(int _val, Node* _next)
  9. {
  10.   next = _next;
  11.   value = _val;
  12. }
  13.  
  14. Node* Node::prefix(int value, Node* head)
  15. {
  16.   head = new Node(value,head);
  17.   return head;
  18. }
  19.  
  20.  
  21. Node* Node::searchElem(Node* head,int searchKey)
  22. {
  23.   Node* trav = head;
  24.   while(searchKey != trav->getValue() && trav->getNext() != NULL)
  25.     trav = trav->getNext();
  26.  
  27.   if( searchKey == trav->getValue() ) 
  28.     return trav;
  29.   else 
  30.     return NULL;
  31. }
  32.  
  33.  
  34.  
  35. /*
  36. FUNCTION: appends in the middle or at the end of a linked list
  37. INPUT: 
  38. 1. pointer to the previous node you are appending to
  39. 2. the value contained in the successive node you are appending
  40. */
  41. void Node::insert(Node* prev, int value)
  42. {
  43.   prev->setNext(new Node(value,prev->next));
  44. }
  45.  
  46. /*
  47. FUNCTION: removes a node and deallocates the memory assigned to its dynamic variable
  48. INPUT:
  49. 1. pointer to the previous node
  50. 2. pointer to the node we would like to remove
  51. */
  52. void Node::remove(Node* prev, Node* target)
  53. {
  54.   prev->next = target->next;
  55.   delete target; 
  56.   /*
  57.   memory allocated to dynamic variables comes from the freestore area of main memory which is limited, for this reason we use delete to restore/deallocate the memory used to the operating system which governs the freestore so we can use this memory for other processes
  58.   */
  59. }
  60.  
  61. int Node::getValue()
  62. const
  63. {
  64.   return value;
  65. }
  66.  
  67. Node* Node::getNext()
  68. const
  69. {
  70.   return next;
  71. }
  72.  
  73. void Node::setValue(int _value)
  74. {
  75.   value = _value;
  76. }
  77.  
  78. void Node::setNext(Node* _next)
  79. {
  80.   next = _next;
  81. }
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
prog.cpp:1:18: fatal error: list.h: No such file or directory
compilation terminated.
stdout
copy 
Standard output is empty
https://ideone.com/rui6f4
language:
C++ (gcc 8.3)
created:
10 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!