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

欢迎下载 欢迎下载 PAGE # 实验一 线性表的基本操作 一、实验目的与基本要求 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） #includestdio.h #includemalloc.h #includestdlib.h #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct arr { int * elem; int len gth; int listsize; }Sqlist;void menu();void InitList(Sqlist *p);void ShowList(Sqlist *p); int * elem; int len gth; int listsize; }Sqlist; void menu(); void InitList(Sqlist *p); void ShowList(Sqlist *p); void ListDelete(Sqlist *p,int i,int e); // void List In sert(Sqlist *p); e void ListEmpty(Sqlist *p); void GetList(Sqlist *p,int i,int e); void ListI nsert(Sqlist *p,i nt i,i nt e); bool compare。nt a,i nt b); void LocateElem(Sqlist *L,i nt e); compare()d元素的位序 void MergeList_L(Sqlist *La,Sqlist *Lb); //创建线性表 //输出顺序线性表 在顺序线性表中删除第i个元素，并用e返回其值 //在顺序线性表中第i个元素前插入新元素 //判断L是否为空表 //用e返回L中第i个数据元素的值 //在顺序线性表 L中查找第1个值与e满足 // 归并 void mai n() { Sqlist La; Sqlist Lb; int n,m,x; menu(); scan f(%d,n); while( n) { switch( n) { case 0: ; break; case 1: In itList(La);break; case 2: ListEmpty (La);break; case 3: printf(请输入插入的位序:\n); scan f(%d,m); printf(请出入要插入的数:\n”); scan f(%d， x); ListI nsert (La,m,x);break; case 4: printf(请输入删除元素的位序:\n); scan f(%d,m); ListDelete(La,m,x); printf(” 删除的元素为:%d\n,x);break; case 5: printf(请输入要找的与线性表中相等的数 :\n); scan f(%d,m); LocateElem (La,m);break; case 6: printf(请输入查找的位序:\n); scan f(%d,m); GetList(La,m,x); printf(La 中第 %d 个元素的值为 %d\n,m,x