关于结构中动态数组的迭代器

Question

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

Answer 1

Your dynamic array, as represented by type struct _Lista , does not contain "elements of any type". At least not directly. It contains only and exactly elements of type void * . Pretty much everything you've written will work if you change type iterator accordingly, to a double pointer:

typedef void **iterator;

Do note, however, that this iterator implementation has a severe flaw: it does not carry any information about the bounds of the list. That may be OK if you ensure that there is a sentinel value after the last valid element (and maybe before the first, too), but otherwise you'll need a more complex data structure than just one pointer.