带头结点的双向循环链表数据结构

用C++和Java实现带头节点的双向循环链表，要继承linearList类，并实现它的所有功能，另外，必须实现双向迭代器。实现带头节点的双向循环链表，要具有以下的功能：判断表是否为空，如果为空则返回true，不空返回false.给出表中数据元素的个数。给定一个索引（位置），返回指向该位置的数据元素的指针，如果给定的位置号不合法，则返回空指针。给定数据元素x，如果表中有该元素，则返回x第一次出现的索引，若x不存在，则返回-1.删除给定索引的数据元素。给定索引index,数据元素x，将x插入到index的位置。C++：设计一个结构体structchainNode，再设计一个具体类classdoubleChain 作为抽象类class