基于数组的链表原语?

时间:2012-01-20 03:00:01

标签: arrays linked-list

我有这个问题,询问从头开始创建基于数组的链表所需的10个基元。我不知道如何回答它,因为我们的笔记上有超过10个,我不知道哪些不是绝对必需的。答案应该是MS字,但我想知道你是否会给我代码示例,以便我能更好地理解它。到目前为止,我认为我需要8个。到目前为止我写道:

  • 我需要分配内存,因此我可以使用create primitive作为构造函数。
  • 我需要isEmpty原语来检查它是否为空。
  • 输入节点需要插入原语,并将元素移动到插入点的右侧。
  • 删除节点需要删除原语。正如我们的笔记所述,它应该检查节点是否在那里。如果是,那么它将被删除,元素将转回。
  • bool存在原始检查以查看节点是否存在。
  • 当对象超出范围时,destroy原语将回收已分配的内存。
  • 要实现节点,我需要下一个和前一个基元。接下来将指向节点并返回下一个节点。
  • 上一页对前一节点执行相同操作。
  • 我需要追踪自己的位置。

0 个答案:

没有答案