顺序表的基本操作

20 12 20 13 学年学年 第第 二二 学期学期 专专 业业 物联网工程物联网工程 班班 级级 1201 学学 号号 3128117136 姓姓 名名 王悦瑶王悦瑶 日日 期期 第 一 页 实验实验 题目题目 实验一 顺序表的应用 实验实验 目的目的 1 掌握用上机调试线性表的基本方法 2 利用顺序表数据结构设计算法与程序实现 2 掌握线性表的基本操作 插入 删除 查找 以及线性表合并等运算在顺序存储结构上的运 算 实实验验内内容容与与步步骤骤 注 注 1 请详细记录实验过程与步骤 请详细记录实验过程与步骤 2 软件类实验允许粘贴实验运行截图 软件类实验允许粘贴实验运行截图 三 实验内容 顺序表的基本操作实现 1 创建一个顺序表 2 输出该顺序表 3 在顺序表中查找第 i 个元素 并返回其值 4 在顺序表中第 i 个元素前插入一已知元素 5 在顺序表中删除第 i 个元素 6 实现顺序表的合并 四 实验步骤 1 本实验的程序清单如下 include include define LIST INIT SIZE 100 define LISTINCREMENT 10 typedef struct int elem int length int listsize SqList SqList sq void InitList Sq SqList sq 初始化列表 sq elem int malloc LIST INIT SIZE sizeof int sq length 0 sq listsize LIST INIT SIZE printf 申请空间成功 n void visit SqList sq 输出数据 int i 1 for ilength i int p p printf d p printf void GetElem SqList sq int i 获取第 i 位置元素的值 int p p printf d p printf n int ListInsert Sq SqList sq int i int a 在 i 位置之前插入 a int p q if isq length 1 printf 位置不合法 n return 0 实实验验内内容容与与步步骤骤 if sq length sq listsize int newbase int realloc sq elem sq listsize LISTINCREMENT sizeof int if newbase printf 申请空间溢出 n return 0 sq elem newbase sq listsize LISTINCREMENT p p 指向第 i 位置的元素 q q 指向最后一个元素 for q p q q 1 q p a sq length return 1 int ListDelete Sq SqList sq int i 删除 i 位置上的值 int p q if isq length return 0 p p 指向第 i 位置的元素 q q 指向最后一个元素 for p plength return 1 void main int i 1 a 0 boo 1 number 0 SqList s sq sq InitList Sq sq printf 初始化空表 n printf 输入数据个数 n scanf d sq length number printf 输入 d 个数据 number printf n for ielem i 1 printf 输出所有元素 n visit sq printf n printf 输出要显示数据的位置 scanf d printf 输出 d 位置数值 n a if asq length printf 输出位置的数据不存在 n else GetElem sq a printf 输入要插入数据的位置 scanf d printf 输入要插入的数据 scanf d ListInsert Sq sq i a printf 输出所有元素 n visit sq printf 输出删除的位置 scanf d if boo ListDelete Sq sq a printf 数据删除成功 n else printf 没有删除成功 n printf 输出所有元素 n visit sq printf n 实实验验内内容容与与步步骤骤 scanf d if boo ListDelete Sq sq a printf 数据删除成功 n else printf 没有删除成功 n printf 输出所有元素 n visit sq printf n 2 本程序运行的结果如下 实实验验内内容容与与步步骤骤 实实 验验 总总 结结 通过本次实验 掌握用上机调试线