Question

我正在用C ++创建一个蛇游戏，但是我在使用我创建的linkList类时遇到了一些麻烦。当我用Python制作蛇时，我在列表中创建了列表来表示组成我的蛇的每个圆圈的x和y位置。我想在C ++中做类似的事情。这是我制作的模板化的linkList类，如果由于某种原因你需要看到它：

#ifndef LLIST_H_INCLUDED
#define LLIST_H_INCLUDED
#include <cstddef>
#include <iostream>

using namespace std;

template <class T>
class linkedList
{
public:
    class node
    {
    public:
        ///node class attributes
        T mPayload;
        node* mNext;
        ///constructor
        node(T toucan):mPayload(toucan),mNext(NULL)
        {}
        ///destructor
        ~node()
        {
            ///cascading delete
            if(mNext)
                delete mNext;
        }
        ///node class methods
    };

    ///linkedList class attributes
    node* mStart;
    ///constructor
    linkedList():mStart(NULL)
    {}
    ///destructor
    ~linkedList()
    {
        ///initializes the cascading delete.
        if(mStart)
            delete mStart;
    }
    ///linkedList class methods
    T mReturnT(int indx)
    {
        if(!mStart)
            return NULL;
        else
        {
            node* cur;
            for(int i = 0; i<indx; i++)
            {
                if(!cur->mNext)
                {
                    cout << "Indx out of range. Deleting last item." << endl;
                    break;
                }
                cur = cur->mNext;
            }
            delete cur;
            return cur->mPayload;
        }
    }

    void mInsert(int indx, T data)
    {
        ///Insert an item at a given position.
        ///The first argument is the index of
        ///the element before which to insert.
        node* cur = mStart;
        for(int i = 0; i < indx; i++)
        {
            if(!cur->mNext)
                break;
            else
            {
                cur = cur->mNext;
            }
        }
        node* N = new node(data);
        node* temp = cur->mNext;
        cur->mNext = N;
        N->mNext = temp;
    }

    T mPop()
    {
        ///Removes the last item in the list,
        ///and returns it.
        if(!mStart)
            return NULL;
        else
        {
            node* cur = mStart;
            while(cur->mNext)
            {
                cur = cur->mNext;
            }
            T var = cur->mPayload;
            delete cur;
            return var;
        }
    }

    int mSize()
    {
        if(!mStart)
            return 0;
        else
        {
            node* cur = mStart;
            int counter = 1;
            while(cur->mNext)
            {
                cur = cur->mNext;
                counter++;
            }
            delete cur;
            return counter;
        }
    }
    void mPrint()
    {
        ///prints all values in a list.
        node* cur;
        if(!mStart)
            cout << "List is empty." << endl;
        else
        {
            cur = mStart;
            cout << "[";
            while(cur)
            {
                cout << cur->mPayload << " ";
                cur = cur->mNext;
            }
            cout << "]" << endl;
            delete cur;
        }
    }
    void swapNodes(node* N)
    {
        ///idk
    }
    void bubbleSort()
    {
        if(!mStart)
            return;
        node* cur = mStart;
        while(cur)
        {
            cout << cur->mPayload << endl;
            if(cur->mRight->mFrequency > cur->mFrequency)
            {
                swapNodes(cur);
                cur = mStart;
            }
            else
                cur = cur->mRight;
        }
        delete cur;
    }

};

#endif // LLIST_H_INCLUDED

现在在我的main.cpp中，我想做这样的事情，以便我有一个链表的链表：

linkedList<linkedList> p1Snake;
linkedList<int> startingPiece;
startingPiece.mInsert(0,600); //This is the starting y position of
                      // p1snake added to the front of the list.
startingPiece.mInsert(0,350); //This is the starting x position of 
                      //p1snake added to the front of the list.
p1Snake.mInsert(0,startingPiece);

我的问题出现在该代码的第一行。错误：模板类class linkedList的模板参数列表中参数1的类型/值不匹配。我该如何解决这个问题？

Answer 1

这需要是某事的链接列表的链接列表：

linkedList<linkedList> p1Snake;

这些方面的东西：

linkedList< linkedList< something > > p1Snake;

Answer 2

您的lnkedList类有1个模板化类型T，因此变量定义的语法应为：

linkedList<type> variableName;

通过递归，type可以是linkedList，但它仍然应该是以上形式（有type）。例如，如果最后一种数据类型是int：

linkedList<linkedList<int> > variableName;

Answer 3

您可能希望参考标题为“链接列表模板和二进制搜索树”的文章：http://www.cplusplus.com/forum/articles/40773/

如何在链表中创建链接列表？

3 个答案: