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

实验一 线性表的基本操作 一、实验目的与基本要求 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(); 出\n\n); printf( 1. 创建线性表 La\n\n); printf( 2. 判断 La 是否为空表 \n\n); printf( 3. 插入元素 (La)\n\n); printf( 4. 删除元素 (La)\n\n); printf( 5. 定位元素 (La)\n\n); printf( 6. 取元素 (La)\n\n); printf( 7. 输出线性表 \n\n); printf( 8. 创建线性表 Lb\n\n); printf( 9. 归并为一个线性表 La\n\n); printf(********************\n\n); } /* 创建顺序线性表 L*/ void InitList(Sqlist *L) { int n; int i=0; L-elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int)); if(NULL==L-elem) printf( 储存分配失败 !\n); else { L-length=0; L-listsize=LIST_INIT_SIZE;