Question

我需要了解链接列表在此C ++代码中的工作原理。我是从教科书中得到的。有人可以详细解释这里到底发生了什么吗？

/*The  Node Class*/
class Node{
    private:
        int object;
        Node *nextNode;  

    public:            
        int get()
        {
            return object;    
        }
        void set(int object)
        {
            this-> object=object;     
        }
        Node *getNext()
        {
            return nextNode;     
        };
        void setNext(Node *nextNode)
        {
            this->nextNode = nextNode;
        };
};



/* The List class */
class List
{
    public:
        List();
        void add (int addObject);
        int get();
        bool next();
        friend void traverse(List list);
        friend List addNodes();
    private:
        int size;
        Node * headNode;
        Node * currentNode;
        Node * lastCurrentNode;
};
/* Constructor */
List::List()
{
    headNode = new Node();
    headNode->setNext(NULL);
    currentNode = NULL;
    lastCurrentNode = NULL;
    size = 0;
}
/* add() class method */
void List::add (int addObject)
{
    Node * newNode = new Node();
    newNode->set(addObject);
    if( currentNode != NULL )
    {
        newNode->setNext(currentNode->getNext());
        currentNode->setNext( newNode );
        lastCurrentNode = currentNode;
        currentNode = newNode;
    }
    else
    {
        newNode->setNext(NULL);
        headNode->setNext(newNode);
        lastCurrentNode = headNode;
        currentNode = newNode;
    }
    size ++;
}
/* get() class method */
int List::get()
{
    if (currentNode != NULL)
        return currentNode->get();
}
/* next() class method */
bool List::next()
{
    if (currentNode == NULL) return false;
    lastCurrentNode = currentNode;
    currentNode = currentNode->getNext();
    if (currentNode == NULL || size == 0)
        return false;
    else
        return true;
}
/* Friend function to traverse linked list */
void traverse(List list)
{
    Node* savedCurrentNode = list.currentNode;
    list.currentNode = list.headNode;
    for(int i = 1; list.next(); i++)
    {
        cout<<"\n Element "<<i<<" "<<list.get();
    }
    list.currentNode = savedCurrentNode;
}
/* Friend function to add Nodes into the list */
List addNodes()
{
    List list;
    list.add(2);
    list.add(8);
    list.add(7);
    list.add(1);
    cout<<"\n List size = "<<list.size<<"\n";
    return list;
}


main()
{
    List list = addNodes();
    traverse(list);

    system("pause");
}

Answer 1

此代码的节点类部分的说明：

节点是一个对象，其中包含两条信息，一条数字和另一条（下一个）节点的链接。

它允许您从字面上创建包含信息的对象的链接列表。在这种情况下，每个节点只允许您保存一个数字（整数是一种数字类型，您只能存储整个值而不是十进制值）

Answer 2

您发布的内容是链接列表的一个非常基本的实现。您要链接的对象是“节点”。

GetNext函数获取列表中的下一个节点并且setNex函数获取列表中的下一个节点。

我确信这一章应该对代码有一个解释，至少是对链表概念的解释。

希望这会有所帮助。

需要链接列表说明

2 个答案: