《数据结构线性表实现.docx》由会员分享，可在线阅读，更多相关《数据结构线性表实现.docx（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、LIAOCHENG UNIVERSITY计算机学院实验报告20 12 20 13学年第2学期【一、基本信息】【实验课程】数据构造【设课形式】独立口非独立口【课程学分】4【实验工程】.线性表【工程类型】根基口综合口设计口研究创新口其它【工程学时】2【学生姓名】王健【学号】2011204631【系别专业】软件工程【实验班组】2011级 7 班组台【同组学生】【实验室名】【实验日期】【报告日期】2012. 12. 20【二、实验教师对报告的最终评价及处理意见】实验成绩：涂改无效指导教师签名：年 月 日注：要将实验工程、实验课程的成绩评定及课程考核方法明确告知学生，并报实验管理中心备案实验方法、步骤、
2、操作过程的记录描述或程序代码。实验过程中输入/输出数据、程序运行结果的记录。（可加附 页）记录成绩（涂改无效）合格口不合格口【五、实验结果分析】根据理论知识对所得到的实验数据或结果进展解释、分析。对实验结果所作的一般性的判断、归纳、概括，实验 的心得体会、建议等。开头很难，必须自己做才可以。【三、实验预习】实验目的和要求:1 .熟悉VC集成环境.会定义线性表的顺序构造和链式构造2 .熟悉对线性表的基本操作，如插入、删除等实验内容和原理或涉及的知识点综合性实验）：自己编写程序实现线性表的建设、插入、删除等功能。写出线性表、顺序表、链表的定义，简单写出主要算法的思路。实验条件（实验设备、软件、材料
3、等）: 安装有VC的计算机实验设计方案（实验方法、步骤、操作过程、设计型实验、实验数据记录表格）:设计的顺序表算法有：1 .初始化顺序表.顺序表的插入操作2 .顺序表的删除操作设计的链表算法有：1 .建设链表.链表的插入操作2 .链表的删除操作.链表数据元素的访问实验预习成绩涂改无效合格口不合格口【四、实验过程、数据和实验结果记录】实验方法、步骤、操作过程的记录描述或程序代码。实验过程中输入/输出数据、程序运行结果的记录。（可加附 页）#include #include /kL*/ 卜 一卜设计的顺序表算法有:1 .初始化顺序表.顺序表的插入操作2 .顺序表的删除操作kJ*k1k!/ryW r
4、j* rj*rj* *y*1 *T* *7 *T* rj* *1 *T* ryw ryw ry* /struct linkint * elem;int lenth;int listsize; sqlist;void intiation(struct link * p)(*p).elem = NULL;(*p).lenth = 0;(*p).listsize = 0;)void makelist(struct link * p)(int n;(*p).listsize = 100;int i = 0, j = 0;(*p).lenth = 0;(*p).elem =(int *)malloc(*
5、p).listsize * sizeof(int);printf(how many numbern);scanf(%d,&n);printf(input the numbern);for(j = 0;j where; i-)(*p).elemi = (*p).elemi - 1;)(*p).elemwhere = what;(*p).lenth+;)void out(struct link * p)(intj；for(j = 0; j (*p).lenth ; j+)(printf(%d , (*p).elemj);)printf(n);)void delet(struct link * p)
6、int where,i;printf(nwhere to deletenn);scanf(%d,&where);for(i = where; i (*p).lenth; i+ )(*p).elemi=(*p).elemi + 1;)int main()(struct link s ;makelist(&s);out(&s);insert(&s);out(&s);delet(&s);out(&s);return 0;E:Cli n klistbinDebu glin k. exehow many number 3 input the number 12 3 123where to insert 2 2 what to insert 1223where to delete 2 123Process returned 0 execution tine ： 17.692 s Press any key to continue.