Trung tâm cá nhân
cuốn sách gpt4 ai đã làm

c++ - 需要链表解释

In lại Tác giả: Walker 123 更新时间：2023-11-28 08:30:50 25 4
mua khóa gpt4 Nike

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

/*The Node Class*/
nút lớp {
    riêng tư:
        int object;
        Node *nextNode;  

    công cộng:            
        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
{
    công cộng:
        List();
        void add (int addObject);
        int get();
        bool next();
        friend void traverse(List list);
        friend List addNodes();
    riêng tư:
        kích thước int;
        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;
    }
    khác
    {
        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)
        trả về sai;
    khác
        trả về sự thật;
}
/* 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 "<<>
    }
    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 = "<<>
    return list;
}


chủ yếu()
{
    List list = addNodes();
    traverse(list);

    hệ thống ("tạm dừng");
}

25 4 0
Đề xuất bài viết: javascript - 依赖/级联下拉菜单
Đề xuất bài viết: ios - 如何在 Swift 中以编程方式创建 View Controller 及其控件？
Đề xuất bài viết: javascript - IE8 中 getElementsByClassName 的原型(prototype)/jQuery 冲突
Đề xuất bài viết: c++ - 我如何扩展 std::basic_streambuf 以将任何可迭代序列视为流？
Walker 123
Hồ sơ

Tôi là một lập trình viên xuất sắc, rất giỏi!

Nhận phiếu giảm giá taxi Didi miễn phí
Phiếu giảm giá taxi Didi
Các bài viết phổ biến trên toàn bộ trang web
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress