如何初始化队列(链表)并插入元素?

时间:2015-10-18 20:56:08

标签: c++ class constructor linked-list queue

我有一项任务,我必须创建一个链接列表并添加和删除项目。我在理解如何在构造函数中初始化链接列表以及向其添加项目时遇到问题。

这是我的头文件。

#ifndef CONGERA3_H
#define CONGERA3_H

const int MAX_STRING = 6;
typedef char Element300[MAX_STRING + 1];

class Queue300
{
    public:

    Queue300 ();
    Queue300 (Queue300 &old);
    ~Queue300();
    void enQueue300 (const Element300);
    void deQueue300 (Element300);
    void view300();

private:
    struct Node300;
    typedef Node300 * NodePtr300;
    struct Node300
    {
        Element300 element;
        NodePtr300 next;
    };
    NodePtr300 front, rear;
};

#endif

这也是我的实现文件。我现在已经删除了其他函数,我觉得如果我可以得到构造函数和enQueue,我可以找出其余的函数。

#include <iostream>
#include "congera3.h"
using namespace std;

Queue300::Queue300 ()
{
    front = NULL;

    return;
}

void Queue300::enQueue300 (const Element300 element)
{
   Node300 temp;
   temp.element = element;
}

我觉得我需要在构造函数中添加更多内容,例如将后部设置为指向前面。在enQueue中,我认为我需要对我传入的元素有后点,然后将该元素的下一个点朝向前方。

0 个答案:

没有答案