Question

我有一类活动。现在，我所要做的就是创建事件并将它们存储在链表中。但我不知道如何修复头部位置。我的意思是如果我在构造函数中将head定义为NULL，那么对于每个新事件，它将重新定义为NULL。因此，我的链表中只有一个事件。我的代码是这样的：

// event.h
class event{
private:
Event *head;
Event *nxt;
int date;
string name;
Public:
event();
event(int d, string n);
Add_item();
}
//event.cpp
event::event(){}
event::event(int date, string name): date(date), name(name){
head=NULL;
}

//现在每次调用构造函数时，head都会被重新定义为NULL。我该怎么办???

Answer 1

首先，代码显示class Event是自包含的。也就是说head和nxt是对象本身的一部分。如果您希望使用链接到彼此的链接列表但不保持head外部的链接列表，那么我会执行以下操作...

// event.cpp
event::event() {
    head = NULL;
}

event::event(int date, string name): date(date), name(name) {
    head = NULL;
}

event::event(event *prev, int date, string name): date(date), name(name) {
    if (prev->head != NULL) {
        this->head = prev->head;
    } else {
        prev->head = this->head = prev;
    }
    prev->nxt = this;
    this->nxt = NULL;
}

使用它的一个例子如下：

event *tailEvent = new event(1, 'first');
event *nextEvent = new event(tailEvent, 2, 'second');
event *thirdEvent = new event(nextEvent, 3, 'third');
...
tailEvent = lastEvent;

依此类推。因此，tailEvent->head将始终指向第一个创建的事件，tailEvent->nxt将在列表中跟随。

但是......这很容易出错，因此我建议将列表本身保留在外面，如果可能的话使用STL。有关示例，请参阅Learning C++: A sample linked list。

编辑：

更好的方法： -

class Event {
    private:
        Event *next;
        int date;
        string name;

    public:
        Event() {};
        Event(int date, string name) : date(date), name(name) {};
        setNext(Event *next) { this->next = next; };
        int date() { return date; };
        string name() { return name; };
        Event *next() { return next; };
};

class EventList {
    private:
        Event *head;

    public:
        EventList() { head = NULL };
        void add(int date, string name);
        Event *head() { return head; }
}

void EventList::add(int date, string name) {
    Event *newEvent = new Event(date, name);
    newEvent->setNext(NULL);
    Event *tmp = head;
    if (tmp != NULL) {
        while (tmp->next() != NULL) tmp = tmp->next();
        tmp->setNext(newEvent);
    } else {
        head = newEvent;
    }
}

Answer 2

更好的方法是在这里有两个类：一个用于存储每个事件，另一个用于管理和存储有关列表的信息。

列表中会有很多事件类。只有一个列表类。

现在，您的事件类实际上需要一些辅助方法，例如next和previous指针。您可以直接实现它们，也可以创建一个继承自或包含事件类的第三个类。

但无论如何，管理列表的类应该只需要一个实例。在该实例中，头部可以初始化为null，并且将根据需要进行更新。

Answer 3

您的列表需要一些控制代码。列表项无法控制自己。

我建议您使用容器std :: list来实现所有列表操作。

如果要实现列表，则应创建控制类，例如EventContainer，并实现插入/删除和搜索操作。

OOP，使用类链接列表

3 个答案: