Question

所以，我开始为LinkedStack编写代码，然后我最终缩小了错误发生的位置，但我不知道如何修复它。我会在这里发布我的代码和错误，看看有没有人能搞清楚。感谢

LinkedNode.h

#pragma once
#include"LinkedStack.h"
#include<iostream>

template<class T>
class LinkedNode
{
    friend std::ostream& operator<<(std::ostream& os, const LinkedNode<T>& obj);
    friend class LinkedStack<T>;

    public:
        LinkedNode(T val);
        T GetElement() const {return element;}
        LinkedNode<T>* GetNext() const {return next;}
        void SetElement(T val) {element = val;}
        void SetNext(LinkedNode<T>* val) {next = val;}

    private:
        T element;
        LinkedNode<T>* next;
};

template<class T>
LinkedNode<T>::LinkedNode(T val):next(nullptr)
{
    element = val;
}

template<class T>
std::ostream& operator<<(std::ostream& os, const LinkedNode<T>& obj)
{
    os << "Element added is: " << obj.element;
    return os;
}

LinkedStack.h

#pragma once
#include<cassert>
#include"LinkedNode.h"

template<class T>
class LinkedStack
{
    public:
        LinkedStack();
        int GetSize() const {return size;}
        /*void SetSize(int val) {size = val;}
        bool IsTmpty() const {return size == 0;}
        void Push(T val);*/

    private:
        LinkedNode<T>* head; // This is where the errors occur, it does not accept
                                 // the generic type T for the LinkedNode class !!!
        int size;
};

template<class T>
LinkedStack<T>::LinkedStack():head(nullptr), size(0)
{
}

这是VS2012抱怨的错误：

Error   2   error C4430: missing type specifier - int assumed. Note: C++ does not support default-int   e:\fall 2013\cpsc 131\test\linkedstack\linkedstack.h    16
Error   3   error C2238: unexpected token(s) preceding ';'  e:\fall 2013\cpsc 131\test\linkedstack\linkedstack.h    16
Error   1   error C2143: syntax error : missing ';' before '<'  e:\fall 2013\cpsc 131\test\linkedstack\linkedstack.h    16

Answer 1

你的问题是标题之间的循环依赖：你有标题A包含标题B，而标题B又包括A（后者又包括B，......）。

在您的示例中，您根本不需要那些#includes - 您可以使用前向声明。在LinkedNode.h中，替换

#include"LinkedStack.h"

与

template <typename T> class LinkedStack;

，同样在LinkedStack.h中，使用LinkedNode的前向声明。

LinkedStack及其模板类

1 个答案: