c - 结构体中动态数组的迭代器

Question

如何在动态数组(在结构中)上创建迭代器？

Answer 1

您的动态数组，由类型 struct _Lista 表示，不包含“任何类型的元素”。至少不是直接的。它仅包含 void * 类型的元素。如果您将类型 iterator 相应地更改为 double 指针，那么您编写的几乎所有内容都将起作用:

typedef void **iterator;

但是请注意，这个迭代器实现有一个严重的缺陷:它不携带有关列表边界的任何信息。如果您确保最后一个有效元素之后有一个哨兵值(也可能在第一个有效元素之前)，那么这可能没问题，但否则您将需要一个比仅仅一个指针更复杂的数据结构。