以下为《实验1顺序表的建立与基本操作》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

实验一 顺序表的建立与基本操作

姓名：蒲某某 学号：***30

一、实验目的

（1）、通过实验掌握include文件的使用方法

（2）、通过实验掌握顺序表的建立与输出方法

（3）、通过实验掌握顺序表的基本操作方法

二、实验内容

（1）、练习顺序表的建立与输出

（2）、练习顺序表的基本操作

实验步骤与方法

（一）

（1）、查看
中的自定义头文件myseqlist.h，内容包括顺序表的数据类型描述，顺序表的查询、插入、删除、顺序表的建立与输出等功能。

（2）、查看
中头文件myseqlist.h的实现文件myseqlist.c，对头文件里面的各个声明的函数依次实现。注意：需要完成的内容是里面有三个函数未完成，把这三个函数：delete_seqlist、location_seqlist和get_seqlist依次实现。

int delete_seqlist(SEQLIST *L,int i)

{

int len = L->length,k;

if(i>0&&ia[k+1];

}

L->length--;

return 1;

}else{

printf("输入序号超界错误\n");

return 0;

}

}

int location_seqlist(SEQLIST *L,datatype x)

{

int len = L->length,i;

for(i=0;ia[i])

return i+1;

}

return 0;

}

int get_seqlist(SEQLIST *L,int i)

{

int len = L->length;

if(ia[i-1];

}

return 0;

}

（3）、在主函数main.c中，通过调用相关函数来验证顺序表的各种操作。

示例结果图：

（二）、在main函数中，自定义一个函数，实现把两个有序的顺序表合并为一个有序的顺序表，之后在main函数中调用此函数测试是否实现功能。

#include

#include

#include "mySeqList.h"//注意导入这个自己写的头文件

void merge(SEQLIST*s1,SEQLIST*s2);

void merge(SEQLIST*s1,SEQLIST*s2) {

int i,j;

for(i=0;ilength;i++){

datatype data=s2->a[i];

j=0;

while(data>s1->a[j]&&jlength){

j++;

}

insert_seqlist(s1,j+1,data);

}

}

int main(int argc, char *argv[])

{

SEQLIST *sq,*lq;//这个变量为头文件里面的用户自定义类型SEQLIST

int fanhui;//代表各个操作函数的返回值

int i,a;//i循环变量,a输入的数

sq=init_seqlist() 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 printf("查找成功，第%d个元素值为：%d\n",a,fanhui);

system("PAUSE");

return 0;

}

运行结果

四、做好实验总结，提交源代码。

总结：

第一个问是在老师的flash演示和同学的帮忙下完成的，第二个问照着老师打了一遍，放进main函数中

经过调试与测试，实验结果与测试预期一致。 顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中 。





[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。

1. 实验1 网络实验入门-在线实验报告
2. 方程的根与函数的零点教学反思
3. 函数的单调性教学设计
4. 高考数学阅卷分享
5. 一次函数的图象性质复习教学反思
6. 《算法与数据结构实验册》-线性表W2 61
7. 【人教版】2015年秋数学九上：22.2《二次函数与一元二次方程》ppt课件（11张PPT）
8. 《数据结构》实验报告模板
9. 高等数学(下)知识点总结
10. 模块综合评价(一)
11. 2020届高考数学（理）二轮复习专题检测（11）计数原理
12. 班级:小组:姓名:课题
13. 《呼吸作用》教案
14. 函数奇偶性课件
15. 教学反思：函数的单调性
16. 教学设计方案 胡某某
17. 高中数学必修一《集合与函数概念》教学设计与反思
18. “实验观察植物细胞”的教学设计
19. 2.1.2指数函数及其性质教学设计
20. 高二下学期总复习--导数篇

以上为《实验1顺序表的建立与基本操作》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。