1 / 36
文档名称:

C语言数据结构线性表的基本操作实验报告.doc

格式:doc   大小:3,707KB   页数:36页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

C语言数据结构线性表的基本操作实验报告.doc

上传人:相惜 2021/10/21 文件大小:3.62 MB

下载得到文件列表

C语言数据结构线性表的基本操作实验报告.doc

文档介绍

文档介绍:编辑版word
页脚下载后可删除,如有侵权请告知删除!
编辑版word
实验一 线性表的根本操作
一、实验目的与根本要求
1.掌握数据构造中的一些根本概念。数据、数据项、数据元素、数据类型和数据构造,以及它们之间的关系。
了解数据的逻辑构造和数据的存储构造之间的区别与联系;数据的运算与数据的逻辑构造的关系。
掌握顺序表和链表的根本操作:插入、删除、查找以及表的合并等运算。
掌握运用C语言上机调试线性表的根本方法。
二、实验条件
硬件:一台微机
软件:操作系统和C语言系统
三、实验方法
确定存储构造后,上机调试实现线性表的根本运算。
四、实验内容
建立顺序表,根本操作包括:初始化,建立一个顺序存储的链表,输出顺序表,判断是否为空,取表中第i个元素,定位函数〔返回第一个与x相等的元素位置〕,插入,删除。
建立单链表,根本操作包括:初始化,建立一个链式存储的链表,输出顺序表,判断是否为空,取表中第i个元素,定位函数〔返回第一个与x相等的元素位置〕,插入,删除。
假设有两个按数据元素值非递减有序排列的线性表A和B,均以顺序表作为存储构造。编写算法将A表和B表归并成一个按元素值非递增有序〔允许值一样〕排列的线性表C。〔可以利用将B中元素插入A中,或新建C表〕
编辑版word
页脚下载后可删除,如有侵权请告知删除!
编辑版word
假设有两个按数据元素值非递减有序排列的线性表A和B,均以单链表作为存储构造。编写算法将A表和B表归并成一个按元素值递减有序〔即非递增有序,允许值一样〕排列的线性表C。
五、附源程序及算法程序流程图

〔1〕源程序(实验要求1和3)
#include<>
#include<>
#include<>
#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;
编辑版word
页脚下载后可删除,如有侵权请告知删除!
编辑版word
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;
cas