文件名称：带头结点的双向循环链表数据结构
文件大小：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