数据结构线性表实现.docVIP

. PAGE .. LIAOCHENG 计算机学院实验报告 【20 12 ～20 13 学年第 2 学期】 【一、基本信息】 【实验课程】 数据结构 【设课形式】 独立□ 非独立□ 【课程学分】 4 【实验项目】 线性表 【项目类型】 基础□ 综合□ 设计□ 研究创新□ 其它[ ] 【项目学时】 2 【学生姓名】 王健 【学 号】 2011204631 【系别专业】 软件工程 【实验班组】 2011级 7 班 组 台 【同组学生】 【实验室名】 【实验日期】 【报告日期】 2012.12.20 【二、实验教师对报告的最终评价及处理意见】 实验成绩： （涂改无效） 指导教师签名： 年 月 日 注：要将实验项目、实验课程的成绩评定及课程考核办法明确告知学生，并报实验管理中心备案 【三、实验预习】 实验目的和要求： 1. 熟悉VC集成环境 2. 会定义线性表的顺序结构和链式结构 3. 熟悉对线性表的基本操作，如插入、删除等 实验内容和原理或涉及的知识点（综合性实验）： 自己编写程序实现线性表的建立、插入、删除等功能。 写出线性表、顺序表、链表的定义，简单写出主要算法的思路。 实验条件（实验设备、软件、材料等）： 安装有VC的计算机 实验设计方案（实验方法、步骤、操作过程、设计型实验、实验数据记录表格）： 设计的顺序表算法有： 1. 初始化顺序表 2. 顺序表的插入操作 3. 顺序表的删除操作 设计的链表算法有： 1. 建立链表 2. 链表的插入操作 3. 链表的删除操作 4. 链表数据元素的访问 实验预习成绩（涂改无效） 合格□ 不合格□ 【四、实验过程、数据和实验结果记录】 = 1 \* GB3 ①实验方法、步骤、操作过程的记录描述或程序代码。 = 2 \* GB3 ②实验过程中输入/输出数据、程序运行结果的记录。（可加附页） #include stdio.h #include stdlib.h /************************* 设计的顺序表算法有： 1. 初始化顺序表 2. 顺序表的插入操作 3. 顺序表的删除操作 *************************/ struct link{ int * 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((*p).listsize * sizeof(int)); printf(how many number\n); scanf(%d,n); printf(input the number\n); for(j = 0;j n;j++) { scanf(%d,(*p).elem[i]); i++; } (*p).lenth = i; } void insert(struct link * p) { int where,what,i; printf(where to insert\n); scanf(%d,where); printf(what to insert\n); scanf(%d,what); for(i = (*p).lenth; i where; i-- ) { (*p).elem[i] = (*p).elem[i - 1]; } (*p).elem[where] = what; (*p).lenth++; } v