使用迭代器接口实现链表

Question

问题就在这里。

编写一个将多个(排序的)链表合并为一个排序链表的函数。此函数应通过Iterator接口访问元素(不直接通过链表访问元素)。合并过程的参数是迭代器的数组和数组的大小。返回值应该是具有基础列表实现的另一个迭代器。

步骤：

(1)使用迭代器接口实现链表。列表中的元素定义如下：

typedef struct
{
int idno;
char name[25];
float marks;
} Element;

(a) List createList()；

(b)插入列表(列表L，要素e )；

(c) Void printList(列表L)；

(d)迭代器initIterator(列表L)；

(e)布尔hasMoreElements(迭代器I)；

(f)迭代器moveNext(迭代器I)；

(2)实现合并功能。

iterator merge(iterator I[],int size)

此函数将合并所有列表中的元素，这些元素按属性“mark”排序。合并函数应该通过迭代器函数访问列表。

(3)实现驱动程序功能。

从输入文件填充列表(作为支持提供)。调用merge函数并将结果合并列表中的数据存储到输出文件中。

支持文件: test1.txt、test2.txt、test3.txt、test4.txt、test5.txt、test6.txt、test7.txt、test8.txt

交付内容: dataDef.h，mergeOps.c，mergeOps.h，main.c，output.txt

现在我不想要这个问题的解决方案，但我想知道迭代器接口是什么。我以前从来没有听说过它。

我该如何使用迭代器interface.What来实现链表呢？

而且它使用的数据类型是iterator，那会是什么呢？

Answer 1

迭代器只是允许遍历容器(如数组、列表等)的广义术语。

来自wikipedia，

在计算机编程中，迭代器是使程序员能够遍历容器的对象。各种类型的迭代器通常是通过容器的接口提供的。尽管给定迭代器的接口和语义是固定的，但迭代器通常是根据容器实现的底层结构实现的，并且通常与容器紧密耦合，以启用迭代器的操作语义。请注意，迭代器执行遍历，并提供对容器中的数据元素的访问，但不执行迭代(即，在没有使用该概念或使用术语的情况下，不会有一些重要的自由)。迭代器的行为类似于数据库游标。

由于您的任务讨论了在不直接访问元素的情况下创建迭代器，因此可以查看一下Iterator Design Pattern

关于迭代器的更多信息

• Iterator implementation in C
• Iterator pattern in OOP
• Do we still need Iterator design pattern?
• Iterator design pattern in C#