数据结构实验报告

（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