admin 管理员组文章数量: 1086019
2024年4月27日发(作者：python趣味编程100例下载)
实验一 线性表的基本操作
一、实验目的与基本要求
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)
#include
#include
#include
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct arr
{
1
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);
e
void ListEmpty(Sqlist *p);
// 在顺序线性表中第i个元素前插入新元素
// 判断L是否为空表
void GetList(Sqlist *p,int i,int &e);
void ListInsert(Sqlist *p,int i,int e);
bool compare(int a,int b);
void LocateElem(Sqlist *L,int e);
// 用e返回L中第i个数据元素的值
// 在顺序线性表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);
2
版权声明：本文标题：线性表基本操作实验报告 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1714171937a668281.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论