实验指导书1顺序表操作.docVIP

实验指导书1 顺序表操作 一、实验目的： 1．掌握线性表的基本操作函数 2．掌握顺序存储的概念,学会对顺序存储数据结构进行操作 二、实验学时： 4学时 三、实验内容和步骤： 1. 编写线性表的基本操作函数 (1)初始化线性表InitList (2)向线性表制定位置插入元素 (3)删除指定元素值的线性表记录DeleteList1 (4)删除指定位置的线性表记录DeleteList2 (5)查找线性表中的元素FindList (6)输出线性表元素OutputList 2．调用上述函数实现下列操作,步骤如下 (1)初始化线性表 (2)调用插入函数建立一个线性表 (3)在线性表中寻找指定的元素 (4)在线性表中删除指定值的元素 (5)在线性表中删除指定位置的元素 (6)遍历并输出线性表 #includestdio.h #includestdlib.h #includealloc.h 1、定义顺序表的存储结构 struct LinearList ／*定义线性表结构*/ { int *list; /* 存线性表元素 */ int size; /* 存线性表长度 */ int MaxSize; /* 存list数组元素个数 */ }; typedef struct LinearList LIST; 注：以上定义与p.17的定义其实是一样的 2、构建一个空的顺序表 void InitList( LIST *L, int ms ) /* 初始化线性表 */ { if( (L-list = 1 ) == NULL ) { printf( 内存申请错误!\n ); exit( 1 ); } 2 L-MaxSize = ms; } 3、调用main函数构建一个空顺序表，并调试和运行程序 void main() { LIST LL; int i, r; printf( list addr=%p\tsize=%d\tMaxSize=%d\n, LL.list, LL.size, LL.MaxSize ); InitList( LL, 100 ); printf( list addr=%p\tsize=%d\tMaxSize=%d\n, LL.list, LL.size, LL.MaxSize ); } 4、顺序表的插入函数 int InsertList( LIST *L, int item, int rc ) /* item:记录值 rc:插入位置 */ { int i; if( 3 ) /* 线性表已满 */ return -1; if( rc 0 ) /* 插入位置为 0 -- L-size */ rc = 0; if( 4 ) rc = L-size; for( i = L-size - 1; i = rc; i-- ) /* 将线性表元素后移 */ 5 L-list[rc] = item; L-size ++; return 0; } 5、输出顺序表中元素 void OutputList( LIST *L ) /* 输出线性表元素 */ { int i; for( i = 0; 6 i++ ) printf( %d , L-list[i] ); printf( \n ); } 6、调用main函数试运行插入函数InsertList void main() { LIST LL; int i, r; printf( list addr=%p\tsize=%d\tMaxSize=%d\n, LL.list, LL.size, LL.MaxSize ); InitList( LL, 100 ); printf( list addr=%p\tsize=%d\tMaxSize=%d\n, LL.list, LL.size, LL.MaxSize ); while( 1 ) { printf( 请输入元素值，输入0结束插入操作: ); fflush( stdin ); /* 清空标准输入缓冲区 */ scanf( %d, i ); if( 1 ) break; printf( 请输入插入位置： ); scanf( %d, r ); InsertL