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