创建类对象的有序链表

Creating an ordered linked list of a class object

本文关键字：链表 对象 创建      更新时间：2023-10-16
bool CharacterList::addCharacter(Character *newCharacter)
{
    Character *temp, *back;
    if(head == NULL)
    {
        head = newCharacter;
    }
    else
    {
        temp = head;
        back = NULL;
        while((temp != NULL) &&  (temp < newCharacter))
        {
            back = temp;
            temp = temp.next;
        }
        if(back == NULL)
        {
            newCharacter.next = head;
            head = newCharacter;
        }
        else
        {
            back.next = newCharacter;
            newCharacter.next = temp;
        }
        return true;
    }
}

我正在为类 character 的对象创建一个有序链表(字符列表(。此函数将只接受一个参数，即指向 Character 类对象 (*newCharacter( 的指针。然后，它会将此字符添加到字符对象的链接列表中。我不确定这是否是我将对象插入链表的方式。有人可以指导我吗？

与其

重新发明你自己的，不如使用 std::list ，如下所示：

std::list<Character> CharacterList;

但是，在继续之前，请先读一本好书。

相关文章：