软基上机实验报告-顺序表

《软基上机实验报告-顺序表》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、实验项目名称：ex1_1——基本题：1）首先创建一个顺序表：从键盘读入一组整数（长度小于等于20），按输入顺序放入顺序表，输入以－1结束（注意－1不放到顺序表内）；将创建好的顺序表元素依次输出到屏幕上。2）在已创建好的顺序表中插入一个元素：从键盘读入需插入的元素值和插入位置，调用插入函数完成插入操作；然后将顺序表元素依次输出到屏幕上。3）在已创建好的顺序表中删除一个元素：从键盘读入欲删除的元素位置（序号），调用删除函数完成删除操作；然后将顺序表元素依次输出到屏幕上。软件技术基础实验table.cpp二、程

2、序代码#include"stdafx.h"#include"mystruct.h"#include"ui.h"/*********************************************************************************************Functionname:init_table()**Descriptions:初始化顺序表，顺序表利用数组作为基础，其特点是需要事先获得全部元素空间，因此本函数的主要功能就是向系统申请足够的空间作为顺序表的存储空间

3、。涉及的系统函数为：malloc()**此外，良好的习惯是将空间内的各项数据进行适当的初始化**Input:NONE**Output:NONE**return:类型：table_t*，返回顺序表的结构指针**Createdby:**CreatedDate:**-------------------------------------------------------------------------**Modifiedby:**ModifiedDate:**------------------------

4、-------------------------------------------------*******************************************************************************************/table_t*init_table(){table_t*t;t=(table_t*)malloc(sizeof(table_t));t->length=0;returnt;}/***************************

5、******************************************************************Functionname:free_table()**Descriptions:释放顺序表空间**当程序结束时会通过本函数来释放通过malloc获得的顺序表空间**Input:table_t*t;顺序表指针**Output:NONE**return:类型：void**Createdby:**CreatedDate:**-------------------------------

6、-----------------------------------------------------------**Modifiedby:**ModifiedDate:**------------------------------------------------------------------------------------------******************************************************************************

7、*************/voidfree_table(table_t*t){free(t);}/*********************************************************************************************Functionname:get_table()**Descriptions:查询顺序表**查询顺序表中第i个元素**Input:**table_t*table;顺序表指针**intindex;查询位置，即第i个元素**Outp

8、ut:**element_t*elem;元素域指针，用来存放被查询到的元素内容，**（注意，需要将元素全部内容拷贝到该指针所记录的空间中，即，使用memcpy()）**return:类型：int，返回查询是否成功，为0表示找到指定元素，为-1表示没有找到，一般是因为**index指示的位置超出了顺序表的范围**Createdby:**CreatedDate:**-------------------