Question

我这次没有问题, 但我只是在找列表执行, 只是一个简单的列表, 上面有节点, 如诺德( int, nextNode) 。过去我做过很多次, 但我的 c++ 有点生锈了。您能分享一下吗? 我在档案中, 在胶囊上搜索, 但我没有找到刺青。

编辑:

*I decided to do mine and I don t understand why after using delete I still can get cout<getWrt()<*

#include <cstdio> #include <cmath> #include<iostream> using namespace std; class Node{ public: Node(Node* next, int wrt){ this->next = next; this->wrt = wrt; } Node(const Node& obiekt){ this->wrt = obiekt.wrt; this->next = obiekt.next; } ~Node(){} void show(){ cout<<this->wrt<<endl; } int getWrt(){ return this->wrt; } Node* getNext(){ return this->next; } private: Node* next; int wrt; }; int main() { Node* n = new Node(NULL, 2); n->show(); Node* n2 = new Node(*n); n2->show(); delete n; n->show(); n2->show(); return 0; }

Answer 1

基本清单的执行通常称为单项关联清单(或功能语言综合清单)。

功能定义直接切入清单的结构:

List := Empty | Cons T List

当然,这在C或C++并不真正有效, 所以我们需要将结构分为两个:

The list is implemented as a chain of Node
A List class hides this implementation detail

以下是一些简单的代码:

template <typename T>
struct Node {
    Node(T t): element(t) {}

    T element;
    std::unique_ptr<Node> next;
};

template <typename T>
class List {
    typedef Node<T> N;
public:
    List() {}

    bool empty() const { return head == nullptr; }

    T& front() { assert(!this->empty()); return head->elem; }
    T const& front() const { { assert(!this->empty()); return head->elem; }

    void pop() { assert(!this->empty()); swap(head, head->next); }

    void push(T t) {
        std::unique_ptr<N> n{ new Node {t} };

        n->next = std::move(head);

        head = std::move(n);
     }

private:
    std::unique_ptr<N> head;
};

您可以看到, 这个列表只是作为堆叠、没有迭代等执行的...... 不过, 这是一个良好的开端 :

Answer 2

Aix说,你最好的赌注是和...

std::list, which is a doubly-linked list, which means it trades backward traversal speed for memory usage or
the less widely implemented std::slist (called forward_list in C++11), which is singly-linked and can only be traversed in one way.

"http://www.cplusplus.com/reference/stl/" rel="no follow"当然, cplusplus.com有这两个网站的参考信息。

作为STL的一部分,两个清单的实施都经过了广泛的测试、调整和调试。两者都支持标准STL算法,几乎没有理由不使用它们。

友情链接