Explore BrainMass

Explore BrainMass

    Simple linked list C++

    Not what you're looking for? Search our solutions OR ask your own Custom question.

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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

    © BrainMass Inc. brainmass.com March 4, 2021, 7:44 pm ad1c9bdddf


    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.