Laboratory Exercises, C++ Programming

The GNU Compiler Collection and C++ 7
namespace cpp_lab1 {
/* List is a list of long integers */
class List {
public:
/* create an empty list */
List();
};
/* destroy this list */
~List();
/* insert d into this list as the first element */
void insert(long d);
/* remove the first element less than/equal to/greater than d,
depending on the value of df. Do nothing if there is no
value to remove. The public constants may be accessed with
List::LESS, List::EQUAL, List::GREATER outside the class */
enum DeleteFlag { LESS, EQUAL, GREATER };
void remove(long d, DeleteFlag df = EQUAL);
/* returns the size of the list */
int size() const;
/* returns true if the list is empty */
bool empty() const;
/* returns the value of the largest number in the list */
long largest() const;
/* print the contents of the list (for debugging) */
void debugPrint() const;
private:
/* a list node */
struct Node {
long value; // the node value
Node* next; // pointer to the next node, 0 in the last node
Node(long value = 0, Node* next = 0);
};
};
Node* head; // the pointer to the list head, which contains
// a pointer to the first list node
/* forbid copying of lists */
List(const List&);
List& operator=(const List&);
Notes: Node is a struct, i.e., a class where the members are public by default. This is
not dangerous, since Node is private to the class. The copy constructor and assignment
operator are private, so you cannot copy lists.
The file list.h contains the class definition and list.cc contains a skeleton of the class
implementation. Complete the implementation in accordance with the specification.
Also implement, in a file ltest.cc, a test program that checks that your List implementation
is correct. Be careful to check exceptional cases, such as removing the first or the last
element in the list.
Type make to build the program. Note that you will get warnings about unused
parameters when the implementation skeleton is compiled. These warnings will disappear