在本次实验中，主要完成的任务是： 1、为指定的 List ADT 实现三种数据结构：①使用顺序数组做为存储表示； ②使用单向链表 做为存储表示； ③使用双向链表做为存储表示。不论哪种存储表示下实现的数据结构，实验中需 要处理的数据类型都是 char 类型。 2、用给定的输入数据文件验证所实现的数据结构是否正确。 3、使用表格列举每种数据结构下所实现的所有方法的时间复杂度。

这是一个关于数据结构的问题，我可以回答。本次实验的主要任务是实现三种数据结构，分别使用顺序数组、单向链表和双向链表作为存储表示，并处理 char 类型的数据。同时，需要验证所实现的数据结构是否正确，并使用表格列举每种数据结构下所实现的所有方法的时间复杂度。