数据结构实验报告
（7） （8） （9） （10） （11） （12） 输出元素a的位置
在第4个元素位置上插入f元素 输出循环双链表h 删除L的第3个元素 输出循环双链表h 释放循环双链表h
2、算法设计
(1) 设计思路
首先我们应该写出所有的关于循环双链表的最基本的运算函数，完成个如下功能，比如
初始化，释放，判断是否为空，计算链表元素个数，输出链表，取得第i个位置的值，插入和删除第i个元素等功能，然后在主函数中调用这些函数即可。
(2) 程序关系图
InitListDestoryListListEmptyListLengthmainDisplayListGetElemLocateElemListInsertListDeleteCreateLink
(3) 函数功能描述
InitList（）
用来初始化线性表
5
数据结构实验报告
DestoryLIst（）
销毁线性表 ListEmpty（）
判断线性表是否为空，空返回真，不空返回假 ListLength（）
求线性表的长度 DisplayList（）
6
数据结构实验报告
输出线性表的元素 GetElem（）
求线性表中第i个元素的值 LocateElem（）
7
数据结构实验报告
按照元素查找某元素在第几个位置
ListInsert（）
8