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

【文件属性】：
文件名称：带头结点的双向循环链表数据结构
文件大小：22KB
文件格式：DOCX
更新时间：2022-01-28 06:51:50
C++ Java 数据结构课设 山建 用C++和Java实现带头节点的双向循环链表，要继承linearList类，并实现它的所有功能，另外，必须实现双向迭代器。 实现带头节点的双向循环链表，要具有以下的功能： 判断表是否为空，如果为空则返回true，不空返回false. 给出表中数据元素的个数。 给定一个索引（位置），返回指向该位置的数据元素的指针，如果给定的位置号不合法，则返回空指针。 给定数据元素x，如果表中有该元素，则返回x第一次出现的索引，若x 不存在，则返回-1. 删除给定索引的数据元素。 给定索引index ,数据元素x，将x插入到index的位置。 C++：设计一个结构体struct chainNode，再设计一个具体类 class doubleChain 作为抽象类 class linearList的派生类实现类linearList中的所有方法，外加实现双向迭代器； Java：设计一个接口interface linearList，设计一个类class doubleChainNode相当于C++中的结构体，设计一个类class doubleChainjava实现了了接口linearList所有方法，以及实现迭代器接口Iterable中的一个方法Iterator iterator();