1LIAOCHENGUNIVERSITY计算机学院实验报告【2012~2013学年第2学期】【一、基本信息】【实验课程】数据结构【设课形式】独立□非独立□【课程学分】4【实验项目】线性表【项目类型】基础□综合□设计□研究创新□其它[]【项目学时】2【学生姓名】王健【学号】2011204631【系别专业】软件工程【实验班组】2011级7班组台【同组学生】【实验室名】【实验日期】【报告日期】2012
20【二、实验教师对报告的最终评价及处理意见】实验成绩:(涂改无效)指导教师签名:年月日2注:要将实验项目、实验课程的成绩评定及课程考核办法明确告知学生,并报实验管理中心备案3【三、实验预习】实验目的和要求:1
熟悉VC集成环境2
会定义线性表的顺序结构和链式结构3
熟悉对线性表的基本操作,如插入、删除等实验内容和原理或涉及的知识点(综合性实验):自己编写程序实现线性表的建立、插入、删除等功能
写出线性表、顺序表、链表的定义,简单写出主要算法的思路
实验条件(实验设备、软件、材料等):安装有VC的计算机4实验设计方案(实验方法、步骤、操作过程、设计型实验、实验数据记录表格):设计的顺序表算法有:1
初始化顺序表2
顺序表的插入操作3
顺序表的删除操作设计的链表算法有:1
链表的插入操作3
链表的删除操作4
链表数据元素的访问实验预习成绩(涂改无效)合格□不合格□5【四、实验过程、数据和实验结果记录】6①实验方法、步骤、操作过程的记录描述或程序代码
②实验过程中输入/输出数据、程序运行结果的记录
(可加附页)#include#include/*************************设计的顺序表算法有:1
初始化顺序表2
顺序表的插入操作3
顺序表的删除操作*************************/structlink{int*elem;intle