相关疑难解决方法(0)

我的问题很简单,可以使用C++,实现链接列表数据结构而不使用指针(下一个节点)吗？为了进一步限定我的问题,我的意思是可以只使用类实例创建一个Linked-List数据结构.

常见的节点定义可能如下:

template<typename T>
struct node
{
   T t;
   node<T>* next;
   node<T>* prev;
};

我知道std::list等等,我只是想知道它是否可能 - 如果是这样的话怎么样？代码示例将不胜感激.

更多说明:

1. 插入应为O(1).
2. 遍历不应超过O(n).
3. 真实节点和空节点应该是可区分的.
4. 链表的大小应仅受可用内存量的限制.

我想所有都malloc(sizeof(structure)) 可以这样替换:

char[sizeof(structure)]

那么什么时候malloc需要？