CIS 22 - Data Structures: Source Listings for Nodes

Source Code for Nodes

• Nodes - Using dynamic allocation
  • Header (node.h)
  • Implementation (node.cpp)
  
  
• Nodes - Using statically allocated node pool
  • without overloading new and delete operators
    • Header (node2.h)
    • Implementation (node2.cpp)
    • Example of lists implemented using these nodes
  • defined with overloading new and delete operators
    • Header (node3.h)
    • Implementation (node3.cpp)
    • (no change needed in lists/queues/etc. using these nodes in place of dynamically allocated nodes)