数据结构线性表实现

《数据结构线性表实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、计算机学院实验报告【2012〜2013学年第2学期］【一、基本信息］【实验课程】数据结构【设课形式】独立口非独立口E课程学分】4【实验项目】线性表【项目类型】基础口综合口设计口研宂创新口其它［］【项目学时】2【学生姓名】王健【学号】2011204631【系别专业】软件工程E实验班组】2011级7班组台【同组学生】【实验室名】【实验日期】E报告日期］2012.12.20E二、实验教师对报告的最终评价及处理意见】实验成缋：（涂改无效）指导教师签名：年月曰注：要将实验项目、实验课程的成绩评定及课程考核办法明确告知学生，并报实验管理屮心备案【三、实验预习3

2、实验目的和要求.•1.熟悉vc集成环境2.会定义线性表的顺序结构和链式结构3.熟悉对线性表的基本操作，如插入、删除等实验内容和原理或涉及的知识点（综合性实验）：自己编写程序实现线性表的建立、插入、删除等功能。写出线性表、顺序表、链表的定义，简单写出主要算法的思路。实验条件（实验设备、软件、材料等）:安装有VC的计算机【三、实验预习3实验目的和要求.•1.熟悉vc集成环境2.会定义线性表的顺序结构和链式结构3.熟悉对线性表的基本操作，如插入、删除等实验内容和原理或涉及的知识点（综合性实验）：自己编写程序实现线性表的建立、插入、删除等功能。写出线性表、

3、顺序表、链表的定义，简单写出主要算法的思路。实验条件（实验设备、软件、材料等）:安装有VC的计算机实验设计方案（实验方法、步骤、操作过程、设计型实验、实验数据记录表格）：设计的顺序表算法有：1.初始化顺序表2.顺序表的插入操作3.顺序表的删除操作设计的链表算法有：1.建立链表2.链表的插入操作3.链表的删除操作4.链表数据元素的访问实验预习成绩（涂改无效）合格口不合格口【四、实验过程、数据和实验结果记录】①实验方法、步骤、操作过程的记录描述或程序代码。②实验过程屮输入/输岀数裾、程序运行结果的记录。加附页）#include#inc

4、lude//rj、rj、rj、rj、rj、rj、rj、rj、设计的顺序表算法有:1.初始化顺序表2.顺序表的插入操作3.顺序表的删除操作structlink{int*elem;intlenth;intlistsize;}sqlist;voidintiation(structlink*p){(氺p).elem=NULL;(*p).lenth=0;(*p).listsize=0;voidmakelist(structlink*p){intn;(氺p).listsize=100;inti=0,j=0;(*p).lenth=0;(*p)

5、.elem=(int*)malloc((*p).listsize*sizeof(int));printf(’’howmanynumber”)；scanf(’’％d’’，&n);printfC’inputthenumberH);for(j=0;j

6、ttoinsertu);scanf(’’％dn，&what);for(i=(*p).lenth;i〉where;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(nn);}voiddelet(structlink*p){intwhere,i;printf(”wheretodele

7、te’’);scanf(’’％dn，&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);out(&s);return0;E:ClinklistbinDebuglinkexehowmanynumber3inputthenumber123123wheretoinsert22vibattoin

8、sert1223wheretodelete2123Processreturned0〈0x0〉executiontine:1