数据结构课程实验报告..doc

课 程 实 验 报 告 课程名称： C语言数据结构 专业班级： 学 号： 姓 名： 指导教师： 报告日期： 计算机科学与技术学院 目 录 2 实验一 基于顺序结构的线性表实现 2.1 问题描述..........................................................................................................................2 2.2 系统设计 2 2.3 系统实现............................................................................................................................7 2.4 效率分析 19 3 实验二 基于链式结构的线性表实现 3.1 问题描述 19 3.2 系统设计 20 3.3 系统实现 23 3.4 效率分析 33 4 实验三 基于二叉链表的二叉树实现 4.1 问题描述 34 4.2 系统设计 34 4.3 系统实现 35 4.4 效率分析 41 5 实验总结与评价 42 1 课程实验概述 1．加深对数据结构和算法的理解，进一步提高学生编程能力； 2．培养和提高学生分析问题与解决问题的综合能力； 3．整理资料，撰写规范的实验报告。 status DestroyList(SqList * L); //销毁线性表L，L不在存在 status ClearList(SqList L); //将线性表L重置为空表 status PriorElem(SqList L,Elemtype cur_e,Elemtype *pre_e); //用pre_e返回L的前驱 status NextElem(SqList L,Elemtype cur_e,Elemtype *next_e); //用next_e返回L的后继 status ListEmpty(SqList L); //若L为空表则返回TRUE，否则返回FALSE int ListLength(SqList L); //获取线性表L的元素个数 status GetElem(SqList L,int i,Elemtype * e); //用e 返回L中的第i个元素的值 status LocatElem(SqList L,Elemtype e); //获取L中第i个与e满足函数关系compare()的元素位序 status PriorElem(SqList L,Elemtype cur,Elemtype * pre_e); //返回cur_e的直接前驱pre_e status NextElem(SqList L,Elemtype cur,Elemtype * next_e); //返回cur_e的直接后继next_e status ListInsert(SqList * L, int i,Elemtype e); //在线性表L中的第i个位置之前，插入数据元素为e，L的长度加1 status ListDelete(SqList * L,int i,Elemtype * e); //在删除线性表L中的第i个位置数据元素为e，L的长度减1 status ListTrabverse(SqList L,void (* visit)(Elemtype e)); //遍历线性表L 2.3系统实现 #include stdio.h #include string.h #include stdlib.h #include malloc.h #define TURE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef int status; typedef struct