加载成功，点击访问 | 您所访问的可能是无图版，图片内容无法显示，点击这里访问|{$sysname}

首页 →文档下载

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

以下为《实验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 "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顺序表的建立与基本操作由用户“woshign1224”分享发布，转载请注明出处

XXXXX相关资讯

XXXXX猜你喜欢

回顶部 | 首页 | 电脑版 | 举报反馈更新时间2021-04-18 19:50:51