- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实验一 线性表的基本操作
一、实验目的与基本要求
1.掌握数据结构中的一些基本概念。数据、数据项、数据元素、数据类型和数
据结构,以及它们之间的关系。
2 .了解数据的逻辑结构和数据的存储结构之间的区别与联系;数据的运算与数
据的逻辑结构的关系。
3.掌握顺序表和链表的基本操作:插入、删除、查找以及表的合并等运算。
4 .掌握运用 C 语言上机调试线性表的基本方法。
二、实验条件
1.硬件:一台微机
2 .软件:操作系统和 C 语言系统
三、实验方法
确定存储结构后,上机调试实现线性表的基本运算。
四、实验内容
1.建立顺序表,基本操作包括:初始化,建立一个顺序存储的链表,输出顺序
表,判断是否为空,取表中第 i 个元素,定位函数(返回第一个与 x 相等的
元素位置),插入,删除。
2 .建立单链表,基本操作包括:初始化,建立一个链式存储的链表,输出顺序
表,判断是否为空,取表中第 i 个元素,定位函数(返回第一个与 x 相等的
元素位置),插入,删除。
3.假设有两个按数据元素值非递减有序排列的线性表 A 和 B,均以顺序表作为
存储结构。编写算法将 A 表和 B 表归并成一个按元素值非递增有序(允许值
相同)排列的线性表 C。(可以利用将 B 中元素插入 A 中,或新建 C表)
4 . 假设有两个按数据元素值非递减有序排列的线性表 A 和 B,均以单链表作为
存储结构。编写算法将 A 表和 B表归并成一个按元素值递减有序 (即非递增有序,
允许值相同)排列的线性表 C。
五、附源程序及算法程序流程图
1. 源程序
(1)源程序 ( 实验要求 1 和 3)
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct arr
{
int * elem;
int length;
int listsize;
}Sqlist;
void menu(); // 菜单
void InitList(Sqlist *p); // 创建线性表
void ShowList(Sqlist *p); // 输出顺序线性表
void ListDelete(Sqlist *p,int i,int e); // 在顺序线性表中删除第 i 个元素,并
用 e 返回其值
void ListInsert(Sqlist *p); // 在顺序线性表中第 i 个元素前插入
新元素 e
void ListEmpty(Sqlist *p); // 判断 L 是否为空表
void GetList(Sqlist *p,int i,int e); // 用 e 返回 L 中第 i 个数据元素的值
void ListInsert(Sqlist *p,int i,int e);
bool compare(int a,int b);
void LocateElem(Sqlist *L,int e); // 在顺序线性表 L 中查找第 1 个值与 e
满足 compare()d 元素的位序
void MergeList_L(Sqlist *La,Sqlist *Lb); // 归并
文档评论(0)