线性表的顺序储存结构和实现--实验2报告.doc

实验二 线 性 表 的 顺 序 存 储 结 构 实 现 指导老师：朱芳 学号班级姓名：张杭俊 【实验目的】 熟悉Visual C++工程项目的文件组织方式； 线性表中数据元素间的关系及其顺序存储结构方式的表示方法； 线性表的操作方法与接口函数的设计方法； 【实验原理】 顺序表程序实现方法： 声明线性表的数据类型； 一般在头文件中声明（该头文件中还应包括操作接口的声明）； 告诉编译器该数据类型占内存空间的大小； 定义线性表类型的变量； 在函数中或实现代码中的定义； 告诉编译器为变量分配内存空间； 操作线性表类型变量； 操作变量中保存的数据； 【实验要求】 熟悉线性表的逻辑结构特点； 熟悉线性表常用操作特点； 理解以上给出的线性表顺序存储结构基本原理； 项目组织及文件命名要规范； 【实验内容】 本次文件提供的代码 ListInArray.h : #includeiostream using namespace std ; #define LISTSIZE 100 typedef int DataType ; typedef struct SqList { DataType items[LISTSIZE] ; int length ; }LIST ; void InitList(LIST L) ; int ListEmpty(LIST L) ; int ListLengtn(LIST L) ; int ListInsert(LIST L , int pos , DataType item) ; int ListDelete(LIST L , int pos , DataType * item) ; int Getelem(LIST L , int pos , DataType * item) ; int Find(LIST L ,DataType item) ; int TraverseList(LIST L) ; listInArray.cpp : #includelistinarray.h void InitList(LIST L) { L.length = 0 ; } int ListEmpty(LIST L) { if(L.length = 0) return 1 ; else return 0; } int ListLength(LIST L) { return L.length ; } int ListInsert(LIST L ,int pos ,DataType item) { int i ; if(L.length = LISTSIZE) { cout 顺序表满，无法插入！ endl ; return 0 ; } if(pos = 0 || pos L.length + 1) { cout 插入位置无效！ endl ; return 0 ; } for(i = L.length - 1 ; i = pos - 1 ; i--) { L.items[i + 1] = L.items[i] ; } L.items[pos - 1] = item ; L.length++ ; return 1 ; } int ListDelete(LIST L ,int pos ,DataType *item) { int i ; if(ListEmpty(L)) { cout 顺序表为空表，无法删除！ endl; return 0 ; } if(pos 1 || pos L.length) { cout 删除位置无效！ endl ; return 0 ; } * item = L.items[pos - 1] ; for(i = pos ; i L.length ; i++) L.items[i - 1] = L.items[i] ; L.length-- ; return 1 ; } int GetElem(LIST L , int pos , DataType * item) { if(ListEmpty(L)) return 0 ; if(pos = 0 || pos L.length) { cout 位置无效！ endl ; return 0 ; } * item = L.items[pos - 1] ; return 1 ; } i