error: expected class name (linked list c++)

Question

I'm supposed to create a linked list (asked to put everything for now in header file) and I am trying to create a struct for nodes but it says it needs a class name. What did I do wrong? I am a bit confused on using a struct to create nodes for the list.

#include "LinkedListInterface.h"

#ifndef LAB03LINKEDLIST_LINKEDLIST_H
#define LAB03LINKEDLIST_LINKEDLIST_H


template <typename T>
class LinkedList: public LinkedListInterface<T>
{
public:    // this is where the functions go
    LinkedList();
    void AddNode(T addData)
    {
        nodePtr n = new node;
        n->next = NULL;
        n->data = addData;

        if (head != NULL)
        {
            current = head;
            while (current->next != NULL)
            {
                current = current->next;
            }
            current->next = n;
        }
        else
        {
            head = n;
        }
    }
    void DeleteNode(T delData);
    void PrintList();
private:
    struct node:
    {
    T data;
    node* next;
    };
    typedef struct node* nodePtr;
    nodePtr head;
    nodePtr current;
    nodePtr temp;
};



#endif //LAB03LINKEDLIST_LINKEDLIST_H

Because this is template code you should put everything in the header file. If you ever try to move it out of the header file that would be a mistake. — john
– john, Commented Jul 8, 2020 at 8:31
You already have the response from @Yksisarvinen . But also your #include should be inside the #ifndef LAB03LINKEDLIST_LINKEDLIST_H block, not outside. This can reduce considerable the time of compile. — armagedescu
– armagedescu, Commented Jul 8, 2020 at 8:42
Is AddNode declared as virtual void AddNode(T) = 0; in the CRTP class LinkedListInterface? — Ted Lyngmo
– Ted Lyngmo, Commented Jul 8, 2020 at 8:45

bhristov · Accepted Answer · 2020-07-08 08:32:08Z

1

struct node:
{
    T data;
    node* next;
};

Should be

struct node
{
    T data;
    node* next;
};

There is no : after a class name unless you intend to use inheritance - @john

edited Jul 8, 2020 at 8:32

answered Jul 8, 2020 at 8:30

bhristov

3,2072 gold badges13 silver badges26 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

john Over a year ago

Unless you are intending to use inheritance (which is probably what confused the OP).

longjuan24 Over a year ago

Thank you friends!

Collectives™ on Stack Overflow

error: expected class name (linked list c++)

1 Answer 1

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related