1LIAOCHENGUNIVERSITY计算机学院实验报告【2012～2013学年第2学期】【一、基本信息】【实验课程】数据结构【设课形式】独立□非独立□【课程学分】4【实验项目】线性表【项目类型】基础□综合□设计□研究创新□其它[]【项目学时】2【学生姓名】王健【学号】2011204631【系别专业】软件工程【实验班组】2011级7班组台【同组学生】【实验室名】【实验日期】【报告日期】2012.12.20【二、实验教师对报告的最终评价及处理意见】实验成绩：（涂改无效）指导教师签名：年月日2注：要将实验项目、实验课程的成绩评定及课程考核办法明确告知学生，并报实验管理中心备案3【三、实验预习】实验目的和要求：1.熟悉VC集成环境2.会定义线性表的顺序结构和链式结构3.熟悉对线性表的基本操作，如插入、删除等实验内容和原理或涉及的知识点（综合性实验）：自己编写程序实现线性表的建立、插入、删除等功能。写出线性表、顺序表、链表的定义，简单写出主要算法的思路。实验条件（实验设备、软件、材料等）：安装有VC的计算机4实验设计方案（实验方法、步骤、操作过程、设计型实验、实验数据记录表格）：设计的顺序表算法有：1.初始化顺序表2.顺序表的插入操作3.顺序表的删除操作设计的链表算法有：1.建立链表2.链表的插入操作3.链表的删除操作4.链表数据元素的访问实验预习成绩（涂改无效）合格□不合格□5【四、实验过程、数据和实验结果记录】6①实验方法、步骤、操作过程的记录描述或程序代码。②实验过程中输入/输出数据、程序运行结果的记录。（可加附页）#include#include/*************************设计的顺序表算法有：1.初始化顺序表2.顺序表的插入操作3.顺序表的删除操作*************************/structlink{int*elem;intlenth;intlistsize;}sqlist;voidintiation(structlink*p){(*p).elem=NULL;(*p).lenth=0;7(*p).listsize=0;}voidmakelist(structlink*p){intn;(*p).listsize=100;inti=0,j=0;(*p).lenth=0;(*p).elem=(int*)malloc((*p).listsize*sizeof(int));printf("howmanynumber\n");scanf("%d",&n);printf("inputthenumber\n");for(j=0;jwhere;i--){(*p).elem[i]=(*p).elem[i-1];}(*p).elem[where]=what;(*p).lenth++;}voidout(structlink*p){intj;for(j=0;j<(*p).lenth;j++){printf("%d",(*p).elem[j]);}printf("\n");9}voiddelet(structlink*p){intwhere,i;printf("wheretodelete\n");scanf("%d",&where);for(i=where;i<(*p).lenth;i++){(*p).elem[i]=(*p).elem[i+1];}(*p).lenth--;}intmain(){structlinks;makelist(&s);out(&s);insert(&s);out(&s);delet(&s);10out(&s);return0;}1112①实验方法、步骤、操作过程的记录描述或程序代码。②实验过程中输入/输出数据、程序运行结果的记录。（可加附页）记录成绩（涂改无效）合格□不合格□【五、实验结果分析】①根据理论知识对所得到的实验数据或结果进行解释、分析。②对实验结果所作的一般性的判断、归纳、概括，实验的心得体会、建议等。开头很难，必须自己做才可以。13
