Explore BrainMass

Simple linked list C++

When I typical write a linked list class to store int values I would setup the class something like this....
struct Node {
int _item;
Node *_next;
Node *_head;

However, I know have to write a program that will use IntNode.h to create a linked list implementation.

The way the designer setup this .h file is confusing me and have been unable to create the implementation cpp file.

Can someone review my IntNode.cpp and guide me on how to code the correct implementation ? No major changes can be made to the .h file.

The tester for the class would be a very simple program:
#include <iostream>
#include <string>
#include "IntNode.h"

int main()
Node NL;
NL = Node(1);

//add values;;;
//display values


Solution Preview

The basic trick here is to use one more class. There are many different ways of doing this.

1. You can define a class List and a private class Node inside the class List.
2. You can define the two classes and declare that one ...

Solution Summary

Simple linked list C++ is devised.