实验1 线性表的基本操作 (1).docVIP

华南理工大学广州学院学生实验报告 课程名称 软件技术基础 电子信息工程学院 学院 自动化 专业自动化一班 姓名 钟伟宏 实验名称线性链表的基本操作实验日期 指导老师 实验一 线性表的基本操作 一、实验目的 （1）掌握线性表顺序存储和链式存储的方法及基本运算的实现。 （2）掌握将算法在VC++6.0语言环境下实现的过程。 二、实验准备 （1）复习线性表的定义，掌握顺序存储、链式存储的方法及操作。 （2）复习C语言中指针与结构体的概念、定义方式。 （3）掌握链表的C语言的实现。 （4）实验的计算机中安装了Microsoft VC++ 6.0。 三、实验内容 顺序表 1）首先创建一个顺序表：从键盘读入一组整数（长度小于等于20），按输入顺序放入顺序表，输入以－1结束（注意－1不放到顺序表内）；将创建好的顺序表元素依次输出到屏幕上。 2）在已创建好的顺序表中插入一个元素：从键盘读入需插入的元素值和插入位置，调用插入函数完成插入操作；然后将顺序表元素依次输出到屏幕上。 3）在已创建好的顺序表中删除一个元素：从键盘读入欲删除的元素位置（序号），调用删除函数完成删除操作；然后将顺序表元素依次输出到屏幕上。 算法提示： 需求分析： 1.功能 （1）建立一顺序表 （2）显示顺序表中每个元素 （3）在上述的顺序表中的指定位置插入指