数 据 结 构 实 验 报 告 2 0 1 1 年 4 月 1 3 日 一.项目组成 二.程序结构图 题目一: main CreateList_SDestroy List_SClearList_Sq Nex tElem_Sq GetElem_Sq ListInsert_Sq ListEmpty _SListLength_SPriorElem_Sq LocateElem_SInitList_Sq ListDelete_Sq ListTrav erse_S 题目二: 三.算法及其功能函数 题目一: InitList_Sq(SqList *L) /*创建线性表*/ CreateList_Sq(SqList *L) /*输入线性表中元素 */ Destroy List_Sq(SqList *L) /*销毁线性表*/ ClearList_Sq(SqList *L) /*清空线性表*/ ListEmpty _Sq(SqList L) /*判断是否为空*/ ListLength_Sq(SqList L) /*求线性表长度 */ GetElem_Sq(SqList L, int i, ElemTy pe *e) /*取第 i 个元素并用 e 返回*/ LocateElem_Sq (SqList L, int e) /*判断 e 在表中位置*/ PriorElem_Sq(SqList L,int i, ElemTy pe cu r_e, ElemTy pe *pre_e) /*取前驱*/ Nex tElem_Sq(SqList L,int i, ElemTy pe cu r_e, ElemTy pe *nex t_e ) /*取后继*/ ListInsert_Sq(SqList *L, int i, ElemTy pe e) /*在第 i 个元素前插入 e*/ ListDelete_Sq(SqList *L, int i, ElemTy pe *e) /*删除第 i 个元素 */ ListTrav erse_Sq(SqList L,int i) /*遍历线性表*/ main InitList_L ListInsert_L CreateList_L Nex tElem_L Destroy List_LocateElem_PriorElem_L ListEmpty _L ListDelete_L ClearList_L ListTrav erse_ListLength_L GetElem_L 题目二: InitList_L(LinkList *L) /*创建线性表*/ CreateList_L(LinkList *L) /*输入线性表中元素 */ DestroyList_L(LinkList *L) /*销毁线性表*/ ClearList_L(LinkList *L) /*清空线性表*/ ListEmpty_L(LinkList L) /*判断是否为空*/ ListLength_L(LinkList L) /*求线性表长度 */ GetElem_L(LinkList L, int i, ElemType *e) /*取第i 个元素并用e 返回*/ LocateElem_L (LinkList L, int e) /*判断e 在表中位置*/ PriorElem_L(LinkList L,int i, ElemType cur_e, ElemType *pre_e) /*取前驱*/ NextElem_L(LinkList L,int i, ElemType cur_e, ElemType *next_e ) /*取后继*/ ListInsert_L(LinkList *L, int i, ElemType e) /*在第i 个元素前插入e*/ ListDelete_L(Link...