链表带键好还是不带键好？

Question

class node{
    public:
    int key;
    int data;
    node* next;
    node()
    {
        data = 0;
        key = 0;
        next = NULL;
    }
    node(int k, int d)
    {
        data = d;
        key = k;
    }
};

我已经看到了不使用键编写链表并使用索引遍历列表的代码。 但是，如果我们比较两种情况的空间和时间复杂度，哪一种更好呢？

Answer 1

如果我们比较两种情况的空间和时间复杂度，哪一种更好？

一般来说，两者都不是更好。 渐近空间和时间复杂度不受影响。

通常，当数据结构是通用的时，它们更普遍有用。 如果您制作一个允许任何类型数据的模板，您会发现您可以在需要时将键存储为数据的一部分，从而基本上在一个模板中实现了两种数据结构。